{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:07:59Z","timestamp":1762250879117,"version":"3.41.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Algorithms"],"published-print":{"date-parts":[[1997,7]]},"DOI":"10.1023\/a:1019202301522","type":"journal-article","created":{"date-parts":[[2003,2,20]],"date-time":"2003-02-20T00:09:50Z","timestamp":1045699790000},"page":"15-35","source":"Crossref","is-referenced-by-count":5,"title":["On some structured inverse eigenvalue problems"],"prefix":"10.1007","volume":"15","author":[{"given":"Robert","family":"Erra","sequence":"first","affiliation":[]},{"given":"Bernard","family":"Philippe","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"330636_CR1","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1137\/0612030","volume":"12","author":"G. Ammar","year":"1991","unstructured":"G. Ammar and W.B. Gragg, O(n2) reduction algorithms for the construction of a band matrix form spectral data, SIMAX 12 (1991) 426\u2013431.","journal-title":"SIMAX"},{"key":"330636_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/1016027","volume":"16","author":"S. Barnett","year":"1974","unstructured":"S. Barnett, A new look at classical algorithms for polynomial resultant and gcd calculation, SIAM Review 16 (1974) 193\u2013206.","journal-title":"SIAM Review"},{"key":"330636_CR3","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0024-3795(75)90041-5","volume":"12","author":"S. Barnett","year":"1975","unstructured":"S. Barnett, A companion matrix analogue for orthogonal polynomials, Linear Algebra Appl. 12 (1975) 197\u2013208.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR4","volume-title":"Lecture Notes on Mathematics, Numerical Analysis","author":"D.L. Boley","year":"1977","unstructured":"D.L. Boley and G.H. Golub, Inverse eigenvalue problems for band matrices, in: Lecture Notes on Mathematics, Numerical Analysis (Springer, Berlin, 1977)."},{"key":"330636_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0024-3795(78)90086-1","volume":"21","author":"C. De Boor","year":"1978","unstructured":"C. De Boor and G.H. Golub, The numerically stable reconstruction of a Jacobi matrix from spectral data, Linear Algebra Appl. 21 (1978) 245\u2013260.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR6","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1088\/0266-5611\/3\/4\/010","volume":"3","author":"D.L. Boley","year":"1987","unstructured":"D.L. Boley and G.H. Golub, A survey of matrix inverse eigenvalue problems, Inverse Problems 3 (1987) 595\u2013622.","journal-title":"Inverse Problems"},{"key":"330636_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0024-3795(81)90141-5","volume":"40","author":"F.W. Biegler-Konig","year":"1981","unstructured":"F.W. Biegler-Konig, Construction of the band matrices from spectral data, Linear Algebra Appl. 40 (1981) 79\u201384.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR8","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1137\/0217069","volume":"17","author":"M. Ben-Or","year":"1988","unstructured":"M. Ben-Or, M. Feig, D. Kozen and P. Tiwari, A fast parallel algorithm for determining all roots of a polynomial with real roots, SIAM J. Comput. 17 (1988) 1081\u20131092.","journal-title":"SIAM J. Comput."},{"key":"330636_CR9","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/0885-064X(90)90032-9","volume":"6","author":"M. Ben-Or","year":"1990","unstructured":"M. Ben-Or and P. Tiwari, Simple algorithms for approximating all roots of a polynomial with real roots, J. Complexity 6 (1990) 417\u2013442.","journal-title":"J. Complexity"},{"key":"330636_CR10","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1137\/1019070","volume":"19","author":"S. Barnett","year":"1977","unstructured":"S. Barnett and D.D. Siljak, Routh's algorithm: a centennial survey, SIAM Review 19 (1977) 472\u2013489.","journal-title":"SIAM Review"},{"issue":"3","key":"330636_CR11","first-page":"289","volume":"II","author":"P. Chebyshev","year":"1858","unstructured":"P. Chebyshev, Sur les fractions continues, J. Math. Pures Appl. S\u00e9rie II 3 (1858) 289\u2013323.","journal-title":"J. Math. Pures Appl."},{"issue":"1","key":"330636_CR12","first-page":"1","volume":"7","author":"P. Chebyshev","year":"1859","unstructured":"P. Chebyshev, Sur l'interpolation par la m\u00e9thode des moindres carr\u00e9s, M\u00e9m. Acad. Imp. des Sci. St. Petersbourg, S\u00e9rie 7 1 (1859) 1\u201324.","journal-title":"M\u00e9m. Acad. Imp. des Sci. St. Petersbourg"},{"key":"330636_CR13","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1145\/321371.321381","volume":"14","author":"G.E. Collins","year":"1967","unstructured":"G.E. Collins, Subresultants and reduced polynomial remainder sequence and determinants, J. ACM 14 (1967) 128\u2013142.","journal-title":"J. ACM"},{"key":"330636_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/320831.320839","volume":"3","author":"A.C. Downing","year":"1956","unstructured":"A.C. Downing and A.S. Householder, Some inverse characteristic value problem, J. ACM 3 (1956) 203\u2013207.","journal-title":"J. ACM"},{"key":"330636_CR15","unstructured":"R. Erra, Sur quelques probl\u00e8mes inverses structur\u00e9s de valeurs propres et de valeurs singuli\u00e8res, Ph.D. thesis in Computer Science, University of Rennes I (March 1996)."},{"key":"330636_CR16","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0024-3795(90)90323-5","volume":"141","author":"M. Fiedler","year":"1990","unstructured":"M. Fiedler, Expressing a polynomial as the caracteristic polynomial of a symmetric matrix, Linear Algebra Appl. 141 (1990) 265\u2013270.","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"330636_CR17","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1137\/0724043","volume":"24","author":"S. Friedland","year":"1987","unstructured":"S. Friedland, J. Nocedal and M.L. Overton, The formulation and analysis of numerical methods for inverse eigenvalue problems, SINUM 24(3) (1987) 634\u2013667.","journal-title":"SINUM"},{"key":"330636_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0024-3795(77)90039-8","volume":"17","author":"S. Friedland","year":"1977","unstructured":"S. Friedland, Inverse eigenvalue problems, Linear Algebra Appl. 17 (1977) 15\u201351.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR19","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/0022-247X(79)90201-4","volume":"71","author":"S. Friedland","year":"1979","unstructured":"S. Friedland, The reconstruction of a symmetric matrix from the spectral data, J. Math. Anal. Appl. 71 (1979) 412\u2013422.","journal-title":"J. Math. Anal. Appl."},{"key":"330636_CR20","unstructured":"F.R. Gantmacher, Theory of Matrices, Vol. 2 (Chelsea, New York, 1959)."},{"key":"330636_CR21","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1137\/0903018","volume":"3","author":"W. Gautschi","year":"1982","unstructured":"W. Gautschi, On generating orthogonal polynomials, SIAM J. Sci. Statist. Comput. 3 (1982) 289\u2013317.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"330636_CR22","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0377-0427(85)90007-X","volume":"12","author":"W. Gautschi","year":"1985","unstructured":"W. Gautschi, Orthogonal polynomials-constructive theory and applications, J. Comput. Appl. Math. 12 (1985) 61\u201376.","journal-title":"J. Comput. Appl. Math."},{"key":"330636_CR23","unstructured":"M.H. Gutknecht and W.B. Gragg, Stable look-ahead versions of the Euclidean and Chebyshev algorithms, Technical report, IPS-ETH, Zurich (1994)."},{"key":"330636_CR24","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/BF01405565","volume":"44","author":"W.B. Gragg","year":"1984","unstructured":"W.B. Gragg and W.J. Harrod, The numerically stable reconstruction of Jacobi matrices from spectral data, Numer. Math. 44 (1984) 317\u2013335.","journal-title":"Numer. Math."},{"key":"330636_CR25","unstructured":"F.R. Gantmacher and M.G. Krein, Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems, Transl. US A.E.C., report AEC Tr 4481 (1961; English translation of the book published, in 1950 in Russian, and in 1960 in German)."},{"key":"330636_CR26","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0024-3795(76)90020-3","volume":"14","author":"L.J. Gray","year":"1976","unstructured":"L.J. Gray and D.G. Wilson, Construction of a Jacobi matrix from spectral data, Linear Algebra Appl. 14 (1976) 131\u2013134.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR27","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0024-3795(76)90064-1","volume":"14","author":"O. Hald","year":"1976","unstructured":"O. Hald, Inverse eigenvalue problems for Jacobi matrix, Linear Algebra Appl. 14 (1976) 63\u201385.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR28","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF01899647","volume":"18","author":"H. Hochstadt","year":"1967","unstructured":"H. Hochstadt, On some inverse problems in matrix theory, Archiv. der Math. 18 (1967) 201\u2013207.","journal-title":"Archiv. der Math."},{"key":"330636_CR29","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/0024-3795(74)90077-9","volume":"8","author":"H. Hochstadt","year":"1974","unstructured":"H. Hochstadt, On the construction of a Jacobi matrix from spectral data, Linear Algebra Appl. 8 (1974) 435\u2013446.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR30","volume-title":"The Theory of Matrices in Numerical Analysis","author":"Householder","year":"1964","unstructured":"Householder, The Theory of Matrices in Numerical Analysis (Blaisdell, New York, 1964)."},{"issue":"2","key":"330636_CR31","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1137\/1016028","volume":"16","author":"A.S. Householder","year":"1974","unstructured":"A.S. Householder, Bigradiants and the Euclid\u2013Sturm algorithm, Siam Review 16(2) (1974) 207\u2013213.","journal-title":"Siam Review"},{"key":"330636_CR32","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1137\/0613019","volume":"13","author":"R.O. Hill","year":"1992","unstructured":"R.O. Hill and B.N. Parlett, Refined interlacing properties, SIMAX 13 (1992) 239\u2013247.","journal-title":"SIMAX"},{"key":"330636_CR33","volume-title":"Basic Algebra","author":"Jacobson","year":"1974","unstructured":"Jacobson, Basic Algebra, Vol. 2 (Freeman, San Fransisco, 1974)."},{"key":"330636_CR34","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1080\/03081088108817420","volume":"10","author":"M. Krein","year":"1981","unstructured":"M. Krein and M. Naimark, The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations, Linear and Multilinear Algebra 10 (1981) 265\u2013308. (Originally published in Russian in 1936.)","journal-title":"Linear and Multilinear Algebra"},{"key":"330636_CR35","volume-title":"Seminumerical Algorithms","author":"D.E. Knuth","year":"1981","unstructured":"D.E. Knuth, Seminumerical Algorithms, Vol. 2 of The Art of Computer Programming (Addison-Wesley, Reading, MA, 2nd edn., 1981).","edition":"2nd edn."},{"key":"330636_CR36","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. of Stand. 45 (1950) 255\u2013281.","journal-title":"J. Res. Nat. Bur. of Stand."},{"key":"330636_CR37","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0024-3795(81)90012-4","volume":"38","author":"M. Mattis","year":"1981","unstructured":"M. Mattis and H. Hochstadt, On the construction of band symmetric matrices from spectral data, Linear Algebra Appl. 38 (1981) 109\u2013119.","journal-title":"Linear Algebra Appl."},{"key":"330636_CR38","doi-asserted-by":"crossref","unstructured":"M. Mignotte, Mathematics for Computer Algebra (Springer, 1991).","DOI":"10.1007\/978-1-4613-9171-5"},{"key":"330636_CR39","volume-title":"The Symmetric Eigenvalue Problem","author":"B.N. Parlett","year":"1980","unstructured":"B.N. Parlett, The Symmetric Eigenvalue Problem (Prentice-Hall, Englewood Cliffs, NJ, 1980)."},{"issue":"2","key":"330636_CR40","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1137\/0613036","volume":"13","author":"B.N. Parlett","year":"1992","unstructured":"B.N. Parlett, Reduction to tridiagonal form and minimal realization, SIMAX 13(2) (1992) 567\u2013597.","journal-title":"SIMAX"},{"issue":"169","key":"330636_CR41","doi-asserted-by":"publisher","first-page":"105","DOI":"10.2307\/2007796","volume":"44","author":"Parlett","year":"1985","unstructured":"Parlett, Taylor and Liu, A look ahead Lanczos algorithm for unsymmetric matrices, Math. Comp. 44(169) (1985) 105\u2013124.","journal-title":"Math. Comp."},{"issue":"3","key":"330636_CR42","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1137\/0612041","volume":"12","author":"L. Reichel","year":"1991","unstructured":"L. Reichel, Fast QR decomposition of Vandermonde-like matrices and polynomial least squares approximation, SIMAX 12(3) (1991) 552\u2013564.","journal-title":"SIMAX"},{"key":"330636_CR43","doi-asserted-by":"crossref","unstructured":"H. Rutishauser, On Jacobi rotation patterns, in: Experimental Arithmetic, High Speed Computing and Mathematics, Proc. Symp. Appl. Math. 15 (Amer. Math. Soc., Providence, 1963).","DOI":"10.1090\/psapm\/015\/0160321"},{"key":"330636_CR44","doi-asserted-by":"crossref","unstructured":"Rutishauser, Lectures on Numerical Mathematics (Birkh\u00e4user, 1990).","DOI":"10.1007\/978-1-4612-3468-5"},{"key":"330636_CR45","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/BF01601178","volume":"7","author":"H.R. Schwarz","year":"1956","unstructured":"H.R. Schwarz, Ein Verfahren zur Stabilit\u00e4tsfrage bei Matrizen-Eigenwerte-Problem, Z. Angw. Math. Phys. 7 (1956) 473\u2013500.","journal-title":"Z. Angw. Math. Phys."},{"key":"330636_CR46","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0024-3795(93)90268-S","volume":"193","author":"G. Schmeisser","year":"1993","unstructured":"G. Schmeisser, A real symmetric tridiagonal matrix with a given characteristic polynomial, Linear and Multilinear Algebra 193 (1993) 11\u201318.","journal-title":"Linear and Multilinear Algebra"},{"issue":"145","key":"330636_CR47","doi-asserted-by":"publisher","first-page":"239","DOI":"10.2307\/2006038","volume":"33","author":"D.S. Scott","year":"1979","unstructured":"D.S. Scott, How to make the Lanczos algorithm converge slowly, Math. Comp. 33(145) (1979) 239\u2013247.","journal-title":"Math. Comp."},{"issue":"1","key":"330636_CR48","first-page":"409","volume":"3","author":"T.J. Stieltjes","year":"1884","unstructured":"T.J. Stieltjes, Quelques recherches sur la th\u00e9orie des quadratures dites m\u00e9caniques, Ann. Sci. Ecole Normale Paris, S\u00e9rie 3 1 (1884) 409\u2013426.","journal-title":"Ann. Sci. Ecole Normale Paris"},{"key":"330636_CR49","first-page":"271","volume":"6","author":"J. Sturm","year":"1835","unstructured":"J. Sturm, M\u00e9moire sur la r\u00e9solution des \u00e9quations num\u00e9riques, M\u00e9moires pr\u00e9sent\u00e9s par divers savants \u00e0 l'Acad\u00e9mie Royale des Sciences, Sciences Math\u00e9matiques et Physiques 6 (1835) 271\u2013318.","journal-title":"Sciences Math\u00e9matiques et Physiques"},{"key":"330636_CR50","volume-title":"Analytic Theory of Continued Fractions","author":"H.S. Wall","year":"1948","unstructured":"H.S. Wall, Analytic Theory of Continued Fractions (Chelsea, New York, 1948)."},{"key":"330636_CR51","doi-asserted-by":"publisher","first-page":"554","DOI":"10.2307\/2034241","volume":"12","author":"B. Wendroff","year":"1961","unstructured":"B. Wendroff, On orthogonal polynomials, Proc. Amer. Math. Soc. 12 (1961) 554\u2013555.","journal-title":"Proc. Amer. Math. Soc."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019202301522.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019202301522\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019202301522.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T06:41:04Z","timestamp":1751870464000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019202301522"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,7]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,7]]}},"alternative-id":["330636"],"URL":"https:\/\/doi.org\/10.1023\/a:1019202301522","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[1997,7]]}}}