Generalized skew‐Hermitian triangular splitting iteration methods for saddle‐point linear systems

A generalized skew‐Hermitian triangular splitting iteration method is presented for solving non‐Hermitian linear systems with strong skew‐Hermitian parts. We study the convergence of the generalized skew‐Hermitian triangular splitting iteration methods for non‐Hermitian positive definite linear systems, as well as spectrum distribution of the preconditioned matrix with respect to the preconditioner induced from the generalized skew‐Hermitian triangular splitting. Then the generalized skew‐Hermitian triangular splitting iteration method is applied to non‐Hermitian positive semidefinite saddle‐point linear systems, and we prove its convergence under suitable restrictions on the iteration parameters. By specially choosing the values of the iteration parameters, we obtain a few of the existing iteration methods in the literature. Numerical results show that the generalized skew‐Hermitian triangular splitting iteration methods are effective for solving non‐Hermitian saddle‐point linear systems with strong skew‐Hermitian parts. Copyright © 2013 John Wiley & Sons, Ltd.     

A skew-symmetric iterative method for solving a steady convection–diffusion–reaction equation with an indefinite reaction coefficient

An iterative product-type triangular skew-symmetric method (PTSM) is used to solve systems of linear algebraic equations (SLAEs) obtained by approximation with a central-difference scheme of a first-type boundary value problem for convection–diffusion–reaction and standard grid ordering. Sufficient conditions for non-negative definiteness of the SLAE matrix resulting from this approximation are obtained for the indefinite reaction coefficient. This property provides convergence of a wide class of iterative methods (in particular, the PTSM). In test problems, agreement of the theory with computational experiments is shown, and a comparison of the PTSM and SSOR is done.     

Two-step iterative methods for solving the stationary convection-diffusion equation with a small parameter at the highest derivative on a uniform grid

A stationary convection-diffusion problem with a small parameter multiplying the highest derivative is considered. The problem is discretized on a uniform rectangular grid by the central-difference scheme. A new class of two-step iterative methods for solving this problem is proposed and investigated. The convergence of the methods is proved, optimal iterative methods are chosen, and the rate of convergence is estimated. Numerical results are presented that show the high efficiency of the methods.     

USING THE SKEW-SYMMETRIC ITERATIVE METHODS FOR SOLUTION OF AN INDEFINITE NONSYMMETRIC LINEAR SYSTEMS

The concept of the field of value to localize the spectrum of the iteration matrices of the skew-symmetric iterative methods is further exploited. Obtained formulas are derived to relate the fields of values of the original matrix and the iteration matrix. This allows us to determine theoretically that indefinite nonsymmetric linear systems can be solved by this class of iterative methods.     

Convergence of skew-symmetric iterative methods

We propose a new technique for studying the convergence of triangular skew-symmetric and product triangular skew-symmetric iterative methods (introduced earlier by the first author) based on the notion of a field of values of a matrix. We obtain formulas connecting the field of values of the initial matrix, that of the matrix which determines the iterative method, and eigenvalues of the iterative matrix. We prove that the mentioned methods can converge even if the initial matrix is not dissipative.     

Multigrid method as an accelerating procedure for solving systems of linear algebraic equations with a dissipative matrix

Rostov State University. Translated from Matematicheskoe Modelirovanie, Published by Moscow University, Moscow, 1993, pp. 45–52.     

Special preconditioners for solution of transport‐dominated convectiondiffusion problem

Special class of preconditioners based on skew‐symmetric part of the matrix have been created for CG and BiCG type's methods. Theoretical and numerical investigation was carried out by the model of the linear algebraic equation system generated by finite‐difference approximation of the convection‐diffusion equation.     

Determination of L-arginine in amniotic fluid by capillary zone electrophoresis

Conditions for the determination of L-arginine in a biological fluid using capillary zone electrophoresis were optimized. The effects of the pH of a running buffer, the time of sample injection into a capillary, the operating voltage, the temperature, and the wavelength on the results of the determination were studied. The procedure made it possible to evaluate the concentration of L-arginine over a range of 6–1000 μg/mL (c = 3 μg/mL; RSD = 2%). The duration of analysis including sample preparation was no longer than 30 min. The analysis of amniotic fluid samples in the cases of physiological pregnancy and pregnancy complicated by placental insufficiency demonstrated that the arginine content of amniotic fluid increased in the case of placental insufficiency, as compared to normal values.     

Preconditioning of GMRES by skew-Hermitian iterations

A class of preconditioners for solving non-Hermitian positive definite systems of linear algebraic equations is proposed and investigated. It is based on Hermitian and skew-Hermitian splitting of the initial matrix. A generalization for saddle point systems having semidefinite or singular (1, 1) blocks is given. Our approach is based on an augmented Lagrangian formulation. It is shown that such preconditioners can be efficiently used for the iterative solution of systems of linear algebraic equations by the GMRES method.     

Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems

By further generalizing the modified skew-Hermitian triangular splitting iteration methods studied in [L. Wang, Z.-Z. Bai, Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts, BIT Numer. Math. 44 (2004) 363-386], in this paper, we present a new iteration scheme, called the product-type skew-Hermitian triangular splitting iteration method, for solving the strongly non-Hermitian systems of linear equations with positive definite coefficient matrices. We discuss the convergence property and the optimal parameters of this method. Moreover, when it is applied to precondition the Krylov subspace methods, the preconditioning property of the product-type skew-Hermitian triangular splitting iteration is analyzed in detail. Numerical results show that the product-type skew-Hermitian triangular splitting iteration method can produce high-quality preconditioners for the Krylov subspace methods for solving large sparse positive definite systems of linear equations of strong skew-Hermitian parts.