Applications in Stability Theory and Numerical Analysis
The logarithmic norm plays an important role in the stability analysis of a continuous dynamical system . Its role is analogous to that of the matrix norm for a discrete dynamical system .
In the simplest case, when is a scalar complex constant, the discrete dynamical system has stable solutions when, while the differential equation has stable solutions when . When is a matrix, the discrete system has stable solutions if . In the continuous system, the solutions are of the form . They are stable if for all, which follows from property 7 above, if . In the latter case, is a Lyapunov function for the system.
Runge-Kutta methods for the numerical solution of replace the differential equation by a discrete equation, where the rational function is characteristic of the method, and is the time step size. If whenever, then a stable differential equation, having, will always result in a stable (contractive) numerical method, as . Runge-Kutta methods having this property are called A-stable.
Retaining the same form, the results can, under additional assumptions, be extended to nonlinear systems as well as to semigroup theory, where the crucial advantage of the logarithmic norm is that it discriminates between forward and reverse time evolution and can establish whether the problem is well posed. Similar results also apply in the stability analysis in control theory, where there is a need to discriminate between positive and negative feedback.
Read more about this topic: Logarithmic Norm
Famous quotes containing the words stability, theory, numerical and/or analysis:
“No one can doubt, that the convention for the distinction of property, and for the stability of possession, is of all circumstances the most necessary to the establishment of human society, and that after the agreement for the fixing and observing of this rule, there remains little or nothing to be done towards settling a perfect harmony and concord.”
—David Hume (1711–1776)
“Won’t this whole instinct matter bear revision?
Won’t almost any theory bear revision?
To err is human, not to, animal.”
—Robert Frost (1874–1963)
“The terrible tabulation of the French statists brings every piece of whim and humor to be reducible also to exact numerical ratios. If one man in twenty thousand, or in thirty thousand, eats shoes, or marries his grandmother, then, in every twenty thousand, or thirty thousand, is found one man who eats shoes, or marries his grandmother.”
—Ralph Waldo Emerson (1803–1882)
“A commodity appears at first sight an extremely obvious, trivial thing. But its analysis brings out that it is a very strange thing, abounding in metaphysical subtleties and theological niceties.”
—Karl Marx (1818–1883)