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

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