Abstract
In solving large linear systems arising from the discretization of elliptic problems by iteration, it is essential to use efficient preconditioners. The preconditioners should result in a mesh independent linear or, possibly even superlinear, convergence rate. It is shown that a general way to construct such preconditioners is via equivalent pairs or compactequivalent pairs of elliptic operators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ashby, S.F., Manteuffel, T.A., Saylor, P.E.: A taxonomy for conjugate gradient methods. SIAM J. Numer. Anal. 27(6), 1542–1568 (1990)
Axelsson, O.: A generalized conjugate gradient least square method. Numer. Math. 51, 209–227 (1987)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)
Axelsson, O.: On iterative solvers in structural mechanics; separate displacement orderings and mixed variable methods. Math. Comput. Simulation 50(1-4), 11–30 (1999)
Axelsson, O., Karátson, J.: Conditioning analysis of separate displacement preconditioners for some nonlinear elasticity systems. Math. Comput. Simul. 64(6), 649–668 (2004)
Axelsson, O., Karátson, J.: Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators. Numer. Math. 99(2), 197–223 (2004)
Axelsson, O., Karátson J.: Symmetric part preconditioning of the CGM for Stokes type saddle-point systems. Numer. Funct. Anal. Optim. (to appear)
Axelsson, O., Karátson J.: Mesh independent superlinear PCG rates via compact-equivalent operators. SIAM J. Numer. Anal. (to appear)
Axelsson, O., Karátson J.: Equivalent operator preconditioning for linear elliptic problems (in preparation)
D’yakonov, E.G.: The construction of iterative methods based on the use of spectrally equivalent operators. USSR Comput. Math. and Math. Phys. 6, 14–46 (1965)
Eisenstat, S.C., Elman, H.C., Schultz., M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20(2), 345–357 (1983)
Faber, V., Manteuffel, T., Parter, S.V.: On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations. Adv. in Appl. Math. 11, 109–163 (1990)
Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards, Sect. B 49(6), 409–436 (1952)
Karátson J., Kurics T.: Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems. J. Comp. Appl. Math. (to appear)
Manteuffel, T., Parter, S.V.: Preconditioning and boundary conditions. SIAM J. Numer. Anal. 27(3), 656–694 (1990)
Zlatev, Z.: Computer treatment of large air pollution models. Kluwer Academic Publishers, Dordrecht (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Axelsson, O., Karátson, J. (2008). Mesh Independent Convergence Rates Via Differential Operator Pairs. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)