A multigrid method for distributed parameter estimation problems

Electronic Transactions on Numerical Analysis

Volumn 15, Issue , 2003, Pages 1-17

  Ascher, U M ^a   Haber, E ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b EMORY UNIVERSITY   (United States)

Author keywords

Distributed parameter estimation; Inverse problem; Multigrid method

Indexed keywords

EID: 1342286843     PISSN: 10689613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (44)

1. U. Ascher. Stabilization of invariants of discretized differential systems. Numerical Algorithms, 14:1-23, 1997.
2. U. Ascher and P. Carter. A multigrid method for shape from shading. SIAM J. Numer. Anal., 30:102-115, 1993.
3. U. Ascher, H. Chin, L. Petzold, and S. Reich. Stabilization of constrained mechanical systems with daes and invariant manifolds. J. Mech. Struct. Machines, 23:135-158, 1995.
4. U. Ascher and E. Haber. Grid refinement and scaling for distributed parameter estimation problems. Inverse Problems, 17:571-590, 2001.
5. J. Betts and W. Huffman. Path constrained trajectory optimization using sparse sequential quadratic programming. AIAA J. Guidance, Cont. Dyn., 16:59-68, 1993.
6. J. T. Betts. Practical Methods for Optimal Control using Nonlinear Programming. SIAM, Philadelphia, 2001.
7. G. Biros and O. Ghattas. Parallel Newton-Krylov methods for PDE-constrained optimization. In Proceedings of CS99, Portland Oregon, 1999.
8. G. Biros and O. Ghattas. Parallel preconditioners for KKT systems arising in optimal control of viscous incompressible flows. In Proceedings of Parallel CFD. North Holland, 1999. May 23-26, Williamsburg, VA.
9. L. Borcea. Nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency. Inverse Problems, 17:329-360, 2001.
10. L. Borcea, J. G. Berryman, and G. C. Papanicolaou. High-contrast impedance tomography. Inverse Problems, 12, 1996.
11. A. Brandt. Multigrid techniques: 1984 Guide with applications to fluid Dynamics. The Weizmann Institute of Science, Rehovot, Israel, 1984.
12. A. Brandt and N. Dinar. Multigrid solution to elliptic flow problems. In Numerical Methods for PDE's, pages 53-147. Academic Press, New York, 1979.
13. P. N. Brown and Y. Saad. Hybrid krylov methods for nonlinear systems of equations. SIAM J. Sci. Statist., 11:450-481, 1990.
14. J.E. Dendy, Jr. Black box multigrid. J. Comput. Phys., 48:366-386, 1982.
15. A. J. Devaney. The limited-view problem in diffraction tomography. Inverse Problems, 5:510-523, 1989.
16. R. Ewing (Ed.). The mathematics of reservoir simulation. SIAM, Philadelphia, 1983.
17. H.W. Engl, M. Hanke, and A. Neubauer. Regularization of Inverse Problems. Kluwer, 1996.
18. C. Farquharson and D. Oldenburg. Non-linear inversion using general measures of data misfit and model structure. Geophysics J., 134:213-227, 1998.
19. G. Golub and Q. Ye. Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM J. Scient. Comp., 21:1305-1320, 2000.
20. S. Gomez, A. Perez, and R. Alvarez. Multiscale optimization for aquifer parameter identification with noisy data. In Computational Methods in Water Resources XII, Vol. 2, 1998.
21. E. Haber and U. Ascher. Fast finite volume simulation of 3D electromagnetic problems with highly discontinuous coefficients. SIAM J. Scient. Comput., 22:1943-1961, 2001.
22. E. Haber and U. Ascher. Preconditioned all-at-one methods for large, sparse parameter estimation problems. Inverse Problems, 2001. Inverse Problems, 17:1847-1864, 2001.
23. E. Haber and U. Ascher. Preconditioned all-at-one methods for large, sparse parameter estimation problems. Inverse Problems, 2001. Inverse Problems, 17:1847-1864, 2001.
24. E. Haber, U. Ascher, and D. Oldenburg. On optimization techniques for solving nonlinear inverse problems. Inverse problems, 16:1263-1280, 2000.
25. P. C. Hansen. Rank Deficient and Ill-Posed Problems. SIAM, Philadelphia, 1998.
26. M. Heinkenschloss and L.N. Vicente. Analysis of inexact trust region SQP algorithms. Technical report, TR 99-18, Rice University, September 1999.
27. V. Henson, M. Limber, S. McCormick, and B. Robinson. Multilevel image reconstruction with natural pixels. SIAM J. Scient. Comput., 17:193-216, 1996.
28. P. J. Huber. Robust estimation of a location parameter. Ann. Math. Stats., 35:73-101, 1964.
29. C.T. Kelley. Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia, 1995.
30. C.T. Kelley. Iterartive Methods for Optimization. SIAM, Philadelphia, 1999.
31. Y. Li and D. Oldenburg. Incorporating geologic dip information into geophysical inversions. Geophysics, 65:148-157, 2000.
32. S. McCormick and J. Wade. Multigrid solution of a linearized, regularized least-squares problem in electrical impedance tomography. Inverse problems, 9:697-713, 1993.
33. S.G. Nash. A multigrid approach to discretized optimization problems. 1999. Manuscript.
34. J. Nocedal and S. Wright. Numerical Optimization. New York: Springer, 1999.
35. R. L. Parker. Geophysical Inverse Theory. Princeton University Press, Princeton NJ, 1994.
36. V. Schulz. Reduced SQP methods for large scale optimal control problems in DAE's with application to path planning problems for satellite mounted robots. PhD thesis, University of Heidelberg, 1996.
37. A.R. Shenoy, M. Heinkenschloss, and E.M. Cliff. Airfoil design by an all-at-once method. Int. J. Comp. Fluid Mechanics, 11:3-25, 1998.
38. N.C. Smith and K. Vozoff. Two dimensional DC resistivity inversion for dipole dipole data. IEEE Trans. on geoscience and remote sensing, GE 22:21-28, 1984. Special issue on electromagnetic methods in applied geophysics.
39. M. Steinbach, H. G. Bock, and R. W. Longman. Time-optimal extension or retraction in polar coordinate robots: a numerical analysis of the switching structure. In Proceedings IAAA Guidance, Navigation and Control, Boston, 1989.
40. A.N. Tikhonov and V.Ya. Arsenin. Methods for Solving Ill-posed Problems. John Wiley and Sons, Inc., 1977.
41. U. Trottenberg, C. Oosterlee, and A. Schuller. Multigrid. Academic Press, 2001.
42. C. Vogel. Sparse matrix computation arising in distributed parameter identification. SIAM J. Matrix Anal. Appl., 20:1027-1037, 1999.
43. C. Vogel. Computational methods for inverse problem. SIAM, Philadelphia, 2001.
44. G. Wahba. Spline Models for Observational Data. SIAM, Philadelphia, 1990.