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.
Solution of system of linear equations with large coefficients in the diagonal
Solvability classes for core problems in matrix total least squares minimization
Linear matrix approximation problems are often solved by the total least squares minimization (TLS). Unfortunately, the TLS solution may not exist in general. The so-called core problem theory brought an insight into this effect. Moreover, it simplified the solvability analysis if is of column rank one by extracting a core problem having always a unique TLS solution. However, if the rank of is larger, the core problem may stay unsolvable in the TLS sense, as shown for the first time by Hnětynková,...