A framework for the adaptive finite element solution of large-scale inverse problems

SIAM Journal on Scientific Computing

Volumn 30, Issue 6, 2008, Pages 2965-2989

  Bangerth, Wolfgang ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Adaptive finite elements; Inverse problems; Newton method on function spaces

Indexed keywords

CONSTRAINT THEORY; DIFFERENTIAL EQUATIONS; FINITE ELEMENT METHOD; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD; NUMERICAL METHODS;

ADAPTIVE FINITE ELEMENT; ALL-AT-ONCE; CONTINUOUS FUNCTIONS; DISCRETIZATIONS; FINITE ELEMENT SOLUTION; FINITE-ELEMENT SCHEMES; INEQUALITY CONSTRAINT; LAGRANGIAN FORMULATIONS; LARGE-SCALES; NEWTON METHOD ON FUNCTION SPACES;

INVERSE PROBLEMS;

EID: 44449100877     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070690560     Document Type: Article

References (60)

1. R. ACAR, Identification of coefficients in elliptic equations, SIAM J. Control Optim., 31 (1993), pp. 1221-1244.
2. U. M. ASCHER AND E. HABER, Grid refinement and scaling for distributed parameter estimation problems, Inverse Problems, 17 (2001), pp. 571-590.
3. U. M. ASCHER AND E. HABER, A multigrid method for distributed parameter estimation problems, ETNA, 15 (2003), pp. 1-12.
4. W. BANGERTE, Adaptive Finite Element Methods for the Identification of Distributed Parameters in Partial Differential Equations, Ph.D. thesis, University of Heidelberg, 2002.
5. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal.II - a general purpose object oriented finite element library, ACM Trans. Math. Softw., 33 (2007), pp. 24/1-24/27.
6. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal.II Differential Equations Analysis Library, Technical Reference, http://www.dealii.org/ (2008).
7. W. BANGERTH AND A. JOSHI, Adaptive finite element methods for the solution of inverse problems in optical tomography, Inverse Problems, 24 (2008), 034011.
8. W. BANGERTH AND R. RANNACHER, Adaptive Finite Element Methods for Differential Equations, Birkhäuser Verlag, Basel, 2003.
9. H. T. BANKS AND K. KUNISCH, Estimation Techniques for Distributed Parameter Systems, Birkhäuser, Basel, 1989.
10. R. BECKER, Adaptive Finite Elements for Optimal Control Problems. Habilitation thesis, University of Heidelberg, 2001.
11. 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.
12. R,. BECKER AND B. VEXLER, A posteriori error estimation for finite element discretization of parameter identification problems, Numer. Math., 96 (2003), pp. 435-459.
13. H. BEN AMEUR, G. CHAVENT, AND J. JAFFRÉ, Refinement and coarsening indicators for adaptive parametrization: Application to the estimation of hydraulic transmissivities, Inverse Problems, 18 (2002), pp. 775-794.
14. M. BERGOUNIOUX, K. ITO, AND K. KUNISCH, Primal-dual strategy for constrained optimal control problems, SIAM J. Control Optim., 37 (1999), pp. 1176-1194.
15. L. T. BIEGLER, O. GHATTAS, M. HEINKENSCHLOSS, AND B. VAN BLOEMEN WAANDERS, EDS., Large-Scale PDE-Constrained Optimization, Lect. Notes Comput. Sei. Eng. 30, Springer, New York, 2003.
16. G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDEconstrained optimization. Part I: The Krylov-Schur solver, SIAM J. Sci. Comput., 27 (2005), pp. 687-713.
17. G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDEconstrained optimization. Part II: The Lagrange-Newton solver and its application to optimal control of steady viscous flow, SIAM J. Sci. Comput., 27 (2005), pp. 714-739.
18. Å. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
19. H. G. BOCK, Randwertproblemmethoden zur Parameteridentifizierung in Systemen nichtlinearer Differentialgleichungen, Bonner Math. Schriften 183, University of Bonn, 1987.
20. L. BORCEA, Electrical impedance tomography, Inverse Problems, 18 (2002), pp. R99-R136.
21. L. BORCEA AND V. DRUSKIN, Optimal finite difference grids for direct and inverse Sturm Liouville problems, Inverse Problems, 18 (2002), pp. 979-1001.
22. L. BORCEA, V. DRUSKIN, AND L. KNIZHNERMAN, On the continuum limit of a discrete inverse spectral problem on optimal finite difference grids, Comm. Pure Appl. Math., 58 (2005), pp. 1231-1279.
23. J. CARTER, AND C. ROMERO, Using genetic algorithms to invert numerical simulations, in Proceedings of ECMOR VIII: 8th European Conference on the Mathematics of Oil Recovery, Freiberg, Germany, European Association of Geoscientists and Engineers, 2002, pp. E-45.
24. Z. CHEN AND J. ZOU, An augmented Lagrangian method for identifying discontinuous parameters in elliptic systems, SIAM J. Control Optim., 37 (1999), pp. 892-910.
25. M. J. DAYDÉ, J.-Y. L'EXCELLENT, AND N. I. M. GOULD, Element-by-element preconditioners for large partially separable optimization problems, SIAM J. Sci. Comput., 18 (1997), pp. 1767-1787.
26. F. DIBOS AND G. KOEPFLER, Global total variation minimization, SIAM J. Numer. Anal., 37 (2000), pp. 646-664.
27. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
28. A. GODAVARTY, D. J. HAWRYSZ, R. ROY, AND E. M. SEVICK-MURACA, The influence of the index-mismatch at the boundaries measured in fluorescence-enhanced frequency-domain photon migration imaging, Optics Express, 10 (2002), pp. 653-662.
29. S. GUTMAN, Identification of discontinuous parameters in flow equations, SIAM J. Control Optim., 28 (1990), pp. 1049-1060.
30. M. GUVEN, B. YAZICI, X. INTES, AND B. CHANCE, An adaptive multigrid algorithm for region of interest diffuse optical tomography, in Proceedings of the International Conference on Image Processing, 2003, pp. II: 823-826.
31. M. GUVEN, B. YAZICI, K. KWON, E. GILADI, AND X. INTES, Effect of discretization error and adaptive mesh generation in diffuse optical absorption imaging: I, Inverse Problems, 23 (2007), pp. 1115-1133.
32. M. GUVEN, B. YAZICI, K. KWON, E. GILADI, AND X. INTES, Effect of discretization error and adaptive mesh generation in diffuse optical absorption imaging: II, Inverse Problems, 23 (2007), pp. 1135-1160.
33. E. HABER AND U. M. ASCHER, Preconditioned all-at-once methods for large, sparse parameter estimation problems, Inverse Problems, 17 (2001), pp. 1847-1864.
34. E. HABER, U. M. ASCHER, AND D. OLDENBURG, On optimization techniques for solving nonlinear inverse problems, Inverse Problems, 16 (2000), pp. 1263-1280.
35. E. HABER, S. HELDMANN, AND U. ASCHER, Adaptive finite volume methods for distributed non-smooth parameter identification, Inverse Problems, 23 (2007), pp. 1659-1676.
36. M. HEINKENSCHLOSS, Gauss-Newton Methods for Infinite Dimensional Least Squares Problems with Norm Constraints, Ph.D. thesis, University of Trier, Germany, 1991.
37. M. HEINKENSCHLOSS AND L. VICENTE, An interface between optimization and application for the numerical solution of optimal control problems, ACM Trans. Math. Softw., 25 (1999), pp. 157-190.
38. K. ITO, M. KROLLER, AND K. KUNISCH, A numerical study of an augmented Lagrangian method for the estimation of parameters in elliptic systems, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 884-910.
39. C. R. JOHNSON, Computational and numerical methods for bioelectric field problems, Crit. Rev. BioMedical Engrg., 25 (1997), pp. 1-81.
40. A. JOSHI, W. BANGERTH, K. HWANG, J. C. RASMUSSEN, AND E. M. SEVICK-MURACA, Fully adaptive FEM based fluorescence optical tomography from time-dependent measurements with area illumination and detection, Med. Phys., 33 (2006), pp. 1299-1310.
41. A. JOSHI, W. BANGERTH, AND E. M. SEVICK- MURACA, Non-contact fluorescence optical tomography with scanning patterned illumination, Optics Express, 14 (2006), pp. 6516-6534.
42. A. JOSHI, W. BANGERTH, R. SHARMA, W. WANG, AND E. M. SEVICK-MURACA, Molecular tomographic imaging of lymph nodes with NIR fluorescence, in Proceedings of the IEEE International Symposium on Biomedical Imaging, Arlington, VA, 2007, pp. 564-567.
43. D. W. KELLY, J. P. DE S. R. GAGO, O. C. ZIENKIEWICZ, AND I. BABUSKA, A posteriori error analysis and adaptive processes in the finite element method: Part I-error analysis, Internat. J. Numer. Methods Engrg., 19 (1983), pp. 1593-1619.
44. C. KRAVARIS AND J. H. SEINFELD, Identification of parameters in distributed parameter systems by regularization, SIAM J. Control Optim., 23 (1985), pp. 217-241.
45. K. KUNISCH, W. LIU, AND N. VAN, A posteriori error estimators for a model parameter estimation problem, in Proceedings of the ENUMATH 2001 Conference, 2002.
46. R. LI, W. LIU, H. MA, AND T. TANG, Adaptive finite element approximation for distributed elliptic optimal control problems, SIAM J. Control Optim., 41 (2002), pp. 1321-1349.
47. R. LUCE AND S. PEREZ, Parameter identification for an elliptic partial differential equation with distributed noisy data, Inverse Problems, 15 (1999), pp. 291-307.
48. X.-Q. MA, A constrained global inversion method using an over-parameterised scheme: Application to poststack seismic data, Geophysics, 66 (2001), pp. 613-626.
49. D. MEIDNER, AND B. VEXLER, Adaptive space-time finite element methods for parabolic optimization problems, SIAM J. Control Optim., 46 (2007), pp. 116-142.
50. M. MOLINARI, B. H. BLOTT, S. J. COX, AND G. J. DANIELL, Optimal imaging with adaptive mesh refinement in electrical impedence tomography, Physiological Measurement, 23 (2002), pp. 121-128.
51. M. MOLINARI, S. J. COX, B. H. BLOTT, AND G. J. DANIELL, Adaptive mesh refinement techniques for electrical impedence tomography, Physiological Measurement, 22 (2001), pp. 91-96.
52. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer Ser. Oper. Res., Springer, New York, 1999.
53. M. K. SEN, A. DATTA-GUPTA, P. L. STOFFA, L. W. LAKE, AND G. A. POPE, Stochastic reservoir modeling using simulated annealing and genetic algorithms, SPE Formation Evaluation, (1995), pp. 49-55.
54. A. TARANTULA, Inverse Problem Theory and Methods for Model Parameter Estimation, SIAM, Philadelphia, 2004.
55. M. ULBRICH, S. ULBRICH, AND M. HEINKENSCHLOSS, Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds, SIAM J. Control Optim., 37 (1999), pp. 731-764.
56. B. VEXLER. AND W. WOLLNER., Adaptive finite elements for elliptic optimization problems with control constraints, SIAM J. Control Optim., 47 (2008), pp. 509-534.
57. C. R. VOGEL, Sparse matrix computations arising in distributed parameter identification, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 1027-1037.
58. C. R. VOGEL, Computational Methods for Inverse Problems, SIAM, Philadelphia, 2002.
59. L. V. WANG, Ultrasound-mediated biophotonic imaging: A review of acousto-optical tomography and photo-acoustic tomography, Disease Markers, 19 (2003/2004), pp. 123-138.
60. W. H. YU, Necessary conditions for optimality in the identification of elliptic systems with parameter constraints, J. Optim. Theory Appl., 88 (1996), pp. 725-742.