{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:34:45Z","timestamp":1787333685501,"version":"build-2736575974"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>In this paper, we extend the original criss-cross algorithms for computing the $\\varepsilon$-pseudospectral abscissa and radius to general spectral value sets. By proposing new root-finding-based strategies for the horizontal\/radial search subphases, we significantly reduce the number of expensive Hamiltonian eigenvalue decompositions incurred, which typically translates to meaningful speedups in overall computation times. Furthermore, and partly necessitated by our root-finding approach, we develop a new way of handling the singular pencils or problematic interior searches that can arise when computing the $\\varepsilon$-spectral value set radius. Compared to would-be direct extensions of the original algorithms, that is, without our additional modifications, our improved criss-cross algorithms are not only noticeably faster but also more robust and numerically accurate, for both spectral value set and pseudospectral problems.<\/jats:p>","DOI":"10.1137\/19m1246213","type":"journal-article","created":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T10:51:48Z","timestamp":1573728708000},"page":"1325-1352","source":"Crossref","is-referenced-by-count":7,"title":["Extended and Improved Criss-Cross Algorithms for Computing the Spectral Value Set Abscissa and Radius"],"prefix":"10.1137","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3362-4103","authenticated-orcid":true,"given":"Peter","family":"Benner","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8426-0242","authenticated-orcid":true,"given":"Tim","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,11,14]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"P. Benner, V. Mehrmann, V. Sima, S. V. Huffel, and A. Varga,\n                      SLICOT - a subroutine library in systems and control theory\n                      , in Applied and Computational Control, Signals, and Circuits, B. N. Datta, ed., vol. 1, Birkh\u00e4user, Boston, MA, 1999, ch. 10, pp. 499-539.","DOI":"10.1007\/978-1-4612-0571-5_10"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/17M1137966"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00498-013-0121-7"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/23.3.359"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0909059"},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"L. Dai,\n                      Singular Control Systems\n                      , Lect. Notes Control Inf. Sci. 118, Springer-Verlag, Berlin, 1989.","DOI":"10.1007\/BFb0002475"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2008.926693"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/120875752"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/100817048"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"D. Hinrichsen and A. J. Pritchard,\n                      Mathematical Systems Theory\n                      I, Springer-Verlag, Berlin, 2005.","DOI":"10.1007\/b137541"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1002\/rnc.4590010204"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386087"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1981.1102602"},{"key":"atypb14","unstructured":"E. Mengi,\n                      Measures for Robust Stability and Controllability\n                      , Ph.D. thesis, New York University, New York, NY, 2006."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dri012"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drv046"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S089547989324598X"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002932"},{"key":"atypb20","doi-asserted-by":"crossref","unstructured":"L. N. Trefethen and M. Embree,\n                      Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators\n                      , Princeton University Press, Princeton, NJ, 2005.","DOI":"10.1515\/9780691213101"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1126\/science.261.5121.578"},{"key":"atypb22","first-page":"447","author":"Van Dooren P.","year":"1985","journal-title":"RI"},{"key":"atypb23","first-page":"465","author":"Van Loan C. F.","year":"1985","journal-title":"RI"},{"key":"atypb24","unstructured":"T. G. Wright,\n                      EigTool\n                      , 2002,http:\/\/www.comlab.ox.ac.uk\/pseudospectra\/eigtool\/."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750037322X"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1246213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:17:43Z","timestamp":1787332663000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1246213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/19M1246213"],"URL":"https:\/\/doi.org\/10.1137\/19m1246213","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}