nach oben

BIT Numerical Mathematics

Erschienen in:

11.01.2017

An alternating maximization method for approximating the hump of the matrix exponential

verfasst von: Miloud Sadkane, Roger B. Sidje

Erschienen in: BIT Numerical Mathematics | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Although the principle of alternating maximization is well known in the optimization literature, it has not been used before in the context of calculating the hump of the matrix exponential. We propose a method that applies alternating maximization in this particular context, and we show that it has a number of advantages over traditional Newton-like methods. We establish convergence results that fit this context with mild assumptions than would otherwise be the case in general optimization problems. We conduct numerical tests to complement the theory and they show convergence in just a few iterations.

Vorheriger Artikel Preface: Gunilla Kreiss new Editor-in-Chief

Nächster Artikel Quadratic/linear rational spline histopolation

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

http://math.nist.gov/MatrixMarket/.

Boiko, A., Nechepurenko, Y., Sadkane, M.: Fast computation of optimal disturbances for duct flows with a given accuracy. Comput. Math. Math. Phys. 50, 1914–1924 (2010)MathSciNetCrossRef

Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont (1999)MATH

Ciarlet, P.G.: Introduction to Numerical Linear Algebra and Optimisation. Cambridge University Press, New York (1989)

Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. Am. Math. Soc. 82, 421–439 (1956)MathSciNetCrossRefMATH

Forsythe, G.E., Malcolm, M.A., Moler, M.A.: Computer Methods for Mathematical Computations. Prentice Hall, New York (1976)MATH

Godunov, S.K.: Ordinary differential equations with constant coefficient. Translations of Mathematical Monographs, vol. 169. American Mathematical Society, Providence, RI (1997)

Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The John Hopkins University Press, Baltimore (1996)MATH

Kato, T.: Perturbation Theory for Linear Operators. Springer, New York (1966)CrossRefMATH

Li, Y., Osher, S.: Coordinate descent optimization for 1 minimization with application to compressed sensing; a greedy algorithm. Inverse Probl. Imaging 3, 487–503 (2009)MathSciNetCrossRefMATH

10.

Mao, X., Sherwin, S.J.: Transient growth associated with continuous spectra of the Batchelor vortex. J. Fluid Mech. 697, 35–59 (2012)MathSciNetCrossRefMATH

11.

Moler, C., van Loan, C.: Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45, 3–49 (2003)MathSciNetCrossRefMATH

12.

Monokrousos, A., Åkervik, E., Brandt, L., Henningson, S.: Global three-dimensional optimal disturbances in the Blasius boundary-layer flow using time-steppers. J. Fluid Mech. 650, 181–214 (2010)MathSciNetCrossRefMATH

13.

Nechepurenko, YuN, Sadkane, M.: A low-rank approximation for computing the matrix exponential norm. SIAM J. Matrix Anal. Appl. 32, 349–363 (2011)MathSciNetCrossRefMATH

14.

Nechepurenko, Yu.M., Sadkane, M.: Computing humps of the matrix exponential. J. Comput. Appl. Math. (2017). doi:10.1016/j.cam.2016.12.031

15.

Ostrowski, A.M.: Solution of Equations and Systems of Equations, 2nd edn. Academic Press, New York (1966)MATH

16.

Peaceman, D.H., Rachford, H.H.: The numerical solution of parabolic elliptic differential equations. SIAM J. Appl. Math. 3, 28–41 (1955)MathSciNetCrossRefMATH

17.

Schmid, P., Henningson, D.S.: Stability and Transition in Shear Flows. Springer, Berlin (2000)MATH

18.

Sidje, R.B.: EXPOKIT: A software package for computing matrix exponentials. ACM Trans. Math. Softw. 24(1), 130–156 (1998)CrossRefMATH

19.

Stewart, G.W., Sun, Ji-guang: Matrix Perturbation Theory. Academic Press, London (1990)MATH

20.

Trefethen, L.N., Embree, M.: Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press, Princeton (2005)MATH

21.

Tseng, P., Yun, S.: A block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization. J. Optim. Theory Appl. 140, 513–535 (2009)MathSciNetCrossRefMATH

22.

van Dorsselaer, J.L.M., Kraaijevanger, J.F.B.M., Spijker, M.N.: Linear stability analysis in the numerical solution of initial value problems. Acta Numer. 2, 199–237 (1993)MathSciNetCrossRefMATH

23.

Van Loan, C.F.: The sensitivity of the matrix exponential. SIAM J. Numer. Anal. 14(6), 971–981 (1977)MathSciNetCrossRefMATH

24.

Yecko, P., Zaleski, S.: Transient growth in two-phase mixing layers. J. Fluid Mech. 528, 43–52 (2005)CrossRefMATH

25.

Wachspress, E.L.: Extended application of alternating direction implicit iteration model problem theory. J. SIAM 11, 994–1016 (1963)MathSciNetMATH

26.

Wachspress, E.L.: Iterative solution of the Lyapunov matrix equations. Appl. Math. Lett. 107, 87–90 (1988)MathSciNetCrossRefMATH

27.

Zsolt, U., Lasdon, L., Plummer, J.C., Glover, F., Kelly, J., Mart, R.: Scatter search and local NLP solvers: a multistart framework for global optimization. INFORMS J. Comput. 19, 328–340 (2007)MathSciNetCrossRefMATH

Titel: An alternating maximization method for approximating the hump of the matrix exponential
verfasst von: Miloud Sadkane
Roger B. Sidje
Publikationsdatum: 11.01.2017
Verlag: Springer Netherlands
Erschienen in: BIT Numerical Mathematics / Ausgabe 3/2017
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-016-0644-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 3/2017

Convergence of local projection stabilisation finite element methods for convection–diffusion problems on layer-adapted meshes

Conversion methods for improving structural analysis of differential-algebraic equation systems

Space-dependent source determination in a time-fractional diffusion equation using a local discontinuous Galerkin method

Structure-preserving discretization of the chemical master equation

Delay-dependent stability of numerical methods for delay differential systems of neutral type

Stability radii for real linear Hamiltonian systems with perturbed dissipation