scientific article; zbMATH DE number 3991688

MaRDI QIDQ3754112zbMATH OpenFDO

Authors Lothar Berg

Publication date 1986

zbMATH Keywords

graph theoretic algorithmunstable banded systemsToeplitzTikhonov's method of regularisationStufenzerlegungstability polynomialreorderingmaximal and minimal solutionslarge and infinite banded linear systems of equationsJordaninfinite band matricesadjacency matrixgeneralized inversesGauss eliminationfinite element methodcontinued fractionscondition numbercirculantsboundary value problems for linear difference equationsblock decompositionasymptotic behaviourasymptotic approximations

Mathematics Subject Classification ID

Convergence and divergence of continued fractions (40A15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Stability and convergence of numerical methods for ordinary differential equations (65L20) Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Additive difference equations (39A10) Hermitian, skew-Hermitian, and related matrices (15B57) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Matrix equations and identities (15A24) Determinants, permanents, traces, other special matrix functions (15A15) Conditioning of matrices (15A12) Theory of matrix inversion and generalized inverses (15A09) Linear equations (linear algebraic aspects) (15A06) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Spectral Properties of Banded Toeplitz Matrices
• On the stability of solution methods for band Toeplitz systems
• A parallel partition method for solving banded systems of linear equations
• Instability in the solution of banded Toeplitz systems
• scientific article; zbMATH DE number 4026657

Cited in

(4)

• Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
• Estimates for solutions of bi-infinite systems of linear equations
• scientific article; zbMATH DE number 3956320 (Why is no real title available?)
• scientific article; zbMATH DE number 3991689 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3754112)