Optimality of the Lax-Wendroff condition

DOI10.1016/0024-3795(84)90118-6MaRDI QIDQ788070zbMATH OpenOpenAlexFDO

Authors S. Friedland, Eitan Tadmor

Publication date 1984

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(84)90118-6

zbMATH Keywords

Lax- Wendroff stability conditionmaximal isometrically invariant stable setnumerical radiusspectral radiusspectrally dominant vector norm

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10)

Review text

Let \(M_ n\) be the algebra of \(n\times n\) complex-valued matrices, F a subset of \(M_ n\), \(| \cdot |\) a vector norm on \(M_ n\). F is said stable if exists a constant \(K>0\) such that for every \(A\in F,| A^ k| \leq K\), \(k=1,2,...,\); the norm is stable if its unit ball, \(\{A| \quad | A| \leq 1\}\), is a stable set, and it is spectrally dominant if \(| A| \geq \rho(A)\), (spectral radius of A) for every \(A\in M_ n\). \textit{P. D. Lax} and \textit{B. Wendroff} [Comm. Pure Appl. Math. 17, 381-398 (1964; Zbl 0233.65050)] showed that the numerical radius, defined by \(r(A)=\max_{n}| \frac{(An,n)}{(n,n)}|\), is a stable norm, i.e., the set \(\{A| r(A)\leq 1\}\) is stable. In this paper the authors, imposing certain conditions on F, prove that any spectrally dominant vector norm which is invariant under similarity by isometries dominates the numerical radius, what means that the Lax-Wendroff stability condition \(r(\cdot)\leq 1\) defines a maximal isometrically invariant stable set.

Recommendations

• Complex symmetric matrices with strongly stable iterates
• All spectral dominant norms are stable
• Publication:4720718
• Matrix valued versions of a result of von Neumann with an application to time discretization
• Stability of the method of lines

Cites work

• An elementary proof of the power inequality for the numerical radius
• Difference schemes for hyperbolic equations with high order of accuracy
• scientific article; zbMATH DE number 3233216 (Why is no real title available?)
• Power inequalities and spectral dominance of generalized matrix norms
• The equivalence of L^ q-stability, the resolvent condition, and strict H-stability
• Über Die Stabilitätsdefinition Für Differenzengleichungen Die Partielle Differentialgleichungen Approximieren

Cited in

(6)

• Complex symmetric matrices with strongly stable iterates
• On power-boundedness of interval matrices
• Interior optima and the Inada conditions
• scientific article; zbMATH DE number 1500982 (Why is no real title available?)
• On the stability of Runge-Kutta methods for arbitrarily large systems of ODEs
• All spectral dominant norms are stable

This page was built for publication: Optimality of the Lax-Wendroff condition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q788070)