Adaptive wavelet methods for linear-quadratic elliptic control problems: Convergence rates

SIAM Journal on Control and Optimization

Volumn 43, Issue 5, 2005, Pages 1640-1675

  Dahmen, Wolfgang ^a   Kunoth, Angela ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Adaptive refinements; Convergence; Convergence rates; Elliptic boundary value problem; Inexact iterations; Infinite 2 system; Optimal complexity; Optimal control; Preconditioning; Wavelets

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; APPROXIMATION THEORY; ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; QUADRATIC PROGRAMMING; WAVELET TRANSFORMS;

ADAPTIVE REFINEMENTS; CONVERGENCE; CONVERGENCE RATES; ELLIPTIC BOUNDARY VALUE PROBLEM; INEXACT ITERATIONS; INFINITE ℓ2-SYSTEM; OPTIMAL COMPLEXITY; OPTIMAL CONTROL; PRECONDITIONING; WAVELETS;

LINEAR CONTROL SYSTEMS;

EID: 27644481594     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012902419199     Document Type: Article

References (31)

1. [B] A. BARINKA, Fast Evaluation Tools for Adaptive Wavelet Schemes, Ph.D. dissertation, RWTH Aachen, 2004.
2. [BCDU] A. BARINKA, T. BARSCH, PH. CHARTON, A. COHEN, S. DAHLKE, W. DAHMEN, AND K. URBAN, Adaptive wavelet schemes for elliptic problems - Implementation and numerical experiments, SIAM J. Sci. Comput., 23 (2001), pp. 910-939.
3. [BKR] R. BECKER, H. KAPP, AND R. RANNACHER, Adaptive finite element methods for optimal control of partial differential equations: Basic concept, SIAM J. Control Optim., 39 (2000), pp. 113-132.
4. [BBDM] T. BINDER, L. BLANK, W. DAHMEN, AND W. MARQUARDT, Multiscale concepts for moving horizon optimization, in Online Optimization for Large Scale Systems, M. Grötschel, S.O. Krumke, and J. Rambau, eds., Springer, Berlin, 2001, pp. 341-362.
5. [BK] C. BURSTEDDE AND A. KUNOTH, Wavelet methods for linear-quadratic control problems, Preprint 127, SFB 611, Universität Bonn, December 2003, submitted for publication.
6. [CTU] C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method, part I: Construction and analysis, Appl. Comput. Harm. Anal., 6 (1999), pp. 1-52.
7. [OK] D. CASTAÑO AND A. KUNOTH, Multilevel regularization of wavelet based fitting of scattered data - Some experiments, Numer. Algorithms, to appear.
8. [CDLL] A. CHAMBOLLE, R. DEVORE, N. LEE, AND B. LUCIER, Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage, IEEE Trans. Image Proc., 7 (1998), pp. 319-333.
9. [Co] A. COHEN, Numerical Analysis of Wavelet Methods, Handbook of Numerical Analysis II, vol. 8, P.G. Ciarlet and J.L. Lions, eds., Elsevier Science, New York, 1998.
10. [CDD1] A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations - Convergence rates, Math. Comp., 70 (2001), pp. 27-75.
11. [CDD2] A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods II - Beyond the elliptic case, Found. Comput. Math., 2 (2002), pp. 203-245.
12. [CDD3] A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet schemes for nonlinear variational problems, SIAM J. Numer. Anal., 41 (2003), pp. 1785-1823.
13. [CM] A. COHEN AND R. MASSON, Wavelet adaptive methods for second order elliptic problems, boundary conditions and domain decomposition, Numer. Math., 86 (2000), pp. 193-238.
14. [DDU] S. DAHLKE, W. DAHMEN, AND K. URBAN, Adaptive wavelet methods for saddle point problems - optimal convergence rates, SIAM J. Numer. Anal., 40 (2002), pp. 1230-1262.
15. [D1] W. DAHMEN, Stability of multiscale transformations, J. Fourier. Anal. Appl., 2 (1996), pp. 341-361.
16. [D2] W. DAHMEN, Wavelet and multiscale methods for operator equations, Acta Numer. 6, Cambridge University Press, Cambridge, UK, 1997, pp. 55-228.
17. [D3] W. DAHMEN, Wavelet methods for PDEs - Some recent developments, J. Comput. Appl. Math., 128 (2001), pp. 133-185.
18. [D4] W. DAHMEN, Multiscale and wavelet methods for operator equations, in Multiscale Problems and Methods in Numerical Simulation, C. Canuto, ed., Lecture Notes in Math. 1825, Springer, Heidelberg, 2003, pp. 31-96.
19. [DKS] W. DAHMEN, A. KUNOTH, AND R. SCHNEIDER, Wavelet least square methods for boundary value problems, SIAM J. Numer. Anal., 39 (2002), pp. 1985-2013.
20. [DKU] W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline-wavelets on the interval-Stability and moment conditions, Appl. Comput. Harm. Anal., 6 (1999), pp. 132-196.
21. [DS1] W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
22. [DS2] W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
23. [DSt] W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
24. [DUV] W. DAHMEN, K. URBAN, AND J. VORLOEPER, Adaptive wavelet methods - Basic concepts and applications to the Stokes problem, in Wavelet Analysis, D.-X. Zhou, ed., World Scientific, Englewood Cliffs, NJ, 2002, pp. 39-80.
25. [DeV] R. DEVORE, Nonlinear Approximation, Acta Numer. 7, Cambridge University Press, Cambridge, UK, 1998, pp. 51-150.
26. [K1] A. KUNOTH, Wavelet methods - Boundary value problems and control problems, in Advances in Numerical Mathematics, Teubner, Leipzig, Stuttgart, 2001.
27. [K2] A. KUNOTH, Fast iterative solution of saddle point problems in optimal control based on wavelets, Comput. Optim. Appl., 22 (2002), pp. 225-259.
28. [K3] A. KUNOTH, Adaptive wavelet schemes for an elliptic control problem with Dirichlet boundary control, Numer. Algorithms, to appear.
29. [Li] J.L. LIONS, Optimal Control of Systems Governed by Partial Differential Equations, Springer, Berlin, 1971.
30. [M] M. MOMMER, Fictitious Domain - Lagrange Multiplier Approach: Smoothness Analysis, IGPM preprint, 2003.
31. [Z] E. ZEIDLER, Nonlinear Functional Analysis and its Applications; III: Variational Methods and Optimization, Springer, Berlin, 1985.