Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
From MaRDI portal
numerical examplessurvey paperboundary value problemsparallel computingcollocation methodsiterative algorithmsfinite differencesalmost block diagonal systemsdirect algorithmsmultiple shooting methods
Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Linear boundary value problems for ordinary differential equations (34B05) 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)
Recommendations
Cites work
- 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?)
- A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable
- 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 coupled double splitting ADI scheme for the first biharmonic using collocation
- 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 Separable Elliptic Partial Differential Equations
- Alternating direction collocation for irregular regions
- 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 Orthogonal Spline Collocation Alternating Direction Implicit Crank--Nicolson Method for Linear Parabolic Problems on Rectangles
- 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
- 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 Software for Boundary-Value ODEs
- Collocation methods for parabolic equations in a single space variable. Based on C\(^1\)-piecewise-polynomial spaces
- 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
- FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
- Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- Fast algorithms for high-order spline collocation systems
- 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
- Implementation issues in solving nonlinear equations for two-point boundary value problems
- Iterative Algorithms for Orthogonal Spline Collocation Linear Systems
- Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems
- Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
- 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 Spline Basis Selection for Solving Differential Equations
- 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 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 Schrödinger-type equations in one space variable
- Orthogonal spline collocation methods for biharmonic problems
- 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>
- SOLVEBLOK: A Package for Solving Almost Block Diagonal Linear Systems
- Second-order splitting combined with orthogonal cubic spline collocation method for the Kuramoto-Sivashinsky equation
- 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 Solvers and Block Elimination for Bordered Systems
- Stable parallel elimination for boundary value ODEs
- 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 Reformulation and Numerical Solution of Certain Nonclassical Initial-Boundary Value Problems
- The numerical solution of laminar flow in a re-entrant tube geometry by a Chebyshev spectral element collocation method
- 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
(26)- Modular analysis of sequential solution methods for almost block diagonal systems of equations
- A new mesh selection algorithm, based on conditioning, for two-point boundary value codes
- Codes for almost block diagonal systems
- An adaptive mesh refinement method for indirectly solving optimal control problems
- Energy-conserving methods for Hamiltonian boundary value problems and applications in astrodynamics
- Parallel solution of optimal control problems using the graphics processing unit
- Numerical analysis of cubic orthogonal spline collocation methods for the coupled Schrödinger-Boussinesq equations
- Parallel indirect solution of optimal control problems
- Orthogonal spline collocation scheme for the multi-term time-fractional diffusion equation
- On solving almost block diagonal (staircase) linear systems
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
- A Jacobi-Davidson type method for the product eigenvalue problem
- Orthogonal spline collocation methods for partial differential equations
- Real-time motion planning for multibody systems
- Periodic eigendecomposition and its application to Kuramoto-Sivashinsky system
- An ADI extrapolated Crank-Nicolson orthogonal spline collocation method for nonlinear reaction-diffusion systems
- On the solution of general bordered ABD linear systems
- Numerical solutions of Schrödinger-Boussinesq system by orthogonal spline collocation method
- A massively parallel algorithm for bordered almost block diagonal systems on GPUs
- Estimating conditioning of BVPs for ODEs
- Algorithms for Almost Block Diagonal Linear Systems
- Numerical solution of general bordered ABD linear systems by cyclic reduction
- Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems
- A backward euler orthogonal spline collocation method for the time-fractional Fokker-Planck equation
- Parallel cyclic reduction of padded bordered almost block diagonal matrices
- scientific article; zbMATH DE number 1844145 (Why is no real title available?)
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)
