{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:37:35Z","timestamp":1776724655262,"version":"3.51.2"},"reference-count":24,"publisher":"American Mathematical Society (AMS)","issue":"221","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Third-order numerical methods are analyzed for secular equations. These equations arise in several matrix problems and numerical linear algebra applications. A closer look at an existing method shows that it can be considered as a classical method for an equivalent problem. This not only leads to other third-order methods, it also provides the means for a unifying convergence analysis of these methods and for their comparisons. Finally, we consider approximated versions of the aforementioned methods.<\/p>","DOI":"10.1090\/s0025-5718-98-00884-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:28Z","timestamp":1027707268000},"page":"271-286","source":"Crossref","is-referenced-by-count":9,"title":["Analysis of third-order methods for secular equations"],"prefix":"10.1090","volume":"67","author":[{"given":"A.","family":"Melman","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1998]]},"reference":[{"key":"1","isbn-type":"print","first-page":"11","article-title":"A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem","author":"Borges, Carlos F.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/3110137844"},{"issue":"9","key":"2","doi-asserted-by":"publisher","first-page":"726","DOI":"10.2307\/2321256","article-title":"On Halley\u2019s variation of Newton\u2019s method","volume":"84","author":"Brown, George H., Jr.","year":"1977","journal-title":"Amer. Math. Monthly","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9890","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BF01396012","article-title":"Rank-one modification of the symmetric eigenproblem","volume":"31","author":"Bunch, James R.","year":"1978","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01397471","article-title":"Updating the singular value decomposition","volume":"31","author":"Bunch, James R.","year":"1978","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"5","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01396757","article-title":"A divide and conquer method for the symmetric tridiagonal eigenproblem","volume":"36","author":"Cuppen, J. J. M.","year":"1980","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"S139--S154","DOI":"10.1137\/0908018","article-title":"A fully parallel algorithm for the symmetric eigenvalue problem","volume":"8","author":"Dongarra, J. J.","year":"1987","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"7","series-title":"Die Grundlehren der mathematischen Wissenschaften, Band 207","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65755-9","volume-title":"Monotone matrix functions and analytic continuation","author":"Donoghue, William F., Jr.","year":"1974"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1137\/0609018","article-title":"An algorithm for subspace computation, with applications in signal processing","volume":"9","author":"Fuhrmann, Daniel R.","year":"1988","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":"815","DOI":"10.1016\/0024-3795(89)90494-1","article-title":"A constrained eigenvalue problem","volume":"114\/115","author":"Gander, Walter","year":"1989","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":"161","DOI":"10.1137\/0911010","article-title":"An \ud835\udc42(\ud835\udc41\u00b2) method for computing the eigensystem of \ud835\udc41\u00d7\ud835\udc41 symmetric tridiagonal matrices by the divide and conquer approach","volume":"11","author":"Gill, Doron","year":"1990","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"11","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/1015032","article-title":"Some modified matrix eigenvalue problems","volume":"15","author":"Golub, Gene H.","year":"1973","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"8","key":"12","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/BF01386438","article-title":"A divide and conquer method for unitary and orthogonal eigenproblems","volume":"57","author":"Gragg, W. B.","year":"1990","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"13","unstructured":"Gragg, W.B., Thornton, J.R., Warner, D.D. (1992): Parallel divide and conquer algorithms for the symmetric tridiagonal eigenproblem and the bidiagonal singular value problem. In Modeling and Simulation, W.G. Vogt and M.H. Mickle, eds., vol. 3, part 1, pp. 49\u201356. University of Pittsburgh School of Engineering, Pittsburgh, PA."},{"issue":"4","key":"14","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1137\/S089547989223924X","article-title":"A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem","volume":"15","author":"Gu, Ming","year":"1994","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"15","volume-title":"Elements of numerical analysis","author":"Henrici, Peter","year":"1964"},{"key":"16","doi-asserted-by":"crossref","unstructured":"Li, R.C. (1994): Solving secular equations stably and efficiently. Technical Report UCB\/\/CSD-94-851, Computer Science Division, University of California, Berkeley, CA. Also : LAPACK Working Notes 89.","DOI":"10.21236\/ADA608792"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s002110050104","article-title":"Numerical solution of a secular equation","volume":"69","author":"Melman, A.","year":"1995","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"18","doi-asserted-by":"crossref","unstructured":"Melman, A. (1997): A unifying convergence analysis of second-order methods for secular equations. Math. Comp. 66 (1997), 333\u2013344.","DOI":"10.1090\/S0025-5718-97-00787-4"},{"key":"19","series-title":"Pure and Applied Mathematics, Vol. 9","volume-title":"Solution of equations in Euclidean and Banach spaces","author":"Ostrowski, A. M.","year":"1973"},{"key":"20","first-page":"285","article-title":"Sur les inverses des \u00e9l\u00e9ments d\u00e9rivables dans un anneau abstrait","volume":"209","author":"Hebroni, P.","year":"1939","journal-title":"C. R. Acad. Sci. Paris","ISSN":"https:\/\/id.crossref.org\/issn\/0001-4036","issn-type":"print"},{"key":"21","first-page":"788","article-title":"On the method of tangent hyperbolas","volume":"149","author":"\u0160afiev, R. A.","year":"1963","journal-title":"Dokl. Akad. Nauk SSSR","ISSN":"https:\/\/id.crossref.org\/issn\/0002-3264","issn-type":"print"},{"issue":"5","key":"22","doi-asserted-by":"publisher","first-page":"417","DOI":"10.2307\/2975033","article-title":"On the geometry of Halley\u2019s method","volume":"102","author":"Scavo, T. R.","year":"1995","journal-title":"Amer. Math. Monthly","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9890","issn-type":"print"},{"key":"23","series-title":"Prentice-Hall Series in Automatic Computation","volume-title":"Iterative methods for the solution of equations","author":"Traub, J. F.","year":"1964"},{"key":"24","unstructured":"von Matt, U. (1993): Large constrained quadratic problems. Verlag der Fachvereine, Z\u00fcrich."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1998-67-221\/S0025-5718-98-00884-9\/S0025-5718-98-00884-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1998-67-221\/S0025-5718-98-00884-9\/S0025-5718-98-00884-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:40:46Z","timestamp":1776721246000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1998-67-221\/S0025-5718-98-00884-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"references-count":24,"journal-issue":{"issue":"221","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["S0025-5718-98-00884-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-98-00884-9","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]]}}}