Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems

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 SectionsAbout1 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 Scholar2 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 Scholar3 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 Scholar4 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 Scholar5 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 Scholar6 Charlotte Froese, On solving y=fy+g with a boundary condition at infinity, Math. Comp. , 16 (1962), 492–494 MR0152131 0122. 35801 Google Scholar7 Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley 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