Round-off error analysis of the gradient method
Roundoff errors in the fast computation of discrete convolutions
The efficient evaluation of a discrete convolution is usually carried out as a repated evaluation of a discrete convolution of a special type with the help of the fast Fourier transform. The paper is concerned with the analysis of the roundoff errors in the fast computation of this convolution. To obtain a comparison, the roundoff errors in the usual (direct) computation of this convolution are also considered. A stochastic model of the propagation of roundoff errors. is employed. The theoretical...
Scalable algebraic multigrid on 3500 processors.
Schwarz alternating and iterative refinemnt methods for mixed formulations of elliptic problems, part I: algorithms and numerical results.
Schwarz alternating and iterative refinemnt methods for mixed formulations of elliptic problems, part II: convergence theory.
Schwarz methods over the course of time.
Schwarz-like methods for approximate solving cooperative systems
The aim of this contribution is to propose and analyze some computational means to approximate solving mathematical problems appearing in some recent studies devoted to biological and chemical networks.
Self-correcting iterative methods for computing -inverses
In this paper we construct a few iterative processes for computing -inverses of a linear bounded operator. These algorithms are extensions of the corresponding algorithms introduced in [11] and a method from [8]. A few error estimates are derived.
Semicoarsening multigrid for systems.
Semi-convergence and relaxation parameters for a class of SIRT algorithms.
Several results on chordal bipartite graphs
The question of generalizing results involving chordal graphs to similar concepts for chordal bipartite graphs is addressed. First, it is found that the removal of a bisimplicial edge from a chordal bipartite graph produces a chordal bipartite graph. As consequence, occurance of arithmetic zeros will not terminate perfect Gaussian elimination on sparse matrices having associated a chordal bipartite graph. Next, a property concerning minimal edge separators is presented. Finally, it is shown that,...
Sharp lower bounds for the dimension of linearizations of matrix polynomials.
Simple square smoothing regularization operators.
Simpler block GMRES for nonsymmetric systems with multiple right-hand sides.
Simultaneous Iteration for Computing Invariant Subspaces of Non-Hermitian Matrices.
Simultaneous triangularization of commuting matrices for the solution of polynomial equations
We present an extension of the QR method to simultaneously compute the joint eigenvalues of a finite family of commuting matrices. The problem is motivated by the task of finding solutions of a polynomial system. Several examples are included.
Smith normal form of a matrix of generalized polynomials with rational exponents
It is proved that generalized polynomials with rational exponents over a commutative field form an elementary divisor ring; an algorithm for computing the Smith normal form is derived and implemented.
Smooth factorizations of matrix valued functions and their derivatives.
Solution of a system of linear equations with given error sets for coefficients
In the paper, a method is given for finding all solutions of a system of linear equations with interval coefficients and with additional supposition that these coefficients fulfil a given system of homogeneous linear equations.
Solution of Linear Equations with Hankel and Toeplitz Matrices.