Abstract
As many numerical processes for time discretization of evolution equations can be formulated as analytic mappings of the generator, they can be represented in terms of the resolvent. To obtain stability estimates for time discretizations, one therefore would like to carry known estimates on the resolvent back to the time domain. For different types of bounds of the resolvent of a linear operator, bounds for the norm of the powers of the operator and for their sum are given. Under similar bounds for the resolvent of the generator, some new stability bounds for one-step and multistep discretizations of evolution equations are then obtained.
Similar content being viewed by others
References
S. Boyd, J. Doyle,Comparison of peak and RMS gains for discrete-time systems. Systems & Control Letters 9 (1987), 1–6.
Ph. Brenner, V. Thomée, L. B. Wahlbin,Besov Spaces and Applications to Difference Methods for Initial Value Problems. Springer LNM 434 (1975).
Ph. Brenner, V. Thomée,On rational approximations of semigroups. SIAM J. Numer. Anal. 16 (1979), 783–694.
K. Glover,All optimal Hankel-norm approximations of linear multivariable systems and their L ∞-error bounds. Int. J. Control 39 (1984), 1115–1193.
J. F. B. M. Kraaijevanger, H. W. J. Lenferink, M. N. Spijker,Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations. J. Comp. Appl. Math. 20 (1987), 67–81.
H. W. J. Lenferink, M. N. Spijker,On the use of stability regions in the numerical analysis of initial value problems. Report, University of Leiden, 1989.
M. N. Le Roux,Semidiscretization in time for parabolic problems. Math. Comput. 33 (1979), 919–931.
R. J. LeVeque, L. N. Trefethen,On the resolvent condition in the Kreiss matrix theorem. BIT 24 (1984), 584–591.
Ch. Lubich,On the convergence of multistep methods for nonlinear stiff differential equations. Numer. Math., to appear (1991).
O. Nevanlinna,Remarks on Picard-Lindelöf iteration. Part II. BIT 29 (1989), 535–562.
S. C. Reddy, L. N. Trefethen,Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues. Comp. Meth. Appl. Mech. Eng. 80 (1990), 147–164.
J. C. Smith,An inequality for rational functions, Math. Monthly. Dec. 1985, pp. 740–741.
O. Nevanlinna,A characterization of power bounded operators. Mathematics Report A284, Helsinki Univ. of Technology, 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lubich, C., Nevanlinna, O. On resolvent conditions and stability estimates. BIT 31, 293–313 (1991). https://doi.org/10.1007/BF01931289
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01931289