{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:54:49Z","timestamp":1776765289200,"version":"3.51.2"},"reference-count":23,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2005,7,8]],"date-time":"2005-07-08T00:00:00Z","timestamp":1120780800000},"content-version":"vor","delay-in-days":3782,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[1995,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Various plane rotation patterns are presented, which provide stable algorithms for reducing a <jats:italic>b<\/jats:italic>\u2010band matrix bordered by <jats:italic>p<\/jats:italic> rows and\/or columns to (<jats:italic>b + p<\/jats:italic>)\u2010band form. These schemes generalize previously presented <jats:italic>O<\/jats:italic>(<jats:italic>N<\/jats:italic><jats:sup>2<\/jats:sup>) reduction algorithms for matrices of order <jats:italic>N<\/jats:italic>, <jats:italic>b<\/jats:italic> = 1, and <jats:italic>p<\/jats:italic> = 1 to the reduction of more general <jats:italic>b<\/jats:italic>\u2010band, <jats:italic>p<\/jats:italic>\u2010bordered matrices where <jats:italic>b<\/jats:italic> \u2265 1 and <jats:italic>p<\/jats:italic> \u2265 1. Moreover, by splitting the matrix into two similarly structured submatrices and chasing nonzeros to the corners in two directions, the newly proposed patterns reduce the number of required rotations and hence the computational cost by one half compared to the other existing one\u2010way chasing algorithms. Symmetric, as well as more general matrices, are considered. An example of the first type is the symmetric arrowhead matrix that arises in solving inverse eigenvalue problems. Examples of the second type are found in updating the singular value decomposition (SVD) and the partial SVD.<\/jats:p>","DOI":"10.1002\/nla.1680020204","type":"journal-article","created":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T17:52:09Z","timestamp":1130867529000},"page":"95-113","source":"Crossref","is-referenced-by-count":9,"title":["Efficient reduction algorithms for bordered band matrices"],"prefix":"10.1002","volume":"2","author":[{"given":"Sabine","family":"van Huffel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haesun","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2005,7,8]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/29.17565"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0612030"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(81)90141-5"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/3\/4\/010"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397471"},{"key":"e_1_2_1_7_2","first-page":"376","article-title":"Contribution no. 26. Updating a singular value decomposition","volume":"10","author":"Businger P. A.","year":"1970","journal-title":"BIT"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(78)90086-1"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/0911052"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971811"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1093\/qjmam\/38.1.169"},{"key":"e_1_2_1_12_2","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1989"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-69-99647-1"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01405565"},{"key":"e_1_2_1_15_2","volume-title":"Accurate eigenvalues of a symmetric tridiagonal matrix","author":"Kahan W.","year":"1968"},{"key":"e_1_2_1_16_2","unstructured":"R.Mathias.The efficient computation of banded matrices from spectral data. Technical report The College of William and Mary Department of Mathematics Williamsburg VA 23185 1990."},{"key":"e_1_2_1_17_2","volume-title":"The Symmetric Eigenvalue Problem","author":"Parlett B. N.","year":"1980"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1137\/0612041"},{"key":"e_1_2_1_19_2","first-page":"219","volume-title":"High Speed Computing and Mathematics, number 15 in Proc. 15th Symp. Appl. Math","author":"Rutishauser H.","year":"1963"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02162505"},{"key":"e_1_2_1_21_2","volume-title":"Efficient reduction algorithms for bordered band matrices","author":"Van Huffel S.","year":"1992"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971002"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90201-9"},{"issue":"1","key":"e_1_2_1_24_2","first-page":"49","article-title":"A two\u2010way chasing scheme for reducing a symmetric arrowhead matrix to tridiagonal form","volume":"1","author":"Zha H.","year":"1992","journal-title":"Journal of Numerical Linear Algebra with Applications"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.1680020204","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.1680020204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T02:36:19Z","timestamp":1694399779000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.1680020204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["10.1002\/nla.1680020204"],"URL":"https:\/\/doi.org\/10.1002\/nla.1680020204","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}