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:
“Every quotation contributes something to the stability or enlargement of the language.”
—Samuel Johnson (1709–1784)
“There is in him, hidden deep-down, a great instinctive artist, and hence the makings of an aristocrat. In his muddled way, held back by the manacles of his race and time, and his steps made uncertain by a guiding theory which too often eludes his own comprehension, he yet manages to produce works of unquestionable beauty and authority, and to interpret life in a manner that is poignant and illuminating.”
—H.L. (Henry Lewis)
“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)
“Ask anyone committed to Marxist analysis how many angels on the head of a pin, and you will be asked in return to never mind the angels, tell me who controls the production of pins.”
—Joan Didion (b. 1934)