Wavelet techniques for the Fictitious-Domain-Lagrange-Multiplier-Approach

Numerical Algorithms

Volumn 27, Issue 3, 2001, Pages 291-316

  Kunoth, Angela ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

2 isomorphism; Asymptotically optimal; Boundary conditions; Fictitious domain; Iterative method; Lagrange multiplier; Nested iteration; Saddle point problem; Wavelets

Indexed keywords

EID: 0035636994     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011891106124     Document Type: Article

References (45)

1. P. Angot, Analysis of singular perturbations on the Brinkman problem for fictitious domain models of viscous flows, Math. Methods Appl. Sci. 22 (1999) 1395-1412.
2. P. Angot, C.-H. Bruneau and P. Fabrie, A penalization method to take into account obstacles in incompressible viscous flows, Numer. Math. 61 (1999) 497-520.
3. G.P. Astrakantsev, Methods of fictitious domains for a second order elliptic equation with natural boundary conditions, U.S.S.R. Comput. Math. Math. Phys. 18 (1978) 114-121.
4. I. Babuška, The finite element method with Lagrange multipliers, Numer. Math. 20 (1973) 179-192.
5. I. Babuška, The finite element method with penalty, Math. Comp. 27 (1973) 221-228.
6. D. Braess, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics (Cambridge Univ. Press, Cambridge, 1997).
7. J.H. Bramble, J. Pasciak and A.T. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal. 34 (1997) 1072-1092.
8. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods (Springer, Berlin, 1991).
9. C. Canuto, A. Tabacco and K. Urban, The wavelet element method, part I: Construction and analysis, Appl. Comput. Harmonic Anal. 6 (1999) 1-52.
10. P. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, Amsterdam, 1978).
11. A. Cohen, I. Daubechies and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992) 485-560.
12. A. Cohen and R. Masson, Adaptive wavelet methods for second order elliptic problems, preconditioning and adaptivity, SIAM J. Sci. Comput. 21 (1999) 1006-1026.
13. S. Dahlke, R. Hochmuth and K. Urban, Adaptive wavelet methods for saddle point problems, Math. Modelling Numer. Anal. 34 (2000) 1003-1022.
14. W. Dahmen, Stability of multiscale transformations, J. Fourier Anal. Appl. 2 (1996) 341-361.
15. W. Dahmen, Wavelet and multiscale methods for operator equations, Acta Numerica (1997) 55-228.
16. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992) 315-344.
17. W. Dahmen and A. Kunoth, Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition, Numer. Math. 88 (2001) 9-42.
18. W. Dahmen, A. Kunoth and R. Schneider, Operator equations, multiscale concepts and complexity, in: Mathematics of Numerical Analysis: Real Number Algorithms, eds. J. Renegar, M. Shub and S. Smale, Lectures in Applied Mathematics, Vol. 32, (Amer. Math. Soc., Providence, RI, 1996) pp. 225-261.
19. W. Dahmen, A. Kunoth and K. Urban, Biorthogonal spline-wavelets on the interval - Stability and moment conditions, Appl. Comput. Harmonic Anal. 6 (1999) 132-196.
20. W. Dahmen and C.A. Micchelli, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal. 30 (1993) 507-537.
21. W. Dahmen and R. Schneider, Composite wavelet bases for operator equations, Math. Comp. 68 (1999) 1533-1567.
22. W. Dahmen and R. Schneider, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal. 31 (1999) 184-230.
23. S.A. Finogenov and Y.A. Kuznetsov, Two-stage ficititious component methods for solving the Dirichlet boundary value problem, Soviet J. Numer. Anal. Modeling 3 (1988) 301-323.
24. V. Girault and R. Glowinski, Error analyis of a fictitious domain method applied to a Dirichlet problem, Japan J. Industr. Appl. Math. 12 (1995) 487-514.
25. V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations (Springer, Berlin, 1986).
26. R. Glowinski, T.W. Pan and J. Periaux, A fictitious domain method for Dirichlet problem and application, Comp. Methods Appl. Mech. Engrg. 111 (1994) 282-303.
27. P. Grisvard, Elliptic Problems in Nonsmooth Domains (Pitman, London, 1985).
28. M.D. Gunzburger and S.L. Hou, Treating inhomogeneous boundary conditions in finite element methods and the calculation of boundary stresses, SIAM J. Numer. Anal. 29 (1992) 390-424.
29. M.D. Gunzburger, L.S. Hou and Th.P. Svobodny, Analysis and finite element approximation of optimal control problems for the stationary Navier-Stokes equations with Dirichlet controls, Math. Modelling Numer. Anal. 25 (1991) 711-748.
30. M.D. Gunzburger and H.C. Lee, Analysis, approximation, and computation of a coupled solid/fluid temperature control problem, Comp. Methods Appl. Mech. Engrg. 118 (1994) 133-152.
31. J. Haslinger, K.-H. Hoffmann and M. Kočvara, Control fictitious domain method for solving optimal shape design problems, RAIRO Model. Math. Anal. Numer. 27 (1993) 157-182.
32. K. Kunisch and G. Peichl, Shape optimization for mixed boundary value problems based on an embedding domain method, Dyn. Contin. Discrete Impulsive Systems 4 (1998) 439-478.
33. A. Kunoth, Multilevel Preconditioning (Shaker, Aachen, 1994).
34. A. Kunoth, Computing integrals of refinable functions - Documentation of the program, Version 1.1, Technical Report ISC-95-02-MATH, Institute for Scientific Computation, Texas A&M University (May 1995).
35. A. Kunoth, Wavelet Methods - Boundary Value Problems and Control Problems, Advances in Numerical Mathematics (Teubner, 2001).
36. A. Kunoth, Fast iterative solution of saddle point problems in optimal control based on wavelets, Preprint SFB 256 (May 2000), submitted for publication (revised May 2001).
37. Yu. A. Kuznetsov, New iterative methods for singular perturbed positive definite matrices, Russian J. Numer. Anal. Math. Modeling 15 (2000) 65-71.
38. G.I. Marchuk, Y.A. Kuznetsov and A.M. Matsokin, Fictitious domain and domain decomposition methods, Soviet J. Numer. Anal. Modeling 1 (1986) 3-35.
39. P. Neittaanmäki and J. Haslinger, Finite Element Approximation for Optimal Shape, Material and Topology Design, 2nd ed. (Wiley, New York, 1996).
40. P. Neittaanmäki and D. Tiba, An embedding of domains approach in free boundary problems and optimal design, SIAM J. Control Optim. 33 (1995) 1587-1602.
41. S.V. Nepomnyaschikh, Fictitious space method on unstructured grids, East-West J. Numer. Maths. 3 (1995) 71-79.
42. P. Oswald, On discrete norm estimates related to multilevel preconditioners in the finite element method, in: Constructive Theory of Functions, eds. K.G. Ivanov, P. Petrushev and B. Sendov, Proc. of Internet. Conf., Varna, 1991 (Bulg. Acad. Sci., Sofia, 1992) pp. 203-214.
43. J. Pitkäranta, Boundary subspaces for the finite element method with Lagrange multipliers, Numer. Math. 33 (1979) 273-289.
44. W. Proskurowski and O. Widlund, On the numerical solution of Helmholtz equation by the capacitance matrix method, Math. Comp. 30 (1979) 433-468.
45. A. Rieder, A domain embedding method for Dirichlet problems in arbitrary space dimensions, RAIRO Model. Math. Anal. Numer. 32 (1998) 405-431.