Skip to main content

The Linear Functional Strategy for Improperly Posed Problems

  • Chapter
Inverse Problems

Abstract

In the construction of approximation procedures for the solution of inverse problems, some form of stabilization is needed if realistic and useful information about the properties of the solutions is to be generated. There are various ways in which such stabilization can be introduced. They include various forms of regularization, contrained optimization, linear programming inversion, and low dimensional parameterization in the characterization of the approximations. An alternative strategy is to simply limit the information determined and used for inference purposes about the solutions to bounded linear functionals defined on them, such as generalized moments.

Even if, when evaluating such a functional, the approximation to che solution is not very stable, the evaluation of a bounded functional will induce its own stabilization of the information being sought. This can be characterized in a number of independent ways. For example, by a statistical analysis of the effect of the functional on randomly perturbed data. A more cogent and useful characterization can be built around the fact that, by exploiting the mathematical structure of the problem under examination, the linear functionals defined on its solutions (the solution-functionals) can be transformed to linear functionals defined on the data (the data-functionals). The major advantage of this approach is that it gives an explicit characterization of the degree of improperly posedness of a solution functional in terms of the operations performed on the data by the data-functional.

The ill-posedness of the inverse problem has been transferred to the transformation which maps the solution-functionals into the data-functional s; and has thereby been circumvented, when the transformation can be solved exactly, as long as no attempt is made to reconstruct the solution from the computed estimates of these functionals derived from the available observational data. Even when the transformation must be inverted numerically, the situation is superior to that for the original inverse problem since the data is now known analytically, and therefore the full power of regularization can be exploited.

