Stability of the method of lines

DOI10.1007/BF01396228zbMath0734.65077OpenAlexW1974943103MaRDI QIDQ811098

Satish C. Reddy, Lloyd N. Threfethen

Publication date: 1992

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133650

zbMATH Keywords

resolventmethod of linesRunge-Kutta methodsstability regionpseudospectrumKreiss matrix theoremalgebraic stabilityLax-stabilityexplicit linear multistep formulastime integration formula

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Related Items (56)

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting ⋮ A new scalable algorithm for computational optimal control under uncertainty ⋮ Higher-order time-stepping methods for time-dependent reaction-diffusion equations arising in biology ⋮ A pseudospectral based method of lines for solving integro-differential boundary-layer equations. Application to the mixed convection over a heated horizontal plate ⋮ About the sharpness of the stability estimates in the Kreiss matrix theorem ⋮ Numerical stability in the presence of variable coefficients ⋮ High-order skew-symmetric differentiation matrix on symmetric grid ⋮ Stability analysis of a Galerkin/Runge-Kutta Navier-Stokes discretisation on unstructured tetrahedral grids ⋮ Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs ⋮ Kreiss resolvent conditions and strengthened Cauchy-Schwarz inequalities ⋮ Mesh optimization to improve the stability of finite-volume methods on unstructured meshes ⋮ Error growth analysis via stability regions for discretizations of initial value problems ⋮ Numerical solutions for some coupled nonlinear evolution equations by using spectral collocation method ⋮ Stability estimates for families of matrices of nonuniformly bounded order ⋮ Stability and non-normality of the \(k-\epsilon\) equations ⋮ The method of lines for hyperbolic stochastic functional partial differential equations ⋮ Sublinear dimension growth in the Kreiss Matrix Theorem ⋮ Pseudospectra for the wave equation with an absorbing boundary ⋮ Pseudospectra for matrix pencils and stability of equilibria ⋮ Stability of a Chebychev pseudospectral solution of the wave equation with absorbing boundaries ⋮ Pseudospectra of wave from relaxation operators ⋮ ADER methods for hyperbolic equations with a time-reconstruction solver for the generalized Riemann problem: the scalar case ⋮ Time compact high order difference methods for wave propagation, 2D ⋮ Compact block boundary value methods for semi‐linear delay‐reaction–diffusion equations with algebraic constraints ⋮ Error estimates for a partially penalized immersed finite element method for elasticity interface problems ⋮ An algorithm to compute sets enclosingM-numerical ranges with applications in numerical analysis ⋮ The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points ⋮ Optimal strong-stability-preserving Runge-Kutta time discretizations for discontinuous Galerkin methods ⋮ Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues ⋮ Pricing multi-asset option problems: a Chebyshev pseudo-spectral method ⋮ Stable spectral collocation solutions to a class of Benjamin Bona Mahony initial value problems ⋮ A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications ⋮ Immersed finite element methods for parabolic equations with moving interface ⋮ Dispersive Shallow Water Wave Modelling. Part II: Numerical Simulation on a Globally Flat Space ⋮ Time step restrictions for Runge-Kutta discontinuous Galerkin methods on triangular grids ⋮ A unified discontinuous Galerkin framework for time integration ⋮ Spectral methods for hyperbolic problems ⋮ CFL conditions for Runge-Kutta discontinuous Galerkin methods on triangular grids ⋮ A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping ⋮ Stability of radial basis function methods for convection problems on the circle and sphere ⋮ A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D ⋮ On the edge of stability analysis ⋮ Non-normal stability of embedded boundary methods through pseudospectra ⋮ An Adaptive Fourier Filter for Relaxing Time Stepping Constraints for Explicit Solvers ⋮ A Comparative Study of a Haar Wavelet Method and a Restrictive Taylor's Series Method for Solving Convection-diffusion Equations ⋮ The sharpness of stability estimates corresponding to a general resolvent condition ⋮ Stability analysis of hierarchical tensor methods for time-dependent PDEs ⋮ Resolvent conditions for discretizations of diffusion-convection-reaction equations in several space dimensions ⋮ Resolvent conditions and bounds on the powers of matrices, with relevance to numerical stability of initial value problems ⋮ The Upper Bounds for Powers of Linear Operators and Some Applications to the Stability Analysis of Difference Problems ⋮ Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations ⋮ Optimal Runge-Kutta methods for first order pseudospectral operators ⋮ Numerical ranges and stability estimates ⋮ Stability analysis of preconditioned approximations of the Euler equations on unstructured meshes ⋮ AMF-Runge-Kutta formulas and error estimates for the time integration of advection diffusion reaction PDEs ⋮ Stability and boundedness in the numerical solution of initial value problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the uniform power-boundedness of a family of matrices and the applications to one-leg and linear multistep methods
• Stiffness of ODEs
• Convergence of method of lines approximations to partial differential equations
• On resolvent conditions and stability estimates
• A generalization of the numerical range of a matrix
• Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations
• Stability and convergence at the PDE/stiff ODE interface
• Stability, convergence, and pseudo-stability of finite-difference equations for an over-determined problem
• The equivalence of \(L^ q-\)stability, the resolvent condition, and strict H-stability
• Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues
• On a conjecture by LeVeque and Trefethen related to the Kreiss matrix theorem
• Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
• On the stability definition of difference approximations for the initial boundary value problem
• On the resolvent condition in the Kreiss matrix theorem
• An elementary proof of the power inequality for the numerical radius
• On a Generalization of the Resolvent Condition in the Kreiss Matrix Theorem
• On the Use of Stability Regions in the Numerical Analysis of Initial Value Problems
• Stepsize Restrictions for Stability of One-Step Methods in the Numerical Solution of Initial Value Problems
• An Instability Phenomenon in Spectral Methods
• Analysis of error growth for explicit difference schemes in conduction-convection problems
• Stability of finite difference approximations to a diffusion-convection equation
• A Generalization of the Kreiss Matrix Theorem
• On Rational Approximations of Semigroups
• From the Buffon Needle Problem to the Kreiss Matrix Theorem
• On the norm of a finite boolean algebra of projections, and applications to theorems of Kreiss and Morton
• Stability Theory for Partial Difference Operators

This page was built for publication: Stability of the method of lines