{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,14]],"date-time":"2023-04-14T23:28:00Z","timestamp":1681514880617},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,4]],"date-time":"2017-01-04T00:00:00Z","timestamp":1483488000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Naval Undersea Warfare Center, Newport RI"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s11075-016-0251-3","type":"journal-article","created":{"date-parts":[[2017,1,4]],"date-time":"2017-01-04T01:43:27Z","timestamp":1483494207000},"page":"211-235","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An asynchronous direct solver for banded linear systems"],"prefix":"10.1007","volume":"76","author":[{"given":"Michael A.","family":"Jandron","sequence":"first","affiliation":[]},{"given":"Anthony A.","family":"Ruffa","sequence":"additional","affiliation":[]},{"given":"James","family":"Baglama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,4]]},"reference":[{"issue":"2\u20134","key":"251_CR1","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S0045-7825(99)00242-X","volume":"184","author":"PR Amestoy","year":"2000","unstructured":"Amestoy, P.R., Duff, I.S., l\u2019Excellent, J.-Y.: Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput. Methods Appl. Mech. Eng. 184(2\u20134), 501\u2013520 (2000)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"1","key":"251_CR2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/S0895479899358194","volume":"23","author":"PR Amestoy","year":"2001","unstructured":"Amestoy, P.R., Duff, I.S., l\u2019Excellent, J.-Y., Koster, J.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15\u201341 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"251_CR3","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.parco.2005.07.004","volume":"32","author":"PR Amestoy","year":"2006","unstructured":"Amestoy, P.R., Guermouche, A., l\u2019Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136\u2013156 (2006)","journal-title":"Parallel Comput."},{"key":"251_CR4","unstructured":"Bartels, R.H., Beatty, J.C., Barsky, B.A.: Hermite and Cubic Spline Interpolation. In: Ch. 3 in An Introduction to Splines for Use in Computer Graphics and Geometric Modelling. San Francisco, CA: Morgan Kaufmann, pp 9\u201317 (1998)"},{"key":"251_CR5","doi-asserted-by":"crossref","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)","DOI":"10.1137\/1.9781611971446"},{"issue":"4","key":"251_CR6","doi-asserted-by":"crossref","first-page":"915952","DOI":"10.1137\/S0895479897317685","volume":"20","author":"JW Demmel","year":"1999","unstructured":"Demmel, J.W., Gilbert, J.R., Li, X.S.: An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination. SIAM J. Matrix Anal. Appl. 20(4), 915952 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"251_CR7","doi-asserted-by":"crossref","unstructured":"Donfack, S., Dongarra, J., Faverge, M., Gates, M., Kurzak, J., Luszczek, P., Yamazaki, I.: A survey of recent developments in parallel implementations of Gaussian elimination, Concurrency and Computation: Practice and Experience. DOI: 10.1002\/cpe.3306 (2014)","DOI":"10.1002\/cpe.3306"},{"issue":"3","key":"251_CR8","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1145\/356044.356047","volume":"9","author":"I Duff","year":"1983","unstructured":"Duff, I., Reid, J.: The Multifrontal Solution of Indefinite Sparse Symmetric Linear Equations. ACM Trans. Math. Softw. 9(3), 302\u2013325 (1983)","journal-title":"ACM Trans. Math. Softw."},{"key":"251_CR9","doi-asserted-by":"crossref","unstructured":"Duff, I.: A review of frontal methods for solving linear systems. Comput. Phys. Commun. 97, 4552 (1996)","DOI":"10.1016\/0010-4655(96)00020-3"},{"key":"251_CR10","doi-asserted-by":"crossref","unstructured":"Gavel, D.T.: Solution to the Problem of Instability in Banded Toeplitz Solvers. IEEE Trans. Signal Process. 40, 464 (1992)","DOI":"10.1109\/78.124961"},{"key":"251_CR11","unstructured":"Golub, G., Van Loan, C.: Matrix Computations, 4th Edn. John Hopkins University Press, Baltimore, MD (2013)"},{"key":"251_CR12","unstructured":"Fortran ISML Numerical Library. User\u2019s Guide, Version 7.0, Rogue Wave Software, 1315 West Century Drive, Suite 150, Louisville, CO 80027 (2010)"},{"key":"251_CR13","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1002\/nme.1620020104","volume":"2","author":"B Irons","year":"1970","unstructured":"Irons, B.: A Frontal Solution Program for Finite Element Analysisss. Int. J. Numer. Methods Eng. 2, 5\u201332 (1970)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"251_CR14","unstructured":"Johnson, C.: Numerical Solution of Partial Differential Equations by the Finite Element Method, Dover Publications NY (2009)"},{"key":"251_CR15","doi-asserted-by":"crossref","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users\u2019 Guide, Third. In: Society for Industrial and Applied Mathematics. (paperback), pp 0\u201389871-447-8, Philadelphia, PA (1999)","DOI":"10.1137\/1.9780898719604"},{"issue":"1","key":"251_CR16","first-page":"82","volume":"34","author":"J Liu","year":"1992","unstructured":"Liu, J.: The Multifrontal Method for Sparse Matrix Solution. Theory and Practice, SIAM Review 34(1), 82\u2013109 (1992)","journal-title":"Theory and Practice, SIAM Review"},{"key":"251_CR17","unstructured":"Levinson, N.: The Wiener RMS (root mean square) error criterion in filter design and prediction. In: Wiener, N. (ed.) Extrapolation, Interpolation, and Smoothing of Stationary Time Series with Engineering Applications, pp 129\u2013148. Wiley, Appendix B, New York (1949)"},{"key":"251_CR18","unstructured":"Luisier, M., Schenk, O., et al: Fast Methods for Computing Selected Elements of the Green\u2019s Function. In: Wolf, F., Mohr, B., an Ney, D. (eds.) Massively Parallel Nanoelectronic Device Simulations, Euro-Par 2013, LNCS 8097, pp 533\u2013544. Springer-Verlag, Berlin Heidelberg (2013)"},{"key":"251_CR19","doi-asserted-by":"crossref","unstructured":"MacLeod, A.J.: Instability in the solution of banded Toeplitz systems. IEEE Trans. Acoust. Speech Signal Process. 37, 1449 (1989)","DOI":"10.1109\/29.31301"},{"key":"251_CR20","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/cnm.1640090307","volume":"9","author":"J Mandel","year":"1993","unstructured":"Mandel, J.: Balancing domain decomposition. Comm. Numer. Methods Engrg. 9, 233\u2013241 (1993)","journal-title":"Comm. Numer. Methods Engrg."},{"key":"251_CR21","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0024-3795(83)90097-6","volume":"49","author":"DS Meek","year":"1983","unstructured":"Meek, D.S.: The Inverses of Toeplitz Band Matrices. Linear Algebra Appl. 49, 117 (1983)","journal-title":"Linear Algebra Appl."},{"key":"251_CR22","unstructured":"Intel Math Kernel Library, Reference Manual, Intel Corporation, 2200 Mission College Blvd., Santa Clara, CA 95052-8119, USA (2010)"},{"key":"251_CR23","doi-asserted-by":"crossref","first-page":"236727","DOI":"10.5402\/2011\/236727","volume":"2011","author":"A Ruffa","year":"2011","unstructured":"Ruffa, A.: A solution approach for lower Hessenberg linear systems. ISRN Applied Mathematics 2011, 236727 (2011)","journal-title":"ISRN Applied Mathematics"},{"key":"251_CR24","doi-asserted-by":"crossref","unstructured":"Ruffa, A., Jandron, M., Toni, B.: Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation. In: Toni, B. (ed.) Mathematical Sciences with Multidisciplinary Applications Springer Proceedings in Mathematics & Statistics, vol. 157 (2016)","DOI":"10.1007\/978-3-319-31323-8_19"},{"key":"251_CR25","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1137\/070707002","volume":"50","author":"O Schenk","year":"2008","unstructured":"Schenk, O., Bollhoefer, M., Roemer, R.: On large-scale diagonalization techniques for the Anderson model of localization. Featured SIGEST paper in the SIAM Review selected on the basis of its exceptional interest to the entire SIAM community. SIAM Rev. 50, 91\u2013112 (2008)","journal-title":"SIAM Rev."},{"issue":"2-3","key":"251_CR26","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10589-006-9003-y","volume":"36","author":"O Schenk","year":"2007","unstructured":"Schenk, O., Waechter, A., Hagemann, M.: Matching-based Preprocessing Algorithms to the Solution of Saddle-Point Problems in Large-Scale Nonconvex Interior-Point Optimization. Journal of Computational Optimization and Applications 36(2-3), 321\u2013341 (2007)","journal-title":"Journal of Computational Optimization and Applications"},{"issue":"1","key":"251_CR27","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/321738.321741","volume":"20","author":"HS Stone","year":"1973","unstructured":"Stone, H. S.: An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations. J. Assoc. Comput. Mach. 20(1), 27\u201338 (1973)","journal-title":"J. Assoc. Comput. Mach."},{"key":"251_CR28","unstructured":"Thomas, L.H.: Elliptic Problems in Linear Differential Equations over a Network, Watson Sci. Comput. Lab Report. Columbia University, New York (1949)"},{"key":"251_CR29","doi-asserted-by":"crossref","unstructured":"Trench, W.F.: An algorithm for the inversion of finite Toeplitz smatrices. J. Soc. Ind. Appl. Math. 12, 515 (1964)","DOI":"10.1137\/0112045"},{"key":"251_CR30","doi-asserted-by":"crossref","unstructured":"Van der Vorst, H.A.: Analysis of a parallel solution method for tridiagonal linear systems 5(3), 303311 (1987)","DOI":"10.1016\/0167-8191(87)90040-8"},{"key":"251_CR31","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1145\/321812.321822","volume":"21","author":"S Zohar","year":"1974","unstructured":"Zohar, S.: The solution of a Toeplitz set of linear equations. J. ACM 21, 272 (1974)","journal-title":"J. ACM"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-016-0251-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-016-0251-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-016-0251-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T00:08:00Z","timestamp":1568678880000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-016-0251-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,4]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["251"],"URL":"https:\/\/doi.org\/10.1007\/s11075-016-0251-3","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,4]]}}}