Distributed Lagrange multipliers based on fictitious domain method for second order elliptic problems

Computer Methods in Applied Mechanics and Engineering

Volumn 196, Issue 8, 2007, Pages 1498-1506

  Glowinski, R ^a   Kuznetsov, Yu ^a  

^a University of Houston   (United States)

Author keywords

Conjugate gradient algorithms; Fictitious domain methods; Finite element approximations; Lagrange multipliers; Lanczos algorithms; Preconditioned iterative methods; Second order elliptic problems

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LAGRANGE MULTIPLIERS;

CONJUGATE GRADIENT ALGORITHMS; FICTITIOUS DOMAIN METHODS; LANCZOS ALGORITHMS; PRECONDITIONED ITERATIVE METHODS; SECOND ORDER ELLIPTIC PROBLEMS;

PROBLEM SOLVING;

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; PROBLEM SOLVING;

EID: 33751084830     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2006.05.013     Document Type: Article

References (29)

1. G. Astrakhantsev, Iterative methods for solving variational difference schemes for two dimensional second order elliptic equations, Doctoral Thesis. LOMI Akad. Nauk SSSR, Leningrad, 1972 (in Russian).
2. Astrakhantsev G. Method of fictitious domains for a second-order elliptic equation with natural boundary conditions. USSR Comput. Math. Math. Phys. 18 (1978) 114-121
3. Bespalov A., Kuznetsov Yu., Pironneau O., and Vallet M.-G. Fictitious domains with separable preconditioners versus unstructured adapted meshes. IMPACT Comput. Sci. Engrg. 4 (1992) 217-249
4. Bokil V.A., and Glowinski R. An operator splitting scheme with a distributed Lagrange multiplier based fictitious domain method for wave propagation problems. J. Comput. Phys. 205 (2005) 242-268
5. Buzbee B.L., Golub G.H., and Nielson C.W. On direct methods for solving Poisson's equations. SIAM J. Numer. Anal. 7 (1970) 627-656
6. Q.V. Dinh, R. Glowinski, J. He, T.W. Pan, J. Périaux, Lagrange multiplier approach to fictitious domain methods: application to fluid dynamic and electromagnetics, in: D.E. Keyes, T.F. Chan, G.A. Meurant, J.S. Scroggs, R.G. Voigt, (Eds.), Proceedings of the Fifth International Symposium on Domain Decomposition Methods for PDEs, (Norfolk, VA, May 1991), SIAM, Philadelphia (1992) pp. 151-194.
7. Finogenov S., and Kuznetsov Yu. Two-stage fictitious components method for solving the Dirichlet boundary value problem. Soviet J. Numer. Anal. Math. Model. 3 (1988) 301-323
8. Girault V., and Glowinski R. Error analysis of a fictitious domain method applied to a Dirichlet problem. Jpn. J. Ind. Appl. Math. 12 (1995) 487-514
9. Glowinski R. Numerical methods for fluids. In: Ciarlet P.G., and Lions J.-L. (Eds). Handbook of Numerical Analysis vol. IX (2003), Elsevier, Amsterdam
10. Glowinski R., Hesla T.I., Joseph D.D., Pan T.W., and Périaux J. Distributed Lagrange multiplier methods for particulate flow. In: Bristeau M.O., Etgen G., Fitzgibbon W., Lions J.-L., Périaux J., and Wheeler M. (Eds). Computational Sciences for the 21st Century (1997), J. Wiley, Chichester pp. 270-279
11. R. Glowinski, T.I. Hesla, D.D. Joseph, T.W. Pan, J. Périaux, A fictitious domain method with distributed Lagrange multipliers for the numerical simulation of particulate flow, in: J. Mandel, C. Farhat, X.-C. Cai (Eds.), Domain Decomposition Methods, 10, Contemporary Mathematics, 218, AMS, Providence, 1998, pp. 121-137.
12. Glowinski R., Hesla T.I., Joseph D.D., Pan T.W., and Périaux J. A distributed Lagrange multiplier/fictitious domain method for flows around moving rigid bodies: application to particulate flow. Int. J. Numer. Methods Fluids 30 (1999) 1043-1066
13. Glowinski R., Hesla T.I., Joseph D.D., Pan T.W., and Périaux J. A distributed Lagrange multiplier/fictitious domain method for the simulation of flow around moving rigid bodies: Application to particulate flow. Comput. Methods Appl. Mech. Engrg. 184 (2000) 241-267
14. Glowinski R., Hesla T.I., Joseph D.D., Pan T.W., and Périaux J. A fictitious domain approach to the direct numerical simulation of incompressible viscous fluid flow past moving rigid bodies: application to particulate flow. J. Comput. Phys. 169 (2001) 363-426
15. R. Glowinski, Yu. Kuznetsov, On the solution of the Dirichlet problem for linear elliptic operators by a distributed Lagrange multiplier method, C. R. Acad. Sci. Paris, t. 327, Série I, (1998) 693-698.
16. Glowinski R., Kuznetsov Yu., Rossi T., and Toivanen J. A fictitious domain method with distributed Lagrange multipliers. In: Neittaanmäki P., Tiihonen T., and Tarvainen P. (Eds). ENUMATH 99, Proceedings Third European Conf. on Numer. Math. and Advanced Appl., (University of Jyväskylä, Jyväskyla, Finland, July 1999) (2000), World Scientific pp. 733-742
17. E. Heikkola, Yu. Kuznetsov, T. Rossi, P. Tarvainen, Efficient preconditioners based on fictitious domains for elliptic FE-problems with Lagrange multipliers, Report 11, University of Jyväskylä, Dept. of Math., (1996), in: H.G. Bock, F. Brezzi, R. Glowinski, G. Kanschat, Yu. Kuznetsov, J. Périaux, R. Rannacher, (Eds.), ENUMATH 97, Proceedings Second European Conf. on Numer. Math. and Advanced Appl., (Heidelberg, Germany, September-October 1997), World Scientific (1998), pp. 646-661.
18. Hyman M.A. Non-iterative numerical solution of boundary value problems. Appl. Sci. Res. Sec. B2 (1952) 325-351
19. Kuznetsov Yu. Efficient iterative solvers for elliptic finite element problems on non-matching grids. Russian J. Numer. Anal. Math. Model. 10 (1995) 187-211
20. Yu. Kuznetsov, A. Matsokin, On the optimization of fictitious component method, in: G.I. Marchuk, (Ed.), Vychislitel'nye metody algebry, (Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1977), pp. 79-86 (in Russian).
21. G.I. Marchuk, Yu. Kuznetsov, Iterative methods and quadratic functionals, Nauka, Novosibirsk, 1972, (in Russian). Translation: Méthodes itératives et fonctionnelles quadratiques. In: Sur les méthodes numériques en sciences physique et économique. (Paris, Dunod, 1974), pp. 3-132.
22. Marchuk G.I., Kuznetsov Yu., and Matsokin A. Fictitious domain and domain decomposition methods. Soviet J. Numer. Anal. Math. Model. 1 (1986) 3-35
23. Nepomnyaschikh S. Decomposition and fictitious domain methods for elliptic boundary value problems. In: Keyes D.E., Chan T.F., Meurant G.A., Scroggs J.S., and Voigt R.G. (Eds). Proceedings Fifth International Symposium on Domain Decomposition Methods for PDEs, (Norfolk, VA, May 1991) (1992), SIAM, Philadelphia, PA pp. 62-72
24. Proskurowski W., and Widlund O. On the numerical solution of Helmholtz's equation by the capacitance matrix method. Math. Comput. 30 (1976) 434-468
25. V. Rivkind, Estimates of the rate of convergence of solutions of difference equations to solutions of elliptic equations with discontinuous coefficients and a numerical method of solving the Dirichlet problem, Dokl. Akad. Nauk SSSR 149 (1963), 1264-1268 (in Russian). English translation in J. Soviet Math., 4 (1964) pp. 546-550.
26. Rusten T., and Winther R. A preconditioned iterative method for saddle point problems. SIAM J. Matrix Anal. Appl. 13 (1992) 1352-1367
27. V. Saul'ev, A method for automatization of the solution of boundary value problems on high performance computers, Dokl. Akad. Nauk SSSR 144 (1962), 497-500 (in Russian). English translation in Soviet Math. Dokl. 3 (1963), pp. 763-766.
28. Saul'ev V. On solution of some boundary value problems on high performance computers by fictitious domain method. Siberian Math. J. 4 (1963) 912-925 in Russian
29. O. Widlund, An extension theorem for finite element spaces with three applications, in: W. Hackbusch, K. Witsch, (Eds.), Notes on Numerical Fluid Mechanics 16, (Friedr. Vieweg und Sohn, 1987), pp. 110-122.