Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
Charlotte Froese Fischer, Riaz A. Usmani · SIAM Journal on Numerical Analysis · 1969
Previous article Next article Properties of Some Tridiagonal Matrices and Their Application to Boundary Value ProblemsCharlotte F. Fischer and Riaz A. UsmaniCharlotte F. Fischer and Riaz A. Usmanihttps://doi.org/10.1137/0706014PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] D. N. Allen and , R. T. Severn, The application of relaxation methods to the solution of non-elliptic partial differential equations. I. The heat-conduction equation, Quart. J. Mech. Appl. Math., 4 (1951), 209–222 MR0043579 0042.33404 CrossrefISIGoogle Scholar[2] A. K. Aziz and , B. E. Hubbard, Bounds for the solution of the Sturm-Liouville problem with application to finite difference methods, J. Soc. Indust. Appl. Math., 12 (1964), 163–178 10.1137/0112015 MR0165701 0124.07701 LinkISIGoogle Scholar[3] J. H. Bramble and , B. E. Hubbard, On a finite difference analogue of an elliptic boundary problem which is neither diagonally dominant nor of non-negative type, J. Math. and Phys., 43 (1964), 117–132 MR0162367 0126.32305 CrossrefISIGoogle Scholar[4] L. Fox, A note on the numerical integration of first-order differential equations, Quart. J. Mech. Appl. Math., 7 (1954), 367–378 MR0069591 0055.35302 CrossrefISIGoogle Scholar[5] L. Fox and , A. R. Mitchell, Boundary-value techniques for the numerical solution of initial-value problems in ordinary differential equations, Quart. J. Mech. Appl. Math., 10 (1957), 232–243 MR0093025 0077.32602 CrossrefGoogle Scholar[6] Charlotte Froese, On solving $y\sp{\prime\prime}=fy+g$ with a boundary condition at infinity, Math. Comp., 16 (1962), 492–494 MR0152131 0122.35801 Google Scholar[7] Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons Inc., New York, 1962xi+407 MR0135729 0112.34901 Google Scholar[8] D. E. Rutherford, Some continuant determinants arising in physics and chemistry. II, Proc. Roy. Soc. Edinburgh. Sect. A., 63 (1952), 232–241 MR0059232 0046.01005 Google Scholar[9] Riaz A. Usmani, Boundary value techniques for the numerical solution of certain initial value problems in ordinary differential equations, J. Assoc. Comput. Mach., 13 (1966), 287–295 MR0203951 0137.33202 CrossrefISIGoogle Scholar[10] Richard S. Varga, Matrix iterative analysis, Prentice-Hall Inc., Englewood Cliffs, N.J., 1962xiii+322 MR0158502 0133.08602 Google Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails Single step iterative method for linear system of equations with complex symmetric positive semi-definite coefficient matricesApplied Mathematics and Computation, Vol. 426 | 1 Aug 2022 Cross Ref Explicit formula for positive integer powers of k-tridiagonal Toeplitz matricesJournal of Applied Mathematics and Computing, Vol. 6 | 19 July 2022 Cross Ref Several Explicit and Recurrent Formulas for Determinants of Tridiagonal Matrices via Generalized Continued FractionsNonlinear Analysis: Problems, Applications and Computational Methods | 14 November 2020 Cross Ref On the connection between tridiagonal matrices, Chebyshev polynomials, and Fibonacci numbersActa Universitatis Sapientiae, Mathematica, Vol. 12, No. 2 | 2 December 2020 Cross Ref INVERSES AND EIGENPAIRS OF TRIDIAGONAL TOEPLITZ MATRIX WITH OPPOSITE-BORDERED ROWSJournal of Applied Analysis & Computation, Vol. 10, No. 4 | 1 Jan 2020 Cross Ref A Study of Determinants and Inverses for Periodic Tridiagonal Toeplitz Matrices with Perturbed Corners Involving Mersenne NumbersMathematics, Vol. 7, No. 10 | 24 September 2019 Cross Ref Explicit spectrum of a circulant-tridiagonal matrix with applications1 Jan 2019 Cross Ref Explicit determinants, inverses and eigenvalues of four band Toeplitz matrices with perturbed rowsSpecial Matrices, Vol. 7, No. 1 | 22 May 2019 Cross Ref An analytical approach: Explicit inverses of periodic tridiagonal matricesJournal of Computational and Applied Mathematics, Vol. 335 | 1 Jun 2018 Cross Ref Non-Markovian dynamics in chiral quantum networks with spins and photonsPhysical Review A, Vol. 93, No. 6 | 2 June 2016 Cross Ref On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matricesComputers & Mathematics with Applications, Vol. 71, No. 4 | 1 Feb 2016 Cross Ref On the numerical solution of a nonlocal boundary value problemJournal of Computational and Applied Mathematics, Vol. 292 | 1 Jan 2016 Cross Ref A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systemsJournal of Computational and Applied Mathematics, Vol. 290 | 1 Dec 2015 Cross Ref Symbolic algorithms for the inverses of general k -tridiagonal matricesComputers & Mathematics with Applications, Vol. 70, No. 12 | 1 Dec 2015 Cross Ref Projection onto simplicial cones by Picard's methodLinear Algebra and its Applications, Vol. 480 | 1 Sep 2015 Cross Ref On the inverse and determinant of general bordered tridiagonal matricesComputers & Mathematics with Applications, Vol. 69, No. 6 | 1 Mar 2015 Cross Ref On decomposition of k-tridiagonal ℓ-Toeplitz matrices and its applicationsSpecial Matrices, Vol. 3, No. 1 | 5 Jan 2015 Cross Ref Solving Doubly Bordered Tridiagonal Linear Systems via PartitionApplied Mathematics, Vol. 06, No. 06 | 1 Jan 2015 Cross Ref Accurate solutions of diagonally dominant tridiagonal linear systemsBIT Numerical Mathematics, Vol. 54, No. 3 | 18 March 2014 Cross Ref A symbolic algorithm for periodic tridiagonal systems of equationsJournal of Mathematical Chemistry, Vol. 52, No. 8 | 4 July 2014 Cross Ref Inversion of k -tridiagonal matrices with Toeplitz structureComputers & Mathematics with Applications, Vol. 65, No. 1 | 1 Jan 2013 Cross Ref BLU Factorization for Block Tridiagonal Matrices and Its Error AnalysisAdvances in Linear Algebra & Matrix Theory, Vol. 02, No. 04 | 1 Jan 2012 Cross Ref THE LU FACTORIZATIONS AND DETERMINANTS OF THE K-TRIDIAGONAL MATRICESAsian-European Journal of Mathematics, Vol. 04, No. 01 | 25 January 2012 Cross Ref Non-polynomial spline method for solving Bratu's problemComputer Physics Communications, Vol. 181, No. 11 | 1 Nov 2010 Cross Ref Statistics of camera-based single-particle trackingPhysical Review E, Vol. 82, No. 1 | 22 July 2010 Cross Ref A Histogram Modification Framework and Its Application for Image Contrast EnhancementIEEE Transactions on Image Processing, Vol. 18, No. 9 | 1 Sep 2009 Cross Ref Analytical inversion of general periodic tridiagonal matricesJournal of Mathematical Analysis and Applications, Vol. 345, No. 1 | 1 Sep 2008 Cross Ref Explicit formula for the inverse of a tridiagonal matrix by backward continued fractionsApplied Mathematics and Computation, Vol. 197, No. 1 | 1 Mar 2008 Cross Ref On computing of block ILU preconditioner for block tridiagonal systemsJournal of Computational and Applied Mathematics, Vol. 202, No. 2 | 1 May 2007 Cross Ref On the eigenvalues of some tridiagonal matricesJournal of Computational and Applied Mathematics, Vol. 200, No. 1 | 1 Mar 2007 Cross Ref Path Capacity Dimensioning in a Multiprotocol Label Switched Network: Analysis of Optimal and Suboptimal SolutionsJournal of Optimization Theory and Applications, Vol. 120, No. 3 | 1 Mar 2004 Cross Ref Optimal Capacity Provisioning for Label Switched Paths in MPLS NetworksNETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications | 7 May 2002 Cross Ref Some recent developments of numerov's methodComputers & Mathematics with Applications, Vol. 42, No. 3-5 | 1 Aug 2001 Cross Ref INVERSION FORMULAS FOR TRIDIAGONAL MATRICES WITH APPLICATIONS TO BOUNDARY VALUE PROBLEMS *Numerical Functional Analysis and Optimization, Vol. 22, No. 3-4 | 18 November 2011 Cross Ref The inverse of a tridiagonal matrixLinear Algebra and its Applications, Vol. 325, No. 1-3 | 1 Mar 2001 Cross Ref Hyperspectral imagery: clutter adaptation in anomaly detectionIEEE Transactions on Information Theory, Vol. 46, No. 5 | 1 Aug 2000 Cross Ref ReferencesComputer Solution of Large Linear Systems | 1 Jan 1999 Cross Ref A parallel DSDADI method for solution of the steady state diffusion equationParallel Computing, Vol. 23, No. 13 | 1 Dec 1997 Cross Ref Phase noise in coupled oscillators: theory and experimentIEEE Transactions on Microwave Theory and Techniques, Vol. 45, No. 5 | 1 May 1997 Cross Ref Multi-parameterized Schwarz alternating methods for elliptic boundary value problemsMathematics and Computers in Simulation, Vol. 42, No. 1 | 1 Sep 1996 Cross Ref An Overdetermined Schwarz Alternating MethodHuosheng Sun and Wei-Pai TangSIAM Journal on Scientific Computing, Vol. 17, No. 4 | 17 February 2012AbstractPDF (1825 KB)Inversion of Jacobi's tridiagonal matrixComputers & Mathematics with Applications, Vol. 27, No. 8 | 1 Apr 1994 Cross Ref Stability properties of some boundary value methodsApplied Numerical Mathematics, Vol. 13, No. 4 | 1 Nov 1993 Cross Ref Noncausal Gauss Markov random fields: parameter structure and estimationIEEE Transactions on Information Theory, Vol. 39, No. 4 | 1 Jul 1993 Cross Ref Complexity bounds for solving some tridiagonal systems with preconditioningCalcolo, Vol. 30, No. 2 | 1 Jun 1993 Cross Ref A sixth order spline procedure for a class of nonlinear boundary value problemsInternational Journal of Computer Mathematics, Vol. 49, No. 3-4 | 1 Jan 1993 Cross Ref A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal MatricesGérard MeurantSIAM Journal on Matrix Analysis and Applications, Vol. 13, No. 3 | 17 July 2006AbstractPDF (1782 KB)Generalized Schwarz SplittingsWei Pai TangSIAM Journal on Scientific and Statistical Computing, Vol. 13, No. 2 | 13 July 2006AbstractPDF (1922 KB)Limite a posteriori del numero di condizione in norma spettrale per matrici tridiagonaliCalcolo, Vol. 29, No. 1-2 | 1 Mar 1992 Cross Ref Tridiagonal matrices: Invertibility and conditioningLinear Algebra and its Applications, Vol. 166 | 1 Mar 1992 Cross Ref On the explicit inverse and conditioning of a tridiagonal matrixInternational Journal of Computer Mathematics, Vol. 41, No. 3-4 | 1 Jan 1992 Cross Ref A connection between quartic spline solution and numerov solution of a boundary value problemInternational Journal of Computer Mathematics, Vol. 26, No. 3-4 | 1 Jan 1989 Cross Ref A special class of structured matrices constructed with the Kronecker product and its use for difference equationsLinear Algebra and its Applications, Vol. 106 | 1 Aug 1988 Cross Ref On the numerical solution of two point discrete boundary value problemsApplied Mathematics and Computation, Vol. 25, No. 3 | 1 Feb 1988 Cross Ref Comparison of infinity norms of matrix inversesLinear Algebra and its Applications, Vol. 96 | 1 Nov 1987 Cross Ref Some structural properties of inverse matricesJournal of Soviet Mathematics, Vol. 36, No. 2 | 1 Jan 1987 Cross Ref Numerical solutions of unilateral problems in elasticityMathematical Modelling, Vol. 8 | 1 Jan 1987 Cross Ref Recurrence relations for coulomb excitation electric multipole radial matrix elementsComputer Physics Communications, Vol. 41, No. 1 | 1 Jul 1986 Cross Ref Efficient Algorithms for Computing the Condition Number of a Tridiagonal MatrixNicholas J. HighamSIAM Journal on Scientific and Statistical Computing, Vol. 7, No. 1 | 14 July 2006AbstractPDF (1524 KB)A numerical method for unilateral problemsInternational Journal of Engineering Science, Vol. 22, No. 4 | 1 Jan 1984 Cross Ref Numerical solution of the resistive magnetohydrodynamic boundary layer equationsPhysics of Fluids, Vol. 27, No. 5 | 1 Jan 1984 Cross Ref The inverses of Toeplitz band matricesLinear Algebra and its Applications, Vol. 49 | 1 Feb 1983 Cross Ref Quintic spline solution of a boundary value problemInternational Journal of Computer Mathematics, Vol. 11, No. 2 | 19 March 2007 Cross Ref On a class of numerical integration methods for a problem of plate deflection theoryInternational Journal of Computer Mathematics, Vol. 11, No. 3-4 | 19 March 2007 Cross Ref Hall current effects on tearing modes in rotating reverse field plasmasJournal of Plasma Physics, Vol. 25, No. 1 | 13 March 2009 Cross Ref The Inverses of Some Matrices Deviating Slightly from a Symmetric, Tridiagonal, Toeplitz FormD. MeekSIAM Journal on Numerical Analysis, Vol. 17, No. 1 | 17 July 2006AbstractPDF (353 KB)Quintic spline solutions of boundary value problemsComputers & Mathematics with Applications, Vol. 6, No. 2 | 1 Jan 1980 Cross Ref On the optimal computation of a set of symmetric and persymmetric bilinear formsLinear Algebra and its Applications, Vol. 23 | 1 Feb 1979 Cross Ref On the infinity norm of the inverse of a class of toeplitz matrices of band width fiveLinear and Multilinear Algebra, Vol. 6, No. 2 | 30 May 2007 Cross Ref Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient CaseRandolph E. Bank and Donald J. RoseSIAM Journal on Numerical Analysis, Vol. 14, No. 5 | 14 July 2006AbstractPDF (3258 KB)Bounds for the solution of a second order differential equation with mixed boundary conditionsJournal of Engineering Mathematics, Vol. 9, No. 2 | 1 Apr 1975 Cross Ref On the convergence of certain finite-difference schemes by an inverse-matrix methodJournal of Computational Physics, Vol. 17, No. 2 | 1 Feb 1975 Cross Ref NUMERICAL SOLUTION OF BOUNDARY VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS: SURVEY AND SOME RECENT RESULTS ON DIFFERENCE METHODSNumerical Solutions of Boundary Value Problems for Ordinary Differential Equations | 1 Jan 1975 Cross Ref Error estimation in the integration of ordinary differential equationsInternational Journal of Computer Mathematics, Vol. 5, No. 1-4 | 1 Jan 1975 Cross Ref Proprietà di alcune matrici e loro utilizzazione in problemi differenzialiCalcolo, Vol. 11, No. 4 | 1 Dec 1974 Cross Ref The numerical computation of three-term recurrence relations and the tridiagonal system of linear equations by the method of shootingUSSR Computational Mathematics and Mathematical Physics, Vol. 14, No. 6 | 1 Jan 1974 Cross Ref A method of high-order accuracy for the numerical integration of boundary value problemsBIT, Vol. 13, No. 4 | 1 Dec 1973 Cross Ref Cubic spline solutions to fourth-order boundary value problemsCommunications of the ACM, Vol. 16, No. 6 | 1 Jun 1973 Cross Ref The numerical solution of boundary value problems for second order functional differential equations by finite differencesNumerische Mathematik, Vol. 20, No. 4 | 1 Aug 1972 Cross Ref A sixth order method for the integration of two point boundary value problemsInternational Journal of Computer Mathematics, Vol. 3, No. 1-4 | 21 December 2010 Cross Ref Properties of a five-band matrix and its application to boundary value problemsLinear Algebra and its Applications, Vol. 4, No. 1 | 1 Jan 1971 Cross Ref Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blocchiCalcolo, Vol. 7, No. 3-4 | 1 Sep 1970 Cross Ref Volume 6, Issue 1| 1969SIAM Journal on Numerical Analysis1-159 History Submitted:07 November 1968Published online:14 July 2006 InformationCopyright © 1969 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0706014Article page range:pp. 127-142ISSN (print):0036-1429ISSN (online):1095-7170Publisher:Society for Industrial and Applied Mathematics