{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:30:28Z","timestamp":1778268628113,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540003038","type":"print"},{"value":"9783540362654","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36265-7_51","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T19:05:25Z","timestamp":1181415925000},"page":"545-554","source":"Crossref","is-referenced-by-count":8,"title":["Fast Stable Solver for Sequentially Semi-separable Linear Systems of Equations"],"prefix":"10.1007","author":[{"given":"S.","family":"Chandrasekaran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Dewilde","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Pals","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. J.","family":"van der Veen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,12,18]]},"reference":[{"key":"51_CR1","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/77626.77627","volume":"16","author":"J. J. Dongarra","year":"1990","unstructured":"J. J. Dongarra, J. Du Croz, S. Hammarling, and I. Du., Algorithm 679: A Set of Level 3 Basic Linear Algebra Subprograms: Model Implementation and Test Programs, ACM Transactions on Mathematical Software, 16 (1990), pp. 18\u201328.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"51_CR2","doi-asserted-by":"crossref","unstructured":"F.X. Canning and K. Rogovin, Fast direct solution of moment-method matrices, IEEE Antennas and Propagation Magazine, 40 (1998).","DOI":"10.1109\/74.706066"},{"key":"51_CR3","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/0909044","volume":"9","author":"J. Carrier","year":"1988","unstructured":"J. Carrier, L. Greengard, and V. Rokhlin, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 669\u2013686.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"51_CR4","unstructured":"S. Chandrasekaran and M. Gu, Fast and stable algorithms for banded plus semiseparable matrices, submitted to SIAM J. Matrix Anal. Appl., 2000. 545, 546, 549, 552"},{"key":"51_CR5","doi-asserted-by":"crossref","unstructured":"S. Chandrasekaran and M. Gu, A fast and stable solver for recursively semiseparable systems of equations, in Structured matrices in mathematics, computer science and engineering, II, edited by Vadim Olshevsky, in the Contemporary Mathematics series, AMS publications, 2001.","DOI":"10.1090\/conm\/281\/04647"},{"issue":"1-3","key":"51_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0024-3795(00)00106-3","volume":"313","author":"S. Chandrasekaran","year":"2000","unstructured":"S. Chandrasekaran and M. Gu, Fast and Stable Eigendecomposition of Symmetric Banded plus Semi-separable Matrices, 1999, Linear Algebra and its Applications, Volume 313, Issues 1-3, 1 July 2000, pages 107\u2013114.","journal-title":"Linear Algebra and its Applications"},{"key":"51_CR7","unstructured":"S. Chandrasekaran and M. Gu, A Divide-and-Conquer Algorithm for the Eigendecomposition of Symmetric Block-Diagonal Plus Semiseparable Matrices, 1999, accepted for publication in Numerische Mathematik."},{"key":"51_CR8","doi-asserted-by":"crossref","unstructured":"S. Chandrasekaran, M. Gu, and T. Pals, A fast and stable solver for smooth recursively semi-separable systems. Paper presented at the SIAM Annual Conference, San Diego, CA, 2001, and SIAM Conference of Linear Algebra in Controls, Signals and Systems, Boston, MA, 2001.","DOI":"10.1090\/conm\/281\/04647"},{"key":"51_CR9","doi-asserted-by":"crossref","unstructured":"S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, and A.-J. van der Veen, Fast and stable solvers for sequentially recursively semi-separable linear systems of equations. Submitted to SIAM Journal on Matrix Analysis and its Applications, 2002. 549, 552","DOI":"10.2172\/15003389"},{"key":"51_CR10","unstructured":"D. Colton and R. Kress, Integral Equation Methods in Scattering Theory, Wiley, 1983."},{"key":"51_CR11","doi-asserted-by":"crossref","unstructured":"D. Colton and R. Kress, Inverse acoustic and electromagnetic scattering theory, Applied Mathematical Sciences, vol. 93, Springer-Verlag, 1992. 545, 552","DOI":"10.1007\/978-3-662-02835-3"},{"key":"51_CR12","doi-asserted-by":"crossref","unstructured":"P. Dewilde and A. van der Veen, Time-varying systems and computations. Kluwer Academic Publishers, 1998. 545, 546, 550","DOI":"10.1007\/978-1-4757-2817-0"},{"key":"51_CR13","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0898-1221(97)00008-4","volume":"33","author":"Y. Eidelman","year":"1997","unstructured":"Y. Eidelman and I. Gohberg, Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices, Computers and Mathematics with Applications, 33 (1997), Elsevier, pp. 69\u201379.","journal-title":"Computers and Mathematics with Applications"},{"key":"51_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0898-1221(98)00069-8","volume":"35","author":"Y. Eidelman","year":"1998","unstructured":"Y. Eidelman and I. Gohberg, A look-ahead block Schur algorithm for diagonal plus semiseparable matrices, Computers and Mathematics with Applications, 35 1998), pp. 25\u201334.","journal-title":"Computers and Mathematics with Applications"},{"key":"51_CR15","doi-asserted-by":"crossref","unstructured":"Y. Eidelman and I. Gohberg, A modification of the Dewilde van der Veen method for inversion of finite structured matrices, Linear Algebra and its Applications, volumes 343-344, 1 march 2001, pages 419\u2013450.","DOI":"10.1016\/S0024-3795(01)00363-9"},{"key":"51_CR16","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L. Greengard","year":"1987","unstructured":"L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comp. Phys., 73 (1987), pp. 325\u2013348.","journal-title":"J. Comp. Phys."},{"key":"51_CR17","first-page":"298","volume":"1","author":"L. Gurel","year":"1998","unstructured":"L. Gurel and W. C. Chew, Fast direct (non-iterative) solvers for integral-equation formulations of scattering problems, IEEE Antennas and Propagation Society International Symposium, 1998 Digest, Antennas: Gateways to the Global Network, pp. 298\u2013301, vol. 1.","journal-title":"IEEE Antennas and Propagation Society International Symposium"},{"key":"51_CR18","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"W. Hackbusch","year":"1999","unstructured":"W. Hackbusch, A sparse arithmetic based on H-matrices. Part-I: Introduction to H-matrices, Computing 62, pp. 89\u2013108, 1999.","journal-title":"Computing"},{"key":"51_CR19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/PL00021408","volume":"64","author":"W. Hackbusch","year":"2000","unstructured":"W. Hackbusch and B.N. Khoromskij, A sparse H-matrix arithmetic. Part-II: application to multi-dimensional problems, Computing 64, pp. 21\u201347, 2000.","journal-title":"Computing"},{"key":"51_CR20","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0377-0427(00)00486-6","volume":"125","author":"W. Hackbusch","year":"2000","unstructured":"W. Hackbusch and B.N. Khoromskij, A sparse H-matrix arithmetic: general complexity estimates, Journal of Computational and Applied Mathematics, volume 125, pp. 79\u2013501, 2000.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"51_CR21","doi-asserted-by":"crossref","unstructured":"D. Gope and V. Jandhyala, An iteration-free fast multilevel solver for dense method of moment systems, Electrical Performance of Electronic Packaging, 2001, pp. 177\u2013180.","DOI":"10.1109\/EPEP.2001.967640"},{"key":"51_CR22","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/BF02234773","volume":"4","author":"R. Kussmaul","year":"1969","unstructured":"R. Kussmaul, DeEin numerisches Verfahren zur L\u00f6sung des Neumannschen Aussenraumproblems f\u00fcr die Helmholtzsche Schwingungsgleichung, Computing 4, 246\u2013273, 1969.","journal-title":"Computing"},{"issue":"2","key":"51_CR23","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/S1064827594272797","volume":"18","author":"J.-Y. Lee","year":"1997","unstructured":"June-Yub Lee and L. Greengard, A fast adaptive numerical method for stiff twopoint boundary value problems, SIAM Journal on Scientific Computing, vol.18, (no.2), SIAM, March 1997, pp. 403\u201329. 552","journal-title":"SIAM Journal on Scientific Computing"},{"key":"51_CR24","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02391810","volume":"109","author":"E. Martensen","year":"1963","unstructured":"E. Martensen, De\u00dcber eine Methode zum r\u00e4umlichen Neumannschen Problem mit einer Anwendung f\u00fcr torusartige Berandungen, Acta Math. 109, 75\u2013135, 1963.","journal-title":"Acta Math."},{"issue":"1","key":"51_CR25","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1002\/1099-1506(200101\/02)8:1<7::AID-NLA224>3.0.CO;2-Y","volume":"38","author":"N. Mastronardi","year":"2000","unstructured":"N. Mastronardi, S. Chandrasekaran and S. van Huffel, Fast and stable two-way chasing algorithm for diagonal plus semi-separable systems of linear equations, Numerical Linear Algebra with Applications, Volume 38, Issue 1, January 2000, pages 7\u201312.","journal-title":"Numerical Linear Algebra with Applications"},{"issue":"1","key":"51_CR26","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/A:1021973919347","volume":"41","author":"N. Mastronardi","year":"2001","unstructured":"N. Mastronardi, S. Chandrasekaran and S. van Huffel, Fast and stable algorithms for reducing diagonal plus semi-separable matrices to tridiagonal and bidiagonal form, BIT, volume 41, number 1, March 2001, pages 149\u2013157.","journal-title":"BIT"},{"key":"51_CR27","unstructured":"T. Pals. Ph. D. Thesis, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, 2002."},{"key":"51_CR28","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1016\/0021-9991(90)90107-C","volume":"86","author":"V. Rokhlin","year":"1990","unstructured":"V. Rokhlin, Applications of volume integrals to the solution of PDEs, J. Comp. Phys., 86 (1990), pp. 414\u2013439.","journal-title":"J. Comp. Phys."},{"key":"51_CR29","series-title":"Research Report","volume-title":"On the numerical solution of one-dimensional integral and differential equations","author":"P. Starr","year":"1991","unstructured":"P. Starr, On the numerical solution of one-dimensional integral and differential equations, Thesis advisor: V. Rokhlin, Research Report YALEU\/DCS\/RR-888, Department of Computer Science, Yale University, New Haven, CT, December 1991. 552"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing \u2014 HiPC 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36265-7_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T04:37:19Z","timestamp":1737088639000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36265-7_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540003038","9783540362654"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-36265-7_51","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}