Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
From MaRDI portal
almost block diagonal systemsboundary value problemscollocation methodsdirect algorithmsfinite differencesiterative algorithmsmultiple shooting methodsnumerical examplesparallel computingsurvey paper
Linear boundary value problems for ordinary differential equations (34B05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Finite difference and finite volume methods for ordinary differential equations (65L12) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Parallel numerical computation (65Y05)
Recommendations
Cites work
- A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable
- A coupled double splitting ADI scheme for the first biharmonic using collocation
- A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs
- A Deferred Correction Method for Nonlinear Two-Point Boundary Value Problems: Implementation and Numerical Evaluation
- A fast algorithm for solving the tensor product collocation equations
- A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles
- A high order direct method for solving Poisson's equation in a disc
- A note on partial pivoting and Gaussian elimination
- A note on the efficient implementation of certain Padé Methods for linear parabolic problems
- A parallel version of the cyclic reduction algorithm on a hypercube
- A practical guide to splines
- A second-order splitting combined with orthogonal cubic spline collocation method for the Rosenau equation
- Adaptation of a Two-Point Boundary Value Problem Solver to a Vector-Multiprocessor Environment
- Algorithm 540: PDECOL, General Collocation Software for Partial Differential Equations [D3]
- Algorithm 546: SOLVEBLOK [F4]
- Algorithm 688: EPDCOL
- Algorithm 704: ABDPACK and ABBPACK-FORTRAN programs for the solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions
- Alternate Row and Column Elimination for Solving Certain Linear Systems
- Alternating direction collocation for irregular regions
- Alternating Direction Collocation for Separable Elliptic Partial Differential Equations
- An Adaptive Boundary Value Runge–Kutta Solver for First Order Boundary Value Problems
- An Adaptive Finite Difference Solver for Nonlinear Two-Point Boundary Problems with Mild Boundary Layers
- An alternating direction implicit method for orthogonal spline collocation linear systems
- An automatic continuation strategy for the solution of singularly perturbed linear two-point boundary value problems
- An efficient direct method for fully conforming spectral collocation schemes
- An extended set of FORTRAN basic linear algebra subprograms
- An Orthogonal Spline Collocation Alternating Direction Implicit Crank--Nicolson Method for Linear Parabolic Problems on Rectangles
- Analysis of alternating direction collocation methods for parabolic and hyperbolic problems in two space variables
- Block Iterative Algorithms for Solving Hermite Bicubic Collocation Equations
- Bounds for Rounding Errors in the Gaussian Elimination for Band Systems
- Codes for almost block diagonal systems
- Collocation methods for parabolic equations in a single space variable. Based on C\(^1\)-piecewise-polynomial spaces
- Collocation Software for Boundary-Value ODEs
- Computation and parametrization of periodic and connecting orbits
- Convergence and instability in PCG methods for bordered systems
- Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation
- Discrete-time Orthogonal Spline Collocation Methods for Schrödinger Equations in Two Space Variables
- Domain-imbedding alternating direction method for linear elliptic equations on irregular regions using collocation
- Efficiency of Methods for Second-Order Problems
- Efficient classes of Runge-Kutta methods for two-point boundary value problems
- Efficient orthogonal spline collocation methods for solving linear second order hyperbolic problems on rectangles
- Fast algorithms for high-order spline collocation systems
- Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
- Fourier Matrix Decomposition Methods for the Least Squares Solution of Singular Neumann and Periodic Hermite Bicubic Collocation Problems
- Geometric methods for computing invariant manifolds
- High order methods for the numerical solution of two-point boundary value problems
- High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method
- scientific article; zbMATH DE number 434526 (Why is no real title available?)
- scientific article; zbMATH DE number 3579944 (Why is no real title available?)
- scientific article; zbMATH DE number 1217603 (Why is no real title available?)
- scientific article; zbMATH DE number 1067602 (Why is no real title available?)
- scientific article; zbMATH DE number 1104472 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Implementation issues in solving nonlinear equations for two-point boundary value problems
- Iterative Algorithms for Orthogonal Spline Collocation Linear Systems
- Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
- Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems
- Mesh selection for stiff two-point boundary value problems
- Midpoint difference method for analysing beam structures
- Mixed block elimination for linear systems with wider borders
- NUMERICAL ANALYSIS AND CONTROL OF BIFURCATION PROBLEMS (I): BIFURCATION IN FINITE DIMENSIONS
- Numerical integration of non-linear two-point boundary-value problems using iterated deferred corrections—I
- On efficient direct methods for conforming spectral domain decomposition techniques
- On parallel methods for boundary value ODEs
- On solving almost block diagonal (staircase) linear systems
- On Spline Basis Selection for Solving Differential Equations
- On the $H^{ - 1} $-Galerkin Method for Second-Order Linear Two-Point Boundary Value Problems
- On the Numerical Integration of Nonlinear Two-Point Boundary Value Problems Using Iterated Deferred Corrections. Part 2: The Development and Analysis of Highly Stable Deferred Correction Formulae
- Orthogonal collocation solution of biharmonic equations
- Orthogonal cubic spline collocation solution of underwater acoustic wave propagation problems
- Orthogonal spline collocation methods for biharmonic problems
- Orthogonal spline collocation methods for Schrödinger-type equations in one space variable
- Parallel solution of almost block diagonal systems on a hypercube
- Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS
- Parallel stable compactification for ODEs with parameters and multipoint conditions
- Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems
- Reformulation of Boundary Value Problems into “Standard” Form
- Runge–Kutta Software with Defect Control for Boundary Value ODE<scp>s</scp>
- Second-order splitting combined with orthogonal cubic spline collocation method for the Kuramoto-Sivashinsky equation
- SOLVEBLOK: A Package for Solving Almost Block Diagonal Linear Systems
- Solving almost block diagonal systems on parallel computers
- Some relationships between implicit Runge-Kutta, collocation and Lanczosτ methods, and their stability properties
- Stability and performance analysis of a block elimination solver for bordered linear systems
- Stable Parallel Algorithms for Two-Point Boundary Value Problems
- Stable parallel elimination for boundary value ODEs
- Stable Solvers and Block Elimination for Bordered Systems
- Staircase Matrices and Systems
- Tensor Product Generalized ADI Methods for Separable Elliptic Problems
- The Close Relationships between Methods for Solving Two-Point Boundary Value Problems
- The numerical solution of laminar flow in a re-entrant tube geometry by a Chebyshev spectral element collocation method
- The Reformulation and Numerical Solution of Certain Nonclassical Initial-Boundary Value Problems
- The solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions
- The solution of nonlinear Schrödinger equations using orthogonal spline collocation
- Vector- and parallelisation of ODE BVP codes
- Wrap-around partitioning for block bidiagonal linear systems
Cited in
(31)- Modular analysis of sequential solution methods for almost block diagonal systems of equations
- An adaptive mesh refinement method for indirectly solving optimal control problems
- A massively parallel algorithm for bordered almost block diagonal systems on GPUs
- Numerical analysis of cubic orthogonal spline collocation methods for the coupled Schrödinger-Boussinesq equations
- An ADI extrapolated Crank-Nicolson orthogonal spline collocation method for nonlinear reaction-diffusion systems
- A Jacobi-Davidson type method for the product eigenvalue problem
- Estimating conditioning of BVPs for ODEs
- A new mesh selection algorithm, based on conditioning, for two-point boundary value codes
- Periodic eigendecomposition and its application to Kuramoto-Sivashinsky system
- On solving almost block diagonal (staircase) linear systems
- On the solution of general bordered ABD linear systems
- Numerical solution of general bordered ABD linear systems by cyclic reduction
- A backward euler orthogonal spline collocation method for the time-fractional Fokker-Planck equation
- scientific article; zbMATH DE number 1104472 (Why is no real title available?)
- The solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions
- Algorithm 704: ABDPACK and ABBPACK-FORTRAN programs for the solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions
- Algorithms for Almost Block Diagonal Linear Systems
- scientific article; zbMATH DE number 1844145 (Why is no real title available?)
- Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems
- scientific article; zbMATH DE number 935164 (Why is no real title available?)
- Orthogonal spline collocation scheme for the multi-term time-fractional diffusion equation
- Parallel indirect solution of optimal control problems
- Orthogonal spline collocation methods for partial differential equations
- Parallel solution of optimal control problems using the graphics processing unit
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
- Numerical solutions of Schrödinger-Boussinesq system by orthogonal spline collocation method
- Parallel cyclic reduction of padded bordered almost block diagonal matrices
- Solving almost block diagonal systems on parallel computers
- Real-time motion planning for multibody systems
- Energy-conserving methods for Hamiltonian boundary value problems and applications in astrodynamics
- Codes for almost block diagonal systems
This page was built for publication: Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4814485)