Thus, from the practical point of view of solving inverse problems which arise in applications, the aim of the linear functional strategy is to identify solution-functionals relevant to the problem context and, where possible, to simply work with them as the corresponding data-functionals for inference and decision making purposes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderssen, R.S.,(1980). On the use of linear funcitonals for Abel-type integral equations in applications. In: R.S. Anderssen, F.R. de Hoog and M.A. Lukas (Eds.), The Application and Numerical Solution of Integral Equations. Sijthoff and Noordhoff, Alpen aan de Rijn. pp. 195–221, 1980.

    Google Scholar 

  2. Anderssen, R.S. and Bloomfield, P. (1974) A time series approach to numerical differentiation, Technometrics 16 (1974), 69–75.

    Article  Google Scholar 

  3. Anderssen, R.S. and Campbell, M.C.W. (1984). Computational aspects associated with the direct use of indirect measurements: refractive index of biological lenses, in Computational Techniques and Applications: CTAC-83. Eds J. Noye and C. Fletcher, North Holland, 1984, p. 893–902.

    Google Scholar 

  4. Anderssen, R.S. and de Hoog F.R. (1981). On the method of Chan and Lu for Abel’s integral equation, J. Phys. A: Math Gen 14 (1981), 3117–3121.

    Article  Google Scholar 

  5. Anderssen, R.S. de Hoog, F.R. (1982) Application and numerical solution of Abel-type integral equations. Mathematics Research Report No.7, Australian National University, 1982.

    Google Scholar 

  6. Anderssen, R.S. and de Hoog, F.R., 1984. A framework for studying the application of mathematics in industry. In: H. Neunzert (Ed.), Proceedings of the Conference Mathematics in Industry, October 24-28, 1983, Oberwolfach, B.G. Teubner, Stuttgart, 1984.

    Google Scholar 

  7. Anderseen, R.S. and Dietrich, C. (1986). The inverse problem of aquifer transmissivity identification, Proceedings of the St. Wolfgang See International Conference on Improperly and Ill-Posed Problems. Academic Press, 1986.

    Google Scholar 

  8. Anderssen, R.S. and Jackett, D.R., (1984). Linear functionals of foliage angle density. J.Aust. Math. Soc. Ser. B.25 (1984) 431–442.

    Article  Google Scholar 

  9. Anderssen, R.S. and Jackett, D.R., (1985). Use of the linear functional strategy for assessing the status of plant canopies. In: C.M. Elliott and S. McKee (Eds.), Industrial Numerical Analysis — Case Histories. Oxford University Press, Oxford, 1985.

    Google Scholar 

  10. Anderssen, R.S. Jackett, D.R. and Jupp, D.L.B., (1984). Linear functionals of the foliage angle distribution as tools to study the structure of plant canopies. Aust. J. Bot., 32 (1984), 147–156.

    Article  Google Scholar 

  11. Anderssen, R.S., Jackett, D.R., Jupp, D.L.B. and Norman J.M. (1985). Interpretation of and simple formulas for some key linear functionals of the foliage angle distribution, Agric. and Forest Met 36 (1985), 165–188.

    Article  Google Scholar 

  12. Atkinson, Jr. A.W., John, P.C.L. and Gunning, B.E.S. (1974). The growth and division of the single mitachondrion and other organelles during the cell cycle of Chlorella, studied by quantitative stereology and three dimensional reconstruction, Protoplasma 81 (1974), 77–109.

    Article  Google Scholar 

  13. Barton, N.G. and Gray, J.D. (1986). Proceedings of the 1985 Mathematics-in-Industry Study Group. CSIRO Div. Math and Statistics, 1986.

    Google Scholar 

  14. Bear, J. (1972). Dynamics of Fluids in Porous Media. American Elsevier, New York, 1972.

    Google Scholar 

  15. Buchanan, D.J. (1978). The propogation of attenuated SH channel waves Geophvs. Prosp. 26 (1978), 16–28.

    Article  Google Scholar 

  16. Dobrin, M.B. (1960). Introduction to Geophysical Prospecting. McGraw-Hill Book Co., New York. 1960.

    Google Scholar 

  17. Gilbert, F. (1971). Ranking and winnowing gross Earth data for inversion and resolution, Geophvs. J.R. Astr. Soc 23 (1971), 125–128.

    Article  Google Scholar 

  18. Golberg, M.A. (1979). A method of adjoints for solving some ill-posed equations of the first kind, Applied Mathematics and Computation 5 (1979), 123–130.

    Article  Google Scholar 

  19. Golub, G.H. and Van Loan, CF. (1983). Matrix Computations. John Hopkins University Press, Baltimore, 1983.

    Google Scholar 

  20. Gordon, R., Herman, G.T. and Johnson, S.A. (1975). Image reconstruction from projections, Scientific American 233 (1975), 56–68.

    Article  Google Scholar 

  21. Hyam, E.D. and Nutting, J. (1956). The tempering of plain carbon steels, J. Iron and Steel Inst. 148 (1956), 148–165.

    Google Scholar 

  22. Koch, I. and Tarlowski, C. (1986). A new formulation of the magnetic relief problem, Geophysics (submitted)

    Google Scholar 

  23. Jackson, D.D. (1972). Interpretation of inaccurate, insufficient and inconsistent data, Geophys. J.R. astr. Soc. 28 (1972), 97–109.

    Article  Google Scholar 

  24. Jakeman, A.J. and Anderssen, R.S. (1975). Abel type integral equations in stereology. I. General discusion, J. Micros. 105 (1975) 121–133.

    Article  Google Scholar 

  25. Linz, P. (1984). Uncertainty in the solution of linear operator equations, BIT 24 (1984), 92–101.

    Article  Google Scholar 

  26. Lukas, M.A. (1981). Regularization of Linear Operator Equations, Ph. D. thesis, Australian Natinal University, Canberra, Australia, 1981.

    Google Scholar 

  27. McLaughlin, J.R. (1986). Analytical methods for recovering coeficients in differential equations from spectral data, SIAM Review 28 (1986), 53–72.

    Article  Google Scholar 

  28. Moran, P.A.P. (1972). The probabilistic basis of stereology, Special Supplement to Adv. Appl. Prob. 4 (1972), 69–91.

    Article  Google Scholar 

  29. Newsam, G.N. (1984). Measures of informatin in linear ill-posed problems, CMA Research Report CMA-R28-84, Australian National University, 1984.

    Google Scholar 

  30. Pack, D.C. (1982). The development of bivariational principles for the calculation of upper and lower bounds, Arch. Mech. 34 (1982), 275–285.

    Google Scholar 

  31. Pack, D.C, Cole, R.J. and Mika, J. (1984). Upper and lower bounds of bilinear functional s in non-linear problems, IMA.T. Appl. Math. 32 (1984), 253–266.

    Article  Google Scholar 

  32. Sabatier, P.C. (1984). Well-posed questions and exploration of the space of parameters in linear and non-linear inversion, Proceedings of a Conference on Inverse Problems of Accoustical and Elastic Waves. Editors F. Santora, Y.H. Pao and W.W. Symes, SIAM, Philadelphia, p.82–103, 1984.

    Google Scholar 

  33. Stakgold, I. (1979). Green’s Functions and Boundary Value Problems, John Wiley, New York, 1979.

    Google Scholar 

  34. Suits, G.H.., (1972). The cause of azimuthal variations in directional reflectance of vegative canopies. Remote Sensing Environ. 2: (1972), 175–182.

    Article  Google Scholar 

  35. Theocaris, P.S. (1967). Moiré topography of curved surfaces, Exp. Mech. 7 (1967), 289–296.

    Article  Google Scholar 

  36. Theocaris, P.S. (1969) Moiré Fringes in Strain Analysis. Pergamon Press, London, 1969.

    Google Scholar 

  37. Wahba, G. (1980). Ill-posed problems: numerical and statistical methods for midly, moderately and severely ill-posed problems with noisy data, Technical Report no. 595. Dept. of Statistics. University of Wisconsin. Madison. Wisc, 1980.

    Google Scholar 

  38. Wiggins, R.A. (1972). The general linear inverse problem: implications of surface waves and free oscillations for Earth structure, Reviews of Geophysics and Space Physics 10 (1972), 251–285.

    Article  Google Scholar 

  39. Yeh, W.W.-G. (1986). Review of parameter identification procedures in ground water hydrology: the inverse problem, Water Resources Research 22 (1986), 95–108.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Birkhäuser Verlag Basel

About this chapter

Cite this chapter

Anderssen, R.S. (1986). The Linear Functional Strategy for Improperly Posed Problems. In: Cannon, J.R., Hornung, U. (eds) Inverse Problems. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 77. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7014-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-7014-6_1

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-0348-7016-0

  • Online ISBN: 978-3-0348-7014-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics