In this paper we analyze convergence of basic iterative Jacobi and Gauss-Seidel type of methods for solving linear systems which result from finite element or finite volume discretization of convection-diffusion equations on unstructured meshes. In general the resulting stiffness matrices are neither M-matrices nor satisfy a diagonal dominance criterion. We introduce two new matrix classes and ...

In this paper, we propose a fast Gauss-Seidel Operator Splitting (GSOS) algorithm for addressing multi-term nonsmooth convex composite optimization, which has wide applications in machine learning, signal processing and statistics. The proposed GSOS algorithm inherits the advantage of the Gauss-Seidel technique to accelerate the optimization procedure, and leverages the operator splitting techn...

The spectrum of a matrix M is the multiset that contains all the eigenvalues of M. If M is a matrix obtained from a graph G, then the spectrum of M is also called the graph spectrum of G. If two graphs has the same spectrum, then they are cospectral (or isospectral) graphs. In this paper, we compare four spectra of matrices to examine their accuracy in protein structural comparison. These four ...

We show that the Akiyama-Tanigawa algorithm and Chen’s variant for computing Bernoulli numbers can be generalized to Carlitz’s q-Bernoulli numbers. We also put these algorithms in the larger context of generalized Euler-Seidel matrices.