Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations

DOI10.1007/s13160-013-0112-6zbMath1291.65226OpenAlexW2007930574MaRDI QIDQ2452273

Zhong Zhi Bai, Zhi-Ru Ren

Publication date: 2 June 2014

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13160-013-0112-6

zbMATH Keywords

numerical exampleGMREStwo-point boundary value problemKrylov subspace methodsorder reductionbanded preconditionerBiCGSTABthird-order ordinary differential equationsinc discretizationblock-triangular preconditioner

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Linear boundary value problems for ordinary differential equations (34B05) Preconditioners for iterative methods (65F08)

Related Items (9)

Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model ⋮ A new numerical algorithm for time-dependent singularly perturbed differential-difference convection-diffusion equation arising in computational neuroscience ⋮ Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption ⋮ New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems ⋮ The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices ⋮ Explicit group inverse of an innovative patterned matrix ⋮ Skew cyclic displacements and inversions of two innovative patterned matrices ⋮ A Gohberg-Semencul type formula for the inverse of conjugate-Toeplitz matrix and applications

Uses Software

• GMRES
• BiCGstab

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks
• Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
• A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems
• Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems
• On sinc discretization and banded preconditioning for linear third-order ordinary differential equations
• The Asymptotic Solution of a Class of Third-Order Boundary Value Problems Arising in the Theory of Thin Film Flows
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• A Numerical and Asymptotic Study of Some Third-Order Ordinary Differential Equations Relevant to Draining and Coating Flows
• On Preconditioned Iterative Methods for Certain Time-Dependent Partial Differential Equations
• Fast iterative methods for symmetric sinc-Galerkin systems
• Fast Iterative Methods for Sinc Systems
• Iterative Krylov Methods for Large Linear Systems
• On Inexact Preconditioners for Nonsymmetric Matrices
• On Preconditioned Iterative Methods for Burgers Equations

This page was built for publication: Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations