Fast inversion algorithms for a class of structured operator matrices. (Q1406290)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast inversion algorithms for a class of structured operator matrices.
scientific article

    Statements

    Fast inversion algorithms for a class of structured operator matrices. (English)
    0 references
    0 references
    0 references
    9 September 2003
    0 references
    Diagonal plus semiseparable operator matrices are considered. The entries of these matrices are linear bounded operators on Hilbert spaces. Linear complexity inversion algorithms for such matrices are studied. For applications it is necessary to seek fast algorithms. Three different fast algorithms for inversion of operator matrices are presented: The diagonal inversion method, the reduction to the shooting method and the method of consecutive inversion. Algorithms for the numerical solution of differential and integral equations are derived as application. For this approach quadrature methods of high accuracy for solution of integral equations on small segments with a small number of nodes are combined with exact formulas for the inversion of operator matrices. The authors compare different algorithms and analyze their complexity and the choice of parameters. Every algorithm has its own area of stability. In each application such an algorithm is to choose which is the most appropriate from the point of view of stability. The results of a first computer experiment for a boundary value problem of differential equations is added. The boundary value problem is transformed into an integral equation. A system of three differential equations of order two is tranformed to a system with six differential equations of order 1 with homogeneous boundary conditions. Finally, the presented algorithms are used to solve algebraic equations with block matrices.
    0 references
    structural matrices
    0 references
    fast inversion algorithms
    0 references
    boundary value problem
    0 references
    integral equation
    0 references
    differential equation
    0 references
    numerical examples
    0 references
    stability
    0 references
    linear algebraic equations
    0 references
    operator matrices
    0 references
    linear bounded operators
    0 references
    Hilbert spaces
    0 references
    diagonal inversion method
    0 references
    shooting method
    0 references
    method of consecutive inversion
    0 references
    quadrature methods
    0 references
    complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references