Truncated interval arithmetic block cyclic reduction
type: Item
instance of: scholarly article
title: Truncated interval arithmetic block cyclic reduction
zbMATH Open document ID: 0684.65050
DOI: 10.1016/0168-9274(89)90047-0
author: Hartmut Schwandt
published in: Applied Numerical Mathematics
publication date: 1989-01-01T00:00:00Z
review text: Numerical methods with result verification are considered for the solution of nonlinear systems of equations with interval coefficients for several important classes of applications, such as discretizations of partial elliptic and parabolic boundary value problems (with interval parameters). Truncated variants of the interval-arithmetic block cyclic reduction method integrated into almost globally convergent Krawczyk-like methods (a special type of interval-arithmetic Newton-like methods) are discussed. Numerical examples are presented illustrating significant reduction of computation time.
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65G30
Mathematics Subject Classification ID: 35K60
Mathematics Subject Classification ID: 35J65
zbMATH DE Number: 4121315
zbMATH Keywords: result verification
zbMATH Keywords: interval coefficients
zbMATH Keywords: interval-arithmetic block cyclic reduction method
zbMATH Keywords: Krawczyk-like methods
zbMATH Keywords: interval-arithmetic Newton-like methods
zbMATH Keywords: Numerical examples
MaRDI profile type: Publication
full work available at URL: 0168-9274(89)90047-0
OpenAlex ID: W1964126699
cites work: Q3345690
cites work: Application of Fast Poisson Solvers to A-Stable Marching Procedures for Parabolic Problems
cites work: On Direct Methods for Solving Poisson’s Equations
cites work: Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
cites work: On the Acceleration of an Interval-Arithmetic Iteration Method
cites work: Q3674026
cites work: Interval operators of a function of which the Lipschitz matrix is an interval M-matrix
cites work: Q5566070
cites work: Q5652137
cites work: An Interval Arithmetic Approach for the Construction of an Almost Globally Convergent Method for the Solution of the Nonlinear Poisson Equation on the Unit Square
cites work: The Solution of Nonlinear Elliptic Dirichlet Problems on Rectangles by Almost Globally Convergent Interval Methods
cites work: Almost Globally Convergent Interval Methods for Discretizations of Nonlinear Elliptic Partial Differential Equations
cites work: Q3703201
cites work: An interval arithmetic method for the solution of nonlinear systems of equations on a vector computer
cites work: Krawczyk-Like Algorithms for the Solution of Systems of Nonlinear Equations
cites work: Cyclic Reduction for Tridiagonal Systems of Equations with Interval Coefficients on Vector Computers
cites work: Q5342712
description: scientific article; zbMATH DE number 4121315