Skip to main content
SpringerLink
Log in

On Volterra-Lotka differential equations and multiplicative algorithms for monotone complementarity problems

  • Inverse Problems And Optimization
  • Conference paper
  • First Online:
Mathematical Methods in Tomography

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 1497))

  • 1365 Accesses

Abstract

We study multiplicative iterative algorithms for the solution of strongly inverse monotone complementarity problems. The guiding principle in our analysis is the connection with differential equations of Volterra-Lotka type and their Lyapunov functions. The results are applied to linear complementarity problems with monotone resp. diagonally dominant coefficient matrices.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. V. Barcilon. On Chahine's relaxation method for the radiative transfer equation. J. Atmospheric Sciences 27: 960–967 (1970)

    Article  Google Scholar 

  2. A. Berman, and R.J. Plemmons. Nonnegative matrices in the mathematical sciences. New York: Academic Press (1979)

    Google Scholar 

  3. M.T. Chahine. Inverse problems in radiative transfer: determination of atmospheric parameters. J. Atmospheric Science 27: 960–967 (1970)

    Article  Google Scholar 

  4. W.P. Chu. Convergence of Chahine's nonlinear relaxation method used for limb viewing remote sensing. Applied Optics 24: 445–447 (1985)

    Article  CAS  PubMed  Google Scholar 

  5. I. Csiszár. I-divergence geometry of probability distributions and minimization problems. Annals of Probability 3: 146–158 (1975)

    Article  Google Scholar 

  6. M.E. Daube-Witherspoon, and G. Muehllehner. An iterative space reconstruction algorithm suitable for volume ECT. IEEE Trans. Medical Imaging MI-5: 61–66 (1986)

    Article  Google Scholar 

  7. P.P.B. Eggermont. Multiplicative iterative algorithms for convex programming. Linear Algebra Appl. 130: 25–42 (1990)

    Article  Google Scholar 

  8. J. Hofbauer, and K. Sigmund. The theory of evolution and dynamical systems. Cambridge: Cambridge University Press (1988)

    Google Scholar 

  9. D. Kinderlehrer, and G. Stampacchia. An introduction to variational inequalities and their applications. New York: Academic Press (1980)

    Google Scholar 

  10. A.R. de Pierro. On the convergence of the iterative image space reconstruction algorithm for volume ECT. IEEE Trans. Medical Imaging MI-6: 174–175 (1987)

    Google Scholar 

  11. A.R. de Pierro. Nonlinear relaxation methods for solving symmetric linear complementarity problems. J. Optimiz. Theory Appl. 64: 87–99 (1990)

    Article  Google Scholar 

  12. L.A. Shepp, and Y. Vardi. Maximum likelihood reconstruction in emission tomography. IEEE Trans. Medical Imaging MI-1: 113–122 (1982)

    Article  Google Scholar 

  13. S. Twomey. Introduction to the mathematics of inversion in remote sensing and indirect measurements. Amsterdam: Elsevier (1977)

    Google Scholar 

  14. Y. Vardi, L.A. Shepp, and L. Kaufman. A statistical model for positron emission tomography. J. Amer. Statist. Assoc. 80: 8–38 (1985)

    Article  Google Scholar 

  15. V. Volterra. Leçons sur la théorie mathématique de la lutte pour la vie. Paris: Gauthier-Villars (1931)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, University of Delaware, DE 19716, Newark, USA

    P. P. B. Eggermont

Authors
  1. P. P. B. Eggermont
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Radiology, University of Pennsylvania, Philadelphia, PA, 19104, USA

    Gabor T. Herman

  2. Fachbereich Mathematik, Universität des Saarlandes, 6600, Saarbrücken, Germany

    Alfred K. Louis

  3. Institut für Numerische und Instrumentelle Mathematik, Universität Münster, Einsteinstraße 62, 4400, Münster, Germany

    Frank Natterer

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eggermont, P.P.B. (1991). On Volterra-Lotka differential equations and multiplicative algorithms for monotone complementarity problems. In: Herman, G.T., Louis, A.K., Natterer, F. (eds) Mathematical Methods in Tomography. Lecture Notes in Mathematics, vol 1497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0084515

Download citation

  • DOI: https://doi.org/10.1007/BFb0084515

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54970-3

  • Online ISBN: 978-3-540-46615-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation