Perturbation analysis of generalized saddle point systems. (English) Zbl 1109.65043
The authors consider generalized saddle point systems of the form \(A u + B^T p = f, ~~B p = g\) and theoretically analyse the nonlinear perturbation upper bounds for it, derive the condition numbers and examine the sensivity of the computation of \(u\) and \(p\). Numerical experiments are presented for the 2D Oseen flow problem with Dirichlet boundary conditions.
Reviewer: Constantin Popa (Constanţa)
MSC:
| 65F35 | Numerical computation of matrix norms, conditioning, scaling |
Software:
mctoolboxReferences:
| [1] | Amara, M.; Chacon Vera, E.; Trujillo, D., Vorticity-velocity-pressure formulation for Stokes problem, Math. Comput., 73, 1673-1697 (2003) · Zbl 1068.76047 |
| [2] | Benzi, M.; Golub, G. H.; Liesen, J., Numerical solution of saddle point problems, Acta Numer., 14, 1-137 (2005) · Zbl 1115.65034 |
| [3] | Bochev, P.; Lehoucq, R. B., On the finite element solution of the pure Neumann problem, SIAM Rev., 47, 50-66 (2005) · Zbl 1084.65111 |
| [4] | Brown, P. N.; Walker, H. F., GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18, 37-51 (1997) · Zbl 0876.65019 |
| [5] | Cao, Z., Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier-Stokes equations, Appl. Math. Comput., 174, 630-642 (2006) · Zbl 1089.65024 |
| [6] | Chen, K., Matrix Preconditioning Techniques and Applications (2005), Cambridge University Press · Zbl 1079.65057 |
| [7] | Drkosova, J.; Greenbaum, A.; Rozloznik, M.; Strakos, Z., Numerical stability of GMRES, BIT, 35, 309-330 (1995) · Zbl 0837.65040 |
| [8] | Elman, H.; Silvester, D. J.; Wathen, A., Finite Elements and Fast Iterative Solver: with Applications in Incompressible Fluid Dynamics (2005), Oxford University Press · Zbl 1083.76001 |
| [9] | Fortin, M., Finite element solution of the Navier-Stokes equations, Acta Numer., 239-284 (1993) · Zbl 0801.76043 |
| [10] | Gohberg, I.; Koltracht, I., On the inversion of Cauchy matrices, (Proceedings of the International Symposium MTNS-89, vol. III (1990), Birkhauser), 38-392 · Zbl 0719.65018 |
| [11] | Gohberg, I.; Koltracht, I., Mixed, componentwise, and structured condition numbers, SIAM J. Matrix Anal. Appl., 14, 688-704 (1993) · Zbl 0780.15004 |
| [12] | Gresho, P. M.; Sani, R. L., Incompressible Flow and the Finite Element Method. Incompressible Flow and the Finite Element Method, Isothermal Laminar Flow, vol. 2 (1998), John Wiley & Sons Ltd. · Zbl 0941.76002 |
| [13] | Gulliksson, M.; Wedin, P., Perturbation theory for generalized and constrained linear least squares, Numer. Linear Algebra Appl., 7, 181-195 (2000) · Zbl 1051.65043 |
| [14] | Gulliksson, M.; Jin, X.; Wei, Y., Perturbation bounds for constrained and weighted least squares problems, Linear Algebra Appl., 349, 221-232 (2002) · Zbl 1002.65050 |
| [15] | Hall, F. J., Generalized inverses of a bordered matrix of operators, SIAM J. Appl. Math., 1, 152-163 (1975) · Zbl 0324.47007 |
| [16] | Higham, N. J., Accuracy and Stability of Numerical Algorithms (2002), SIAM · Zbl 1011.65010 |
| [17] | Kenney, C. S.; Laub, A. J.; Reese, M. S., Statistical condition estimation for linear systems, SIAM J. Sci. Comput., 19, 566-583 (1998) · Zbl 0915.15003 |
| [18] | Konstantinov, M.; Gu, D.; Mehrmann, V.; Petkov, P., Perturbation Theory for Matrix Equations (2003), Elsevier · Zbl 1140.93033 |
| [19] | Li, X.; Liu, X., Structured backward errors for structured KKT systems, J. Comp. Math., 22, 605-610 (2004) · Zbl 1140.65322 |
| [20] | Nocedal, J.; Wright, S., Numerical Optimization (1999), Springer-Verlag: Springer-Verlag New York · Zbl 0930.65067 |
| [21] | Paige, C. C.; Rozloznik, M.; Strakos, Z., Modified Gram-Schmidt (MGS), least squares, and backward stability of MGS-GMRES, SIAM J. Matrix Anal. Appl., 28, 264-284 (2006) · Zbl 1113.65028 |
| [22] | Strang, G., A framework for equilibrium equations, SIAM Rev., 30, 283-297 (1988) · Zbl 0900.49028 |
| [23] | Sun, J., Structured backward errors for KKT systems, Linear Algebra Appl., 288, 75-88 (1999) · Zbl 0936.65070 |
| [24] | Vavasis, S. A., Stable numerical algorithms for equilibrium systems, SIAM J. Matrix Anal. Appl., 15, 1108-1131 (1994) · Zbl 0806.65020 |
| [25] | Wang, G.; Wei, Y.; Qiao, S., Generalized Inverse: Theory and Computations (2004), Science Press: Science Press Beijing/New York |
| [26] | Zhang, N.; Wei, Y., Solving EP singular linear systems, Int. J. Comput. Math., 81, 1395-1405 (2004) · Zbl 1069.65046 |
| [27] | Zhang, N.; Wei, Y., A note on solving EP inconsistent linear systems, Appl. Math. Comput., 169, 8-15 (2005) · Zbl 1087.65544 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
