Domain Decomposition-Finite Difference Approximate Inverse Preconditioned Schemes for Solving Fourth-Order Equations

Journal of Mathematical Modelling and Algorithms

Volumn 1, Issue 3, 2002, Pages 181-192

  Gravvanis, George A ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

approximate factorization procedure; approximate inverse matrix techniques; biharmonic equations; domain decomposition method; finite difference method; parallel iterative methods; preconditioning

Indexed keywords

EID: 34248340498     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1023/A:1020538522302     Document Type: Article

References (31)

1. Axelsson, O.: Notes on the numerical solution of biharmonic equation, J. Inst. Math. Appl. 11 (1973), 213-226.
2. Bjorstad, P. E. and Widlund, O.: Solving elliptic problems on regions partitioned into substructures, In: G. Birkhoff and A. Schoenstadt (eds), Elliptic Problem Solver II, Academic Press, New York, 1984, pp. 245-256.
3. Bramble, J. H., Pasciak, J. G. and Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring I, Math. Comput. 47 (1986), 103-134.
4. Bramble, J. H., Pasciak, J. G. and Schatz, A. H.: An iterative method for elliptic problems on regions partitioned in substructures, Math. Comput. 46 (1986), 361-369.
5. Buzbee, B. L. and Dorr, F. W.: The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions, SIAM J. Numer. Anal. 11 (1974), 753-763.
6. Chan, T. F.: Analysis of preconditioners for domain decomposition, SIAM J. Numer. Anal. 24 (1987), 382-390.
7. Dryja, M.: A finite element capacitance method for elliptic problems on regions partitioned into subregions, Numer. Math. 44 (1984), 153-168.
8. Dryja, M.: A capacitance matrix method for Dirichlet problem on polygonal region, Numer. Math. 39 (1982), 51-64.
9. Ehrlich, L. W.: Solving the biharmonic equation in a square: A direct versus a semi-direct method, Comm. ACM16 (1973), 711-714.
10. Ehrlich, L. W.: Solving the biharmonic equation as a coupled finite difference equations, SIAM J. Numer. Anal. 8 (1971), 278-287.
11. Evans, D. J.: Preconditioning Methods: Theory and Applications, Gordon and Breach, New York, 1983.
12. Glowinski, R., Periaux, J., Shi, Z-C. and Widlund, O.: Domain decomposition methods in sciences and engineering, Eight International Conference, Wiley, New York, 1997.
13. Golub, G. H. and van Loan, C.: Matrix Computations, The Johns Hopkins University Press, 1996.
14. Gravvanis, G. A.: A note on the rate of convergence and complexity of domain decomposition approximate inverse preconditioning, In: K. J. Bathe (ed.), Computational Fluid and Solid Mechanics, Proc. First MIT Conference on Computational Fluid and Solid Mechanics, Vol. 2, Elsevier, Amsterdam, 2001, pp. 1586-1589.
15. Gravvanis, G. A.: Explicit preconditioning conjugate gradient schemes for solving biharmonic equations, Engrg. Comput. 17(2) (2000), 154-165.
16. Gravvanis G. A.: Explicit preconditioned generalized domain decomposition methods, I, J. Appl. Math. 4(1) (2000), 57-71.
17. Gravvanis G. A.: Explicit isomorphic iterative methods for solving arrow-type linear systems, I, J. Comp. Math. 74(2) (2000), 195-206.
18. Gravvanis, G. A.: Explicit approximate inverse finite element preconditioning for solving biharmonic equations, In: M. Ingber, H. Power, and C. A. Brebbia (eds), Applications of High Performance Computing in Engineering VI, WIT Press, 2000, pp. 411-420.
19. Gravvanis, G. A.: Banded approximate inverse matrix techniques, Engrg. Comput. 16(3) (1999), 337-346.
20. Gravvanis, G. A.: Parallel matrix techniques, In: K. D. Papailiou, D. Tsahalis, J. Periaux, C. Hirsch and M. Pandolfi (eds), Computational Fluid Dynamics 98, Vol. 1, Wiley, New York, 1998, pp. 472-477.
21. Gravvanis, G. A.: An approximate inverse matrix technique for arrowhead matrices, I, J. Comput. Math. 70 (1998), 35-45.
22. Gravvanis, G. A.: The rate of convergence of explicit approximate inverse preconditioning, I, J. Comput. Math. 60 (1996), 77-89. 192 GEORGE A. GRAVVANIS.
23. Gravvanis, G. A.: Explicit preconditioned methods for solving 3D boundary value problems by approximate inverse finite element matrix techniques, I, J. Comput. Math. 56 (1995), 77-93.
24. Greenspan, D. and Schultz, D.: Fast finite difference solution of biharmonic boundary value problem, Comm. ACM15 (1972), 347-350.
25. Grote, M. J. and Huckle, T.: Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput. 18 (1997), 838-853.
26. Keyes, D. E. and Xu, J.: Domain decomposition methods in scientific and engineering computing, In: Proc. Seventh International Conference on Domain Decomposition, Amer. Math. Soc., Providence, 1994.
27. Ortega, J. M.: Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, 1989.
28. Schwarz, H. R.: Finite Element Methods, Academic Press, New York, 1989.
29. van der Vorst, H. A. and Vuik, C.: GMRESR: A family of nested GMRES methods, Numer. Linear Algebra Appl. 1(4) (1994), 369-386.
30. Vuik, C. and van der Vorst, H. A.: A comparison of some GMRES-like methods, Linear Algebra Appl. 160 (1992), 131-162.
31. Yousif, W. S. and Evans, D. J.: Explicit block iterative method for the solution of biharmonic equation, Numer. Meth. Partial Differential Equations9 (1993), 1-12.