{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T11:04:56Z","timestamp":1776769496898,"version":"3.51.2"},"reference-count":20,"publisher":"American Mathematical Society (AMS)","issue":"224","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    Complex symmetric matrices whose real and imaginary parts are positive definite are shown to have a growth factor bounded by 2 for LU factorization. This result adds to the classes of matrix for which it is known to be safe not to pivot in LU factorization. Block\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"normal upper L normal upper D normal upper L Superscript normal upper T\">\n                        <mml:semantics>\n                          <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                            <mml:mi mathvariant=\"normal\">L<\/mml:mi>\n                            <mml:mi mathvariant=\"normal\">D<\/mml:mi>\n                            <mml:msup>\n                              <mml:mi mathvariant=\"normal\">L<\/mml:mi>\n                              <mml:mi mathvariant=\"normal\">T<\/mml:mi>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\mathrm {LDL^T}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    factorization with the pivoting strategy of Bunch and Kaufman is also considered, and it is shown that for such matrices only\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"1 times 1\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mn>1<\/mml:mn>\n                            <mml:mo>\n                              \u00d7\n                              \n                            <\/mml:mo>\n                            <mml:mn>1<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">1\\times 1<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    pivots are used and the same growth factor bound of 2 holds, but that interchanges that destroy band structure may be made. The latter results hold whether the pivoting strategy uses the usual absolute value or the modification employed in LINPACK and LAPACK.\n                  <\/p>","DOI":"10.1090\/s0025-5718-98-00978-8","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:28Z","timestamp":1027707268000},"page":"1591-1599","source":"Crossref","is-referenced-by-count":32,"title":["Factorizing complex symmetric matrices with positive definite real and imaginary parts"],"prefix":"10.1090","volume":"67","author":[{"given":"Nicholas","family":"Higham","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1998]]},"reference":[{"key":"1","unstructured":"E. Anderson, Z. Bai, C. H. Bischof, J. W. Demmel, J. J. Dongarra, J. J. Du Croz, A. Greenbaum, S. J. Hammarling, A. McKenney, S. Ostrouchov, and D. C. Sorensen, LAPACK users\u2019 guide, Release 2.0, second ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1995."},{"issue":"137","key":"2","doi-asserted-by":"publisher","first-page":"163","DOI":"10.2307\/2005787","article-title":"Some stable methods for calculating inertia and solving symmetric linear systems","volume":"31","author":"Bunch, James R.","year":"1977","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1137\/S0895479894137639","article-title":"A \ud835\udc44\ud835\udc3f procedure for computing the eigenvalues of complex symmetric tridiagonal matrices","volume":"17","author":"Cullum, Jane K.","year":"1996","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK users\u2019 guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1979.","DOI":"10.1137\/1.9781611971811"},{"key":"5","isbn-type":"print","volume-title":"Solving linear systems on vector and shared memory computers","author":"Dongarra, Jack J.","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/089871270X"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/BF01947749","article-title":"A note on the efficient implementation of certain Pad\u00e9 methods for linear parabolic problems","volume":"18","author":"Fairweather, Graeme","year":"1978","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1137\/0913023","article-title":"Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices","volume":"13","author":"Freund, Roland W.","year":"1992","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1137\/S0895479893252623","article-title":"On the stability of Cholesky factorization for symmetric quasidefinite systems","volume":"17","author":"Gill, Philip E.","year":"1996","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0024-3795(79)90122-8","article-title":"Unsymmetric positive definite linear systems","volume":"28","author":"Golub, Gene H.","year":"1979","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0024-3795(68)90050-5","article-title":"Determination of the inertia of a partitioned Hermitian matrix","volume":"1","author":"Haynsworth, Emilie V.","year":"1968","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"11","unstructured":"Nicholas J. Higham, The Test Matrix Toolbox for Matlab (version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, Manchester, England, September 1995."},{"key":"12","isbn-type":"print","volume-title":"Accuracy and stability of numerical algorithms","author":"Higham, Nicholas J.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713552"},{"key":"13","doi-asserted-by":"crossref","unstructured":"Mark T. Jones and Merrell L. Patrick, Bunch\u2013Kaufman factorization for real symmetric indefinite banded matrices, SIAM J. Matrix Anal. Appl. 14 (1993), no. 2, 553\u2013559.","DOI":"10.1137\/0614039"},{"issue":"1","key":"14","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/S089547989018008X","article-title":"Factoring symmetric indefinite matrices on high-performance architectures","volume":"15","author":"Jones, Mark T.","year":"1994","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1137\/0613038","article-title":"Matrices with positive definite Hermitian part: inequalities and linear systems","volume":"13","author":"Mathias, Roy","year":"1992","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"7","key":"16","doi-asserted-by":"publisher","first-page":"3757","DOI":"10.1063\/1.441604","article-title":"Calculation of ESR spectra and related Fokker-Planck forms by the use of the Lanczos algorithm","volume":"74","author":"Moro, Giorgio","year":"1981","journal-title":"J. Chem. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9606","issn-type":"print"},{"key":"17","doi-asserted-by":"crossref","unstructured":"D. Schmitt, B. Steffen, and T. Weiland, 2D and 3D computations of lossy eigenvalue problems, IEEE Trans. Magnetics 30 (1994), no. 5, 3578\u20133581.","DOI":"10.1109\/20.312712"},{"issue":"152","key":"18","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.2307\/2006388","article-title":"On factoring a class of complex symmetric matrices without pivoting","volume":"35","author":"Serbin, Steven M.","year":"1980","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1137\/0805005","article-title":"Symmetric quasidefinite matrices","volume":"5","author":"Vanderbei, Robert J.","year":"1995","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"H. A. Van Der Vorst and J. B. M. Melissen, A Petrov\u2013Galerkin type method for solving \ud835\udc34\ud835\udc65=\ud835\udc4f, where \ud835\udc34 is symmetric complex, IEEE Trans. Magnetics 26 (1990), no. 2, 706\u2013708.","DOI":"10.1109\/20.106415"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1998-67-224\/S0025-5718-98-00978-8\/S0025-5718-98-00978-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1998-67-224\/S0025-5718-98-00978-8\/S0025-5718-98-00978-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:51:49Z","timestamp":1776721909000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1998-67-224\/S0025-5718-98-00978-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"references-count":20,"journal-issue":{"issue":"224","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["S0025-5718-98-00978-8"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-98-00978-8","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1998]]}}}