On normwise structured backward errors for saddle point systems

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 3, 2007, Pages 838-849

  Xiang, Hua ^a,b   Wei, Yimin ^c  

^a WUHAN UNIVERSITY   (China)

^b INRIA   (France)

^c FUDAN UNIVERSITY   (China)

Author keywords

Backward error; Karush Kuhn Tucker (KKT) systems; Saddle point systems

Indexed keywords

ALGEBRA; EIGENVALUES AND EIGENFUNCTIONS; ERRORS; LINEAR SYSTEMS;

APPLIED MATHEMATICS; BACKWARD ERROR; EXPLICIT EXPRESSIONS; SADDLE POINT SYSTEMS;

LINEAR ALGEBRA;

EID: 36349027912     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060663684     Document Type: Article

References (28)

1. M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
2. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
3. J. R. BUNCH, The weak and strong stability of algorithms in numerical linear algebra, Linear Algebra Appl., 88/89 (1987), pp. 49-66.
4. J. R. BUNCH, J. W. DEMMEL, AND C. F. VAN LOAN, The strong stability of algorithms for solving symmetric linear systems, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 494-499.
5. L. ELDÉN, Perturbation theory for the least squares problem with linear equality constraints, SIAM J. Numer. Anal., 17 (1980), pp. 338-350.
6. H. ELMAN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
7. H. C. ELMAN, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
8. H. ELMAN, D. SILVESTER, AND A. WATHEN, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Oxford University Press, Oxford, UK, 2005.
9. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
10. M. GULLIKSSON, X. JIN, AND Y. WEI, Perturbation bounds for constrained and weighted least squares problems, Linear Algebra Appl., 349 (2002), pp. 221-232.
11. M. GULLIKSSON AND P. A. WEDIN, Perturbation theory for generalized and constrained linear least squares, Numer. Linear Algebra Appl., 7 (2000), pp. 181-195.
12. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
13. X. LI AND X. LIU, Structured backward errors for structured KKT systems, J. Comput. Math., 22 (2004), pp. 605-610.
14. Y. LIN AND Y. WEI, Fast corrected Uzawa methods for solving symmetric saddle point problems, Calcolo, 43 (2006), pp. 65-82.
15. W. OETTLI AND W. PRAGER, Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides, Numer. Math., 6 (1964), pp. 405-409.
16. J. L. RIGAL AND J. GACHES, On the compatibility of a given solution with data of a linear system, J. Assoc. Comput. Mach., 14 (1967), pp. 543-548.
17. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
18. G. STRANG, Introduction to Applied Mathematics, Wellesley-Cambridge Press, Wellesley, MA, 1986.
19. G. STRANG, A framework for equilibrium equations, SIAM Rev., 30 (1988), pp. 283-297.
20. J.-G. SUN, Structured backward errors for KKT systems, Linear Algebra Appl., 288 (1999), pp. 75-88.
21. J.-G. SUN, A note on backward errors for structured linear systems, Numer. Linear Algebra Appl., 12 (2005), pp. 585-603.
22. S. A. VAVASIS, Stable numerical algorithms for equilibrium systems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1108-1131.
23. G. WANG, Y. WEI. AND S. QIAO, Generalized Inverses: Theory and Computations, Science Press, Beijing, 2004.
24. M. WEI, Perturbation theory for the rank-deficient equality constrained least squares problem, SIAM J. Numer. Anal., 29 (1992), pp. 1462-1481.
25. M. H. WRIGHT, Interior methods for constrained optimization, in Acta Numerica 1992, Acta Numer., Cambridge University Press, Cambridge, UK, 1992, pp. 341-407.
26. S. J. WRIGHT, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997.
27. H. XIANG, Iterative Methods and Perturbation Analysis of Structured Linear Systems, Ph.D. thesis, School of Mathematical Sciences, Fudan University, Shanghai, China, 2006.
28. H. XIANG, Y. WEI, AND H. DIAO, Perturbation analysis of generalized saddle point systems, Linear Algebra Appl., 419 (2006), pp. 8-23.