Abstract. Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been proposed for solving this type of systems. The aim of this paper is to present and discuss a large selection of solution methods for linear systems in saddle point form, with an emphasis on iterative methods for large and sparse problems.
A numerically stable and fairly fast scheme is described to compute the unitary matrices U and V which transform a given matrix A into a diagonal form 2; = U*A V, thus exhibiting A's singular values on 2;'s diagonal. The scheme first transforms A to a bidiagonal matrix J, then diagonalizes J. The scheme described here is complicated but does not suffer from the computational difficulties which occasionally afflict some previously known methods. Some applications are mentioned' in particular the use of the pseudo-inverse A I = V2; I U* to solve least squares problems in a way which dampens spurious oscillation and cancellation.
We study theoretical properties of two inexact Hermitian/skew-Hermitian splitting (IHSS) iteration methods for the large sparse non-Hermitian positive definite system of linear equations. In the inner iteration processes, we employ the conjugate gradient (CG) method to solve the linear systems associated with the Hermitian part, and the Lanczos or conjugate gradient for normal equations (CGNE) method to solve the linear systems associated with the skew-Hermitian part, respectively, resulting in IHSS(CG, Lanczos) and IHSS(CG, CGNE) iteration methods, correspondingly. Theoretical analyses show that both IHSS(CG, Lanczos) and IHSS(CG, CGNE) converge unconditionally to the exact solution of the non-Hermitian positive definite linear system. Moreover, their contraction factors and asymptotic convergence rates are dominantly dependent on the spectrum of the Hermitian part, but are less dependent on the spectrum of the skew-Hermitian part, and are independent of the eigenvectors of the matrices involved. Optimal choices of the inner iteration steps in the IHSS(CG, Lanczos) and IHSS(CG, CGNE) iterations are discussed in detail by * Corresponding author.
Abstract. Several algorithms are given and compared for computing Gauss quadrature rules. It is shown that given the three term recurrence relation for the orthogonal polynomials generated by the weight function, the quadrature rule may be generated by computing the eigenvalues and first component of the orthornormalized eigenvectors of a symmetric tridiagonal matrix. An algorithm is also presented for computing the three term recurrence relation from the moments of the weight function. | Introduction. Most numerical integration techniques consist of approximating the integrand by a polynomial in a region or regions and then integrating the polynomial exactly. Often a complicated integrand can be factored into a nonnegative "weight" function and another function better approximated by a polyno-
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.