Explicit preconditioned conjugate gradient schemes for solving biharmonic equations

A new class of explicit preconditioning methods based on the concept of sparse approximate factorization procedures and inverse matrix techniques is introduced for solving biharmonic equations. Isomorphic methods in conunction with explicit preconditioned schemes based on approximate inverse matrix techniques are presented for the efficient solution of biharmonic equations. Application of the proposed method on linear systems is discussed and numerical results are given.

[1]  George A. Gravvanis,et al.  A three-dimensional explicit preconditioned solver , 1996 .

[2]  Louis W. Ehrlich,et al.  Solving the biharmonic equation in a square: a direct versus a semidirect method , 1973, CACM.

[3]  Julius Smith,et al.  The Coupled Equation Approach to the Numerical Solution of the Biharmonic Equation by Finite Differences. II , 1968 .

[4]  George A. Gravvanis.  Approximate inverse banded matrix techniques , 1999 .

[5]  O. Axelsson.  Iterative solution methods , 1995 .

[6]  George A. Gravvanis.  Explicit preconditioned methods for solving 3d boundary-value problems by approximate inverse finite element matrix techniques , 1995, Int. J. Comput. Math..

[7]  Louis W. Ehrlich,et al.  Solving the Biharmonic Equation as Coupled Finite Difference Equations , 1971 .

[8]  Howard C. Elman,et al.  Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems , 1989 .

[9]  D. Evans.  Preconditioning Methods: Theory and Applications , 1983 .

[10]  H. Elman.  A stability analysis of incomplete LU factorizations , 1986 .

[11]  George A. Gravvanis.  The rate of convergence of explicit approximate inverse preconditioning , 1996, Int. J. Comput. Math..

[12]  Aslak Tveito,et al.  On the stability of relaxed incomplete LU factorizations , 1990 .

[13]  W. S. Yousif,et al.  Explicit block iterative method for the solution of the biharmonic equation , 1993 .

[14]  D. J. Evans,et al.  The rate of convergence of an approximate matrix factorization semi-direct method , 1980 .

[15]  O. Axelsson.  Notes on the Numerical Solution of the Biharmonic Equation , 1973 .

[16]  Donald Greenspan,et al.  Fast finite-difference solution of biharmonic problems , 1972, Commun. ACM.

[17]  B. L. Buzbee,et al.  The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions , 1974 .

[18]  Elias A. Lipitakis,et al.  Numerical solution of non-linear elliptic boundary-value problems by isomorphic iterative methods , 1986 .

[19]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[20]  George A. Gravvanis,et al.  An approximate inverse matrix technique for arrowhead matrices , 1998, Int. J. Comput. Math..