×
Klawonn, Axel

An optimal preconditioner for a class of saddle point problems with a penalty term. (English) Zbl 0912.65018

SIAM J. Sci. Comput. 19, No. 2, 540-552 (1998).
Iterative methods are considered for a class of symmetric indefinite linear systems \(Ax=b\) arising from finite element discretizations of certain elliptic problems. The conjugate gradient method dealing with the preconditioned system \(B^{-1}Ax=B^{-1}b\) is described. The author analyzes a known convergence estimate for the method that involves the condition number \(\kappa(B^{-1}A)={{\max \{ | \lambda | : \lambda \in \sigma(B^{-1}A)\}} \over {\min \{ | \lambda | : \lambda \in \sigma(B^{-1}A) \}}}\) of the preconditioned system, where \(\sigma(B^{-1}A)\) denotes the spectrum of \(B^{-1}A\). He obtains the upper estimate for \(\kappa(B^{-1}A)\) in terms of characteristics of the original differential problem. In conclusion, numerical results for problems of planar linear elasticity are discussed.
Reviewer: M.Yu.Kokurin (Yoshkar-Ola)

Cited in 1 Review
Cited in 39 Documents

MSC:

65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
74B05 Classical linear elasticity
74S05 Finite element methods applied to problems in solid mechanics

Keywords:

mixed finite elements; saddle point problems; penalty term; elasticity; preconditioned conjugate gradient method; numerical examples; elliptic problems; convergence; condition number

Software:

BiCGstab
Cite Review PDF
Full Text: DOI

References:

[1] K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming, Stanford University Press, Stanford, CA, 1958. · Zbl 0091.16002
[2] Ashby, S. F.Manteuffel, T. A.Saylor, P. E.A taxonomy for conjugate gradient methodsSIAM J. Numer. Anal.271990pp. 15421568 · Zbl 0723.65018
[3] Babuška, I.Suri, M.Locking effects in the finite element approximation of elasticity problemsNumer. Math.621992pp. 439463 · Zbl 0762.65057
[4] Babuška, I.The finite element method with Lagrange multipliersNumer. Math.201973pp. 179192
[5] Bank, R. E.Welfert, B. D.Yserentant, H.A class of iterative methods for solving saddle point problemsNumer. Math.561990pp. 645666 · Zbl 0684.65031
[6] Braess, D.A multigrid method for the membrane problemComput. Mech.31988pp. 321329 · Zbl 0639.73010
[7] D. Braess, Finite Elemente, Springer‐Verlag, Berlin, 1992. · Zbl 0754.65084
[8] Braess, D.Blömer, C.A multigrid method for a parameter dependent problem in solid mechanicsNumer. Math.571990pp. 747761 · Zbl 0665.65077
[9] Bramble, J. H.Pasciak, J. E.A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problemsMath. Comp.501988pp. 117 · Zbl 0649.65061
[10] Bramble, J. H.Pasciak, J. E.Vasilev, A. E.Analysis of the inexact Uzawa algorithm for saddle point problemsSIAM J. Numer. Anal.341997pp. 10721092
[11] Brenner, S. C.A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticitySIAM J. Numer. Anal.301993pp. 116135 · Zbl 0767.73068
[12] Brenner, S. C.A nonconforming mixed multigrid method for the pure traction problem in planar linear elasticityMath. Comp.631994pp. 435460 · Zbl 0809.73064
[13] Brenner, S. C.Multigrid methods for parameter dependent problemsRAIRO Modél. Math. Anal. Numer.301996pp. 265297
[14] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, Springer‐Verlag, New York, 1994. · Zbl 0804.65101
[15] Brezzi, F.On the existence, uniqueness, and approximation of saddle‐point problems arising from Lagrange multipliersRAIRO Anal. Numér.81974pp. 129151
[16] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer‐Verlag, New York, 1991. · Zbl 0788.73002
[17] T. F. Chan and T. P. Mathew, Domain decomposition algorithms, Acta Numerica, (1994), pp. 61-143. · Zbl 0809.65112
[18] Dryja, M.Sarkis, M.Widlund, O. B.Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensionsNumer. Math.721996pp. 313348 · Zbl 0857.65131
[19] Dryja, M.Smith, B. F.Widlund, O. B.Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensionsSIAM J. Numer. Anal.311994pp. 16621694 · Zbl 0818.65114
[20] Dryja, M.Widlund, O. B.Schwarz methods of Neumann‐Neumann type for threedimensional elliptic finite element problemsComm. Pure Appl. Math.481995pp. 121155
[21] Elman, H.Multigrid and Krylov subspace methods for the discrete Stokes equationsInternat. J. Numer. Methods Fluids221996pp. 755770 · Zbl 0814.65119
[22] Elman, H.Golub, G.Inexact and preconditioned Uzawa algorithms for saddle point problemsSIAM J. Numer. Anal.311994pp. 16451661 · Zbl 0815.65041
[23] V. Girault and P.‐A. Raviart, Finite Element Methods for Navier‐Stokes Equations, Springer‐Verlag, New York, 1986. · Zbl 0585.65077
[24] M. Griebel, Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen, Teubner Skr. Numer., Teubner‐Verlag, Stuttgart, 1994. · Zbl 0823.65026
[25] Griebel, M.Oswald, P.On the abstract theory of additive and multiplicative Schwarz algorithmsNumer. Math.701995pp. 163180 · Zbl 0826.65098
[26] W. D. Gropp and B. F. Smith, Scalable, extensible, and portable numerical libraries, in Proc. Scalable Parallel Libraries Conference, IEEE, Los Alamitos, CA, 1994, pp. 87-93.
[27] W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer‐Verlag, New York, 1994. · Zbl 0789.65017
[28] T. J. R. Hughes, The Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1987. · Zbl 0634.73056
[29] Jung, M.Konvergenzfaktoren von Mehrgitterverfahren für Probleme der ebenen, linearen Elastizit ätstheorieZ. Angew. Math. Mech.671987pp. 165173
[30] Luenberger, D. G.The conjugate residual method for constrained minimization problemsSIAM J. Numer. Anal.71970pp. 390398 · Zbl 0209.17601
[31] P. Oswald, Multilevel Finite Element Approximation. Theory and Applications, Teubner Skr. Numer., Teubner Verlag, Stuttgart, 1994. · Zbl 0830.65107
[32] Paige, C. C.Saunders, M. A.Solutions of sparse linear systems of linear equationsSIAM J. Numer. Anal.121975pp. 617629
[33] E. M. Rønquist, A domain decomposition solver for the incompressible Navier‐Stokes equations, in 1994 Workshop on Spectral Element Methods, North Carolina State University.
[34] T. Rusten and R. Winther, Mixed finite element methods and domain decomposition, in Computational Methods in Water Resources IV, Volume I: Numerical Methods in Water Resources, T. F. Russel, R. E. Ewing, C. A. Brebbia, W. G. Gray, and G. F. Pinder, eds., Computational Mechanics Publications, Southhampton, UK, 1992, pp. 597-604.
[35] Rusten, T.Winther, R.A preconditioned iterative method for saddle point problemsSIAM J. Matrix Anal. Appl.131992pp. 887904 · Zbl 0760.65033
[36] M. Sarkis, Two‐level Schwarz methods for nonconforming finite elements and discontinuous coefficients, in Proc. Sixth Copper Mountain Conference on Multigrid Methods, Volume 2, N. D. Melson, T. A. Manteuffel, and S. F. McCormick, eds., Hampton, VA, 1993, NASA, number 3224, pp. 543-566.
[37] M. Sarkis, Schwarz Preconditioners for Elliptic Problems with Discontinuous Coefficients Using Conforming and Non‐Conforming Elements, Ph.D. thesis, Courant Institute of the Mathematical Sciences, New York University, New York, 1994.
[38] Silvester, D.Wathen, A.Fast iterative solutions of stabilised Stokes systems Part II: Using general block preconditionersSIAM J. Numer. Anal.311994pp. 13521367 · Zbl 0810.76044
[39] M. D. Skogen, Schwarz Methods and Parallelism, Ph.D. thesis, Department of Informatics, University of Bergen, Bergen, Norway, 1992.
[40] Sleijpen, G. L. G.van der Vorst, H. A.Fokkema, D. R.BiCGstab(l) and other hybrid Bi‐CG methodsNumer. Algorithms71994pp. 75109 · Zbl 0810.65027
[41] B. F. Smith, Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. thesis, Courant Institute of the Mathematical Sciences, New York University, New York, 1990.
[42] Smith, B. F.A parallel implementation of an iterative substructuring algorithm for problems in three dimensionsSIAM J. Sci. Comput.141993pp. 406423
[43] B. F. Smith, Extensible PDE Solvers Package Users Manual, Tech. report ANL 94/40, Argonne National Laboratory, Argonne, IL, September 1994.
[44] Verfürth, R.Error estimates for a mixed finite element approximation of the Stokes equationsRAIRO Numer. Anal.181984pp. 175182
[45] Wathen, A.Silvester, D.Fast iterative solution of stabilised Stokes systems Part I: Using simple diagonal preconditionersSIAM J. Numer. Anal.301993pp. 630649 · Zbl 0776.76024
[46] J. Xu, Theory of Multilevel Methods, Ph.D. thesis, Cornell University, Ithaca, NY, 1989.
[47] Zhang, X.Multilevel Schwarz methodsNumer. Math.631992pp. 521539
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.