Summary
Dynamic variants of modified block incomplete factorization with modulated additive perturbations have been introduced recently and found to be superior to the standard block methods, in particular when applied to difficult problems for which the usual modified version gives rise to strongly isolated largest eigenvalues. We show here that in the case where the PDE coefficients are strongly anisotropic, care should be taken to provide some enough selection of the perturbed nodes in order to avoid a severe loss of efficiency.
Research supported by the “Programme d’impulsion en Technologie de l’lnformation” financed by Belgiam State, under contrat Nr. IT/IF/14.
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
O. AXELSSON, On the eigenvalue distribution of relaxed incomplete factorization methods and the rate of convergence of conjugate gradient methods ,Technical Report, Departement of Mathematics, Catholic University, Nijmegen, The Netherlands, 1989.
O. AXELSSON AND V. BARKER, Finite Element Solution of Boundary Value Problems. Theory and Computation ,Academic Press, New York, 1984.
O. AXELSSON AND G. LlNDSKOG, On the eigenvalue distribution of a class of preconditioning methods ,Numer. Math., 48 (1986), pp. 479–498.
R. BEAUWENS, Lower eigenvalue bounds for pencils of matrices ,Lin. Alg. Appl., 85 (1987), pp. 101–119.
R. BEAUWENS AND M. BEN BOUZID, Existence and conditioning properties of sparse approximate block factorizations ,SIAM J. Numer. Anal., 25 (1988), pp. 941–956.
A. BEN ISRAEL AND T.N.E. GREVILLE, Generalized Inverses : Theory &Applications ,J. Wiley &Sons, New York, 1974.
A. GREENBAUM, Behavior of slightly perturbed lanczos and conjugate-gradient recurrences ,Lin. Alg. Appl., 113 (1989), pp. 7–63.
M.M. MAGOLU, Conditioning analysis of sparse block approximate factorizations ,Appl. Numer. Math., 8 (1991), pp. 25–42.
M.M. MAGOLU, Analytical bounds for block approximate factorization methods ,(1992), Lin. Alg. Appl. To appear.
M.M. MAGOLU, Modified block-approximate factorization strategies ,Numer. Math. 61 (1992), pp. 91–110.
M.M. MAGOLU, Lower eigenvalue bounds for singular pencils of matrices ,(1992), J. Comput. Appl. Math. To appear.
M.M. MAGOLU, Sparse block approximate factorizations for singular problems , in Iterative Methods in Linear Algebra, R. Beauwens and P. de Groen, eds., North-Holland, 1992.
M.M. MAGOLU, Sparse approximate block factorizations for solving symmetric positive (semi)definite linear systems ,thèse de Doctorat, Université Libre de Bruxelles, Brussels, Belgium, 1992.
M.M. MAGOLU AND Y. NOTAY, On the conditioning analysis of block approximate factorization methods ,Lin. Alg. Appl., 154–156 (1991), pp. 583–599.
Y. NOTAY, Polynomial acceleration of iterative schemes associated with subproper splittings ,J. Comput. Appl. Math., 24 (1988), pp. 153–167.
Y. NOTAY, Resolution iterative de systèmes linéaires par factorisations approchées ,thèse de Doctorat, Université Libre de Bruxelles, Brussels, Belgium, 1991.
Y. NOTAY, Conditioning analysis of modified block incomplete factorizations ,Lin. Alg. Appl., 154–156 (1991), pp. 711–722.
A. VAN DER Sluis, The convergence behaviour of conjugate gradients and ritz values in various circumstances , in Iterative Methods in Linear Algebra, R. Beauwens and P. de Groen, eds., North-Holland, 1992.
H.A. VAN DER VORST, The convergence behaviour of preconditioned CG and CG-S , in Preconditioned Conjugate Gradient Methods, O. Axelsson and L. Kolotilina, eds., Lectures Notes in Mathematics No. 1457, Springer-Verlag, 1990, pp. 126–136.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
monga-Made, M. (1993). Empirically modified block incomplete factorizations. In: Hackbusch, W., Wittum, G. (eds) Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications. Notes on Numerical Fluid Mechanics (NNFM), vol 29. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85732-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-322-85732-3_8
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07641-2
Online ISBN: 978-3-322-85732-3
eBook Packages: Springer Book Archive