{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T11:52:56Z","timestamp":1763725976454},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1994,6,1]],"date-time":"1994-06-01T00:00:00Z","timestamp":770428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1994,6]]},"DOI":"10.1007\/bf02238076","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T01:21:41Z","timestamp":1132017701000},"page":"203-211","source":"Crossref","is-referenced-by-count":33,"title":["A fast algorithm for solving special tridiagonal systems"],"prefix":"10.1007","volume":"52","author":[{"given":"W. -M.","family":"Yan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. -L.","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02238076_CR1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1214\/aoms\/1177729698","volume":"22","author":"M. S. Barlett","year":"1951","unstructured":"Barlett, M. S.: An inverse matrix adjustment arising in discriminant analysis. Ann. Math. Statist.22, 107\u2013111 (1951).","journal-title":"Ann. Math. Statist."},{"key":"BF02238076_CR2","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0912023","volume":"12","author":"R. F. Boisvert","year":"1991","unstructured":"Boisvert, R. F.: Algorithms for special tridiagonal systems. SIAM J. Sci. Stat. Comput.12, 423\u2013442 (1991).","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"BF02238076_CR3","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1137\/0724044","volume":"24","author":"M. K. Chen","year":"1987","unstructured":"Chen, M. K.: On the solution of circulant linear systems. SIAM J. Numer. Anal.24, 668\u2013683 (1987).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02238076_CR4","doi-asserted-by":"crossref","unstructured":"Dongarra, J. J., Moler, C. B., Bunch, J. R., Stewart, G. W.: LINPACK user's guide. SIAM Press, 1979.","DOI":"10.1137\/1.9781611971811"},{"key":"BF02238076_CR5","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1093\/comjnl\/5.4.327","volume":"5","author":"D. J. Evans","year":"1963","unstructured":"Evans, D. J., Forrington, C. V. D.: Note on the solution of certain tri-diagonal systems of linear equations. Comput. J.5, 327\u2013328 (1963).","journal-title":"Comput. J."},{"key":"BF02238076_CR6","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1093\/comjnl\/15.4.356","volume":"15","author":"D. J. Evans","year":"1972","unstructured":"Evans, D. J.: An algorithm for the solution of certain tri-diagonal systems of linear equations. Comput. J.15, 356\u2013359 (1972).","journal-title":"Comput. J."},{"key":"BF02238076_CR7","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1137\/0717057","volume":"17","author":"D. J. Evans","year":"1980","unstructured":"Evans, D. J.: On the solution of certain Toeplitz tridiagonal linear systems. SIAM J. Numer. Anal.17, 675\u2013680 (1980).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02238076_CR8","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1090\/S0025-5718-1974-0415995-2","volume":"28","author":"D. Fischer","year":"1974","unstructured":"Fischer, D., Golub, G., Hald, O., Levia, C., Winlund, O.: On Fourier-Toeplitz methods for separable elliptic problems. Math. Comput.28, 349\u2013368 (1974).","journal-title":"Math. Comput."},{"key":"BF02238076_CR9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"R. W. Hockney","year":"1965","unstructured":"Hockney, R. W.: A fast direct solution of Poisson's equation using Fourier analysis. J. ACM.12, 95\u2013113 (1965).","journal-title":"J. ACM."},{"key":"BF02238076_CR10","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/360767.360777","volume":"17","author":"M. A. Malcolm","year":"1974","unstructured":"Malcolm, M. A., Palmer, J.: A fast method for solving a class of tridiagonal linear systems. Comm. ACM.17, 14\u201317 (1974).","journal-title":"Comm. ACM."},{"key":"BF02238076_CR11","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0097-8493(89)90008-3","volume":"13","author":"B. Pham","year":"1989","unstructured":"Pham, B.: Quadratic B-splines for automatic curve and surface fitting. Comput. Graphics13, 471\u2013475 (1989).","journal-title":"Comput. Graphics"},{"key":"BF02238076_CR12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0898-1221(90)90165-G","volume":"20","author":"O. Rojo","year":"1990","unstructured":"Rojo, O.: A new method for solving symmetric circulant tridiagonal systems of linear equations. Comput. Math. Appl.20, 61\u201367 (1990).","journal-title":"Comput. Math. Appl."},{"key":"BF02238076_CR13","volume-title":"Numerical solution of partial differential equations: finite difference methods","author":"G. D. Smith","year":"1985","unstructured":"Smith, G. D.: Numerical solution of partial differential equations: finite difference methods, 3rd edn. New York: Oxford University Press 1985.","edition":"3rd edn."},{"key":"BF02238076_CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-1-4615-8675-3_11","volume-title":"Sparse matrices and their applications","author":"O. B. Widlund","year":"1972","unstructured":"Widlund, O. B.: On the use of fast methods for separable finite difference equations for the solution of general elliptic problems. In: Sparse matrices and their applications (Rose, D. J., Willoughby, R. A., eds.), pp. 121\u2013131. New York: Plenum Press 1972."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238076.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02238076\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T17:02:24Z","timestamp":1557939744000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02238076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,6]]}},"alternative-id":["BF02238076"],"URL":"https:\/\/doi.org\/10.1007\/bf02238076","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}