Displacement decomposition circulant preconditioners for almost incompressible 2D elasticity systems

  • Ivan Lirkov
  • Svetozar Margenov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1196)


The robustness of the recently introduced circulant blockfactorization (CBF) preconditioners is studied in the case of finite element matrices arising from the discretization of the 2D Navier equations of elasticity. Conforming triangle finite elements are used for the numerical solution of the differential problem. The proposed preconditioner M C is constructed by CBF approximation of the block-diagonal part of the stiffness matrix. In other words, we implement in our algorithm the circulant block-factorization into the framework of the displacement decomposition technique. The estimate κ(M C −1 K)=O(√N/1−v) is proved asymptotically on N, where N is the size of the discrete problem. Note, that the corresponding known estimate for the widely used incomplete factorization displacement decomposition preconditioner M ILU is κ(M ILU −1 K)=O(√N/1−v)

The theoretical estimate as well as the presented numerical tests show some significant advantages of this new approach for a PCG iterative solution of almost incompressible elastic problems, that is when the modified Poisson ratio v tends to the incompressible limit case v=1.

Key words

almost incompressible elasticity finite elements circulant preconditioning displacement decomposition 

AMS subject classifications

65F10 65F20 65N30 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems: Theory and Computations. Academic Press, Orlando, Fl. (1983).Google Scholar
  2. 2.
    Axelsson, O., Gustafsson, I.: Iterative methods for the solution of the Navier equations of elasticity. Comp.Meth.Appl.Mech, Eng, 15 (1978), 241–258Google Scholar
  3. 3.
    Blaheta, R.: Displacement Decomposition-Incomplete Factorization Preconditioning Techniques for Linear Elasticity Problems. Num. Lin. Alg. Appl. 1 (1994) 107–128Google Scholar
  4. 4.
    Chan, R.H., Chan, T.F.: Circulant preconditioners for elliptic problems. J. Num. Lin. Alg. Appl. 1 (1992) 77–101Google Scholar
  5. 5.
    Chan, T.F., Margenov, S.D., Vassilevski, P.S.: Performance of block-ILU factorization preconditioners based on block-size reduction for 2D elasticity systems. CAM Report 94-33 UCLA, SIAM J.Sci.Comput. (to appear)Google Scholar
  6. 6.
    Huckle, T.: Some aspects of circulant preconditioners. SIAM J. Sci. Comput. 14 (1993) 531–541Google Scholar
  7. 7.
    Jung, M., Langer, U., Semmler, U.: Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations. BIT 29 (1989) 748–768Google Scholar
  8. 8.
    Kocvara, M., Mandel, J.: A multigrid method for three-dimensional elasticity and algebraic convergence estimates. Appl. Math. Comp. 23 (1987) 121–135Google Scholar
  9. 9.
    Van Loan, C.: Computational frameworks for the fast Fourier transform. SIAM, Philadelphia (1992).Google Scholar
  10. 10.
    Lirkov, I., Margenov, S.: On circulant preconditioning of elliptic problems in L-shaped domain. Advances in Numerical Methods and Applications (I.T. Dimov, Bl. Sendov, P.S. Vassilevski eds.), World Scientific (1994) 136–145Google Scholar
  11. 11.
    Lirkov, I., Margenov, S., Vassilevski, P.S.: Circulant block-factorization preconditioners for elliptic problems. Computing 53 1 (1994) 59–74Google Scholar
  12. 12.
    Lirkov, I., Margenov, S., Zikatanov, L.: Circulant block-factorization preconditioning of anisotropic elliptic problems. Computing (to appear)Google Scholar
  13. 13.
    Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl.Math. 74 (1986) 171–176Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Ivan Lirkov
    • 1
  • Svetozar Margenov
    • 1
  1. 1.Central Laboratory of Parallel ProcessingBulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations