zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
On parameterized inexact Uzawa methods for generalized saddle point problems. (English) Zbl 1144.65020
The authors present a development of a parametrized inexact Uzawa algorithm that they introduced in a previous paper, to the class of large sparse generalized saddle point problems. They prove convergence of the extended algorithm and also determine its quasi-optimal iteration parameters and convergence factors.

65F10Iterative methods for linear systems
65F50Sparse matrices (numerical linear algebra)
[1]Arrow, K.; Hurwicz, L.; Uzawa, H.: Studies in nonlinear programming, (1958) · Zbl 0091.16002
[2]Axelsson, O.: Iterative solution methods, (1994)
[3]Z.-Z. Bai, Parallel Iterative Methods for Large-Scale Systems of Algebraic Equations, Ph.D. Thesis, Department of Mathematics, Shanghai University of Science and Technology, Shanghai, March, 1993.
[4]Bai, Z. -Z.: On the convergence of the generalized matrix multisplitting relaxed methods, Comm. numer. Methods eng. 11, 363-371 (1995) · Zbl 0823.65027 · doi:10.1002/cnm.1640110410
[5]Bai, Z. -Z.: A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations, Adv. comput. Math. 10, 169-186 (1999) · Zbl 0922.65033 · doi:10.1023/A:1018974514896
[6]Bai, Z. -Z.: Modified block SSOR preconditioners for symmetric positive definite linear systems, Ann. oper. Res. 103, 263-282 (2001) · Zbl 1028.65018 · doi:10.1023/A:1012915424955
[7]Bai, Z. -Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. comput. 75, 791-815 (2006) · Zbl 1091.65041 · doi:10.1090/S0025-5718-05-01801-6
[8]Bai, Z. -Z.; Parlett, B. N.; Wang, Z. -Q.: On generalized successive overrelaxation methods for augmented linear systems, Numer. math. 102, 1-38 (2005) · Zbl 1083.65034 · doi:10.1007/s00211-005-0643-0
[9]Bai, Z. -Z.; Wang, D. -R.: Generalized matrix multisplitting relaxation methods and their convergence, Numer. math. J. chin. Univ. (English ser.) 2, 87-100 (1993) · Zbl 0849.65016
[10]Bramble, J. H.; Pasciak, J. E.; Vassilev, A. T.: Analysis of the inexact uzawa algorithm for saddle point problems, SIAM J. Numer. anal. 34, 1072-1092 (1997) · Zbl 0873.65031 · doi:10.1137/S0036142994273343
[11]Brezzi, F.; Fortin, M.: Mixed and hybrid finite element methods, (1991) · Zbl 0788.73002
[12]Cao, Z. -H.: Fast uzawa algorithm for generalized saddle point problems, Appl. numer. Math. 46, 157-171 (2003) · Zbl 1032.65029 · doi:10.1016/S0168-9274(03)00023-0
[13]Cao, Z. -H.: Fast uzawa algorithms for solving non-symmetric stabilized saddle point problems, Numer. linear algebra appl. 11, 1-24 (2004) · Zbl 1164.65339 · doi:10.1002/nla.330
[14]Chan, R. H.; Ng, M. K.: Conjugate gradient methods for Toeplitz systems, SIAM rev. 38, 427-482 (1996) · Zbl 0863.65013 · doi:10.1137/S0036144594276474
[15]Elman, H. C.; Golub, G. H.: Inexact and preconditioned uzawa algorithms for saddle point problems, SIAM J. Numer. anal. 31, 1645-1661 (1994) · Zbl 0815.65041 · doi:10.1137/0731085
[16]Fischer, B.; Ramage, R.; Silvester, D. J.; Wathen, A. J.: Minimum residual methods for augmented systems, BIT numer. Math. 38, 527-543 (1998) · Zbl 0914.65026 · doi:10.1007/BF02510258
[17]Fortin, M.; Glowinski, R.: Augmented Lagrangian methods, applications to the numerical solution of boundary value problems, (1983)
[18]Golub, G. H.; Van Loan, C. F.: Matrix computations, (1996)
[19]Golub, G. H.; Wu, X.; Yuan, J. -Y.: SOR-like methods for augmented systems, BIT numer. Math. 41, 71-85 (2001) · Zbl 0991.65036 · doi:10.1023/A:1021965717530
[20]Hu, Q. -Y.; Zou, J.: An iterative method with variable relaxation parameters for saddle-point problems, SIAM J. Matrix anal. Appl. 23, 317-338 (2001) · Zbl 1007.65019 · doi:10.1137/S0895479899364064
[21]Li, C. -J.; Li, B. -J.; Evans, D. J.: A generalized successive overrelaxation method for least squares problems, BIT numer. Math. 38, 347-356 (1998) · Zbl 0907.65043 · doi:10.1007/BF02512371
[22]Miller, J. J. H.: On the location of zeros of certain classes of polynomials with applications to numerical analysis, J. inst. Math. appl. 8, 397-406 (1971) · Zbl 0232.65070 · doi:10.1093/imamat/8.3.397
[23]Ng, M. K.: Preconditioning of elliptic problems by approximation in the transform domain, BIT numer. Math. 37, 885-900 (1997) · Zbl 0890.65042 · doi:10.1007/BF02510358
[24]Song, Y. -Z.: On the convergence of the generalized AOR method, Linear algebra appl. 256, 199-218 (1997) · Zbl 0872.65028 · doi:10.1016/S0024-3795(96)00028-6
[25]Song, Y. -Z.: On the convergence of the MAOR method, J. comput. Appl. math. 79, 299-317 (1997) · Zbl 0882.65017 · doi:10.1016/S0377-0427(97)00008-3
[26]Van Der Vorst, H. A.: Iterative Krylov methods for large linear systems, (2003)
[27]Varga, R. S.: Matrix iterative analysis, (1962)
[28]Wang, X. -M.: Generalized extrapolation principle and convergence of some generalized iterative methods, Linear algebra appl. 185, 235-272 (1993) · Zbl 0770.65019 · doi:10.1016/0024-3795(93)90215-A
[29]Wang, X. -M.: Convergence for a general form of the GAOR method and its application to the MSOR method, Linear algebra appl. 196, 105-123 (1994) · Zbl 0797.65028 · doi:10.1016/0024-3795(94)90318-2
[30]Young, D. M.: Iterative solutions of large linear systems, (1971) · Zbl 0231.65034