{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T10:44:44Z","timestamp":1751625884272,"version":"3.40.5"},"reference-count":51,"publisher":"Informa UK Limited","issue":"2","funder":[{"name":"Exascale Computing Project","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2023,3,4]]},"DOI":"10.1080\/10556788.2022.2124990","type":"journal-article","created":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T14:35:35Z","timestamp":1664289335000},"page":"332-355","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":7,"title":["HyKKT: a hybrid direct-iterative method for solving KKT linear systems"],"prefix":"10.1080","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2896-1658","authenticated-orcid":false,"given":"Shaked","family":"Regev","sequence":"first","affiliation":[{"name":"Institute for Computational and Mathematical Engineering, Stanford University, Stanford, California, USA"}]},{"given":"Nai-Yuan","family":"Chiang","sequence":"additional","affiliation":[{"name":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, California, USA"}]},{"given":"Eric","family":"Darve","sequence":"additional","affiliation":[{"name":"Institute for Computational and Mathematical Engineering, Stanford University, Stanford, California, USA"},{"name":"Department of Mechanical Engineering, Stanford University, Stanford, California, USA"}]},{"given":"Cosmin G.","family":"Petra","sequence":"additional","affiliation":[{"name":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, California, USA"}]},{"given":"Michael A.","family":"Saunders","sequence":"additional","affiliation":[{"name":"Department of Management Science and Engineering, Stanford University, Stanford, California, USA"}]},{"given":"Kasia","family":"\u015awirydowicz","sequence":"additional","affiliation":[{"name":"Data Science and Machine Intelligence, Pacific Northwest National Laboratory, Richland, Washington, USA"}]},{"given":"Slaven","family":"Pele\u0161","sequence":"additional","affiliation":[{"name":"Computational Systems Engineering and Cybernetics, Oak Ridge National Laboratory, Oak Ridge, Tennessee, USA"}]}],"member":"301","published-online":{"date-parts":[[2022,9,27]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"D. Acemoglu, V. Chernozhukov, I. Werning, and M.D. Whinston, Optimal targeted lockdowns in a multi-group sir model, Working Paper no. 27102, National Bureau of Economic Research, 10:w27102, 2020. Available at http:\/\/www.nber.org\/papers\/w27102.","key":"CIT0001","DOI":"10.3386\/w27102"},{"doi-asserted-by":"publisher","key":"CIT0002","DOI":"10.1261\/rna.1950510"},{"unstructured":"N. Bell and M. Garland, Efficient sparse matrix-vector multiplication on CUDA, NVIDIA Technical Report NVR-2008-004, NVIDIA Corporation, December 2008.","key":"CIT0003"},{"doi-asserted-by":"publisher","key":"CIT0004","DOI":"10.1080\/00207160701356605"},{"doi-asserted-by":"publisher","key":"CIT0005","DOI":"10.1109\/IPDPSW.2016.92"},{"doi-asserted-by":"crossref","unstructured":"R.H. Byrd, J. Nocedal, and R.A. Waltz, Knitro: An Integrated Package for Nonlinear Optimization, Springer US, Boston, MA, 2006, pp. 35\u201359.","key":"CIT0006","DOI":"10.1007\/0-387-30065-1_4"},{"doi-asserted-by":"publisher","key":"CIT0007","DOI":"10.1109\/PSC.2014.6808131"},{"doi-asserted-by":"publisher","key":"CIT0008","DOI":"10.1145\/1391989.1391995"},{"doi-asserted-by":"publisher","key":"CIT0009","DOI":"10.1007\/s10589-015-9820-y"},{"doi-asserted-by":"publisher","key":"CIT0010","DOI":"10.1145\/1824801.1824814"},{"doi-asserted-by":"publisher","key":"CIT0011","DOI":"10.1137\/05063427X"},{"doi-asserted-by":"publisher","key":"CIT0012","DOI":"10.1145\/992200.992202"},{"issue":"2","key":"CIT0013","first-page":"C23","volume":"42","author":"Duff I.","year":"2019","journal-title":"SIAM J. Optim."},{"doi-asserted-by":"publisher","key":"CIT0014","DOI":"10.1137\/S1064827500375096"},{"doi-asserted-by":"publisher","key":"CIT0015","DOI":"10.56021\/9781421407944"},{"doi-asserted-by":"publisher","key":"CIT0016","DOI":"10.1016\/0377-2217(95)00163-K"},{"doi-asserted-by":"publisher","key":"CIT0017","DOI":"10.1109\/TVLSI.2015.2421287"},{"doi-asserted-by":"publisher","key":"CIT0018","DOI":"10.6028\/jres.049.044"},{"doi-asserted-by":"publisher","key":"CIT0019","DOI":"10.1016\/S0167-8191(01)00141-7"},{"unstructured":"J. Jerez, S. Merkli, S. Bennani, and H. Strauch, FORCES-RTTO: A tool for on-board real-time autonomous trajectory planning, 10th International ESA Conference on Guidance, Navigation and Control Systems, ESA Salzburg, Austria, 2017, pp. 1\u201322.","key":"CIT0020"},{"doi-asserted-by":"publisher","key":"CIT0021","DOI":"10.1177\/1468087420936398"},{"doi-asserted-by":"publisher","key":"CIT0022","DOI":"10.1109\/TPWRS.2017.2789187"},{"doi-asserted-by":"publisher","key":"CIT0023","DOI":"10.1145\/1089014.1089017"},{"doi-asserted-by":"publisher","key":"CIT0024","DOI":"10.1109\/TCST.2014.2313736"},{"unstructured":"J. Maack and S. Abhyankar, ACOPF sparse linear solver test suite, 2020. Available at github.com\/NREL\/opf_matrices.","key":"CIT0025"},{"doi-asserted-by":"publisher","key":"CIT0026","DOI":"10.1109\/TSG.2017.2720471"},{"doi-asserted-by":"publisher","key":"CIT0027","DOI":"10.1137\/20M1363030"},{"key":"CIT0028","series-title":"Springer Series in Operations Research","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2006","edition":"2"},{"doi-asserted-by":"publisher","key":"CIT0029","DOI":"10.1137\/0712047"},{"unstructured":"C.G. Petra and N.Y. Chiang, HiOp\u2013User Guide, Technical Report LLNL-SM-743591, Lawrence Livermore National Laboratory. Available at https:\/\/github.com\/LLNL\/hiop\/blob\/develop\/doc\/hiop_usermanual.pdf.","key":"CIT0030"},{"doi-asserted-by":"publisher","key":"CIT0031","DOI":"10.1080\/10556780902806094"},{"unstructured":"C.G. Petra, N.Y. Chiang, S. Peles, A. Mancinelli, C. Rutherford, J.K. Ryan, and M. Schanen, HPC solver for nonlinear optimization problems, 2017. Available at https:\/\/github.com\/LLNL\/hiop\/tree\/master.","key":"CIT0032"},{"unstructured":"A. Pyzara, B. Bylina, and J. Bylina, The influence of a matrix condition number on iterative methods' convergence, Proceedings of the Federated Conference on Computer Science and Information System, IEEE, 2011, pp. 459\u2013464.","key":"CIT0033"},{"doi-asserted-by":"publisher","key":"CIT0034","DOI":"10.1002\/nla.2103"},{"doi-asserted-by":"publisher","key":"CIT0035","DOI":"10.1140\/epja\/i2018-12516-4"},{"doi-asserted-by":"publisher","key":"CIT0036","DOI":"10.1016\/j.parco.2016.06.004"},{"doi-asserted-by":"publisher","key":"CIT0037","DOI":"10.1145\/2930660"},{"doi-asserted-by":"publisher","key":"CIT0038","DOI":"10.1007\/978-3-030-01431-5"},{"unstructured":"D. Ruiz, A scaling algorithm to equilibrate both rows and columns norms in matrices, Technical Report RAL-TR-2001-034, Rutherford Appleton Laboratory, 2001.","key":"CIT0039"},{"volume-title":"Matrix Algebra Useful for Statistics","year":"1982","author":"Searle S.R.","key":"CIT0040"},{"doi-asserted-by":"publisher","key":"CIT0041","DOI":"10.1016\/j.mbs.2013.05.005"},{"doi-asserted-by":"publisher","key":"CIT0042","DOI":"10.1109\/IROS40897.2019.8968194"},{"year":"2022","author":"\u015awirydowicz K.","journal-title":"Parallel. Comput. Volume 111, Article\u00a0102870\u00a0","key":"CIT0043"},{"unstructured":"B. Tasseff, C. Coffrin, A. W\u00e4chter, and C. Laird, Exploring benefits of linear solver parallelism on modern nonlinear optimization applications, 2019.","key":"CIT0044"},{"unstructured":"Top500 List, June 2021. Available at https:\/\/www.top500.org\/lists\/top500\/2021\/06\/.","key":"CIT0045"},{"key":"CIT0046","series-title":"Johns Hopkins Studies in the Mathematical Sciences","volume-title":"Iterative Methods for Concave Programming","author":"Uzawa H.","year":"1958"},{"doi-asserted-by":"publisher","key":"CIT0047","DOI":"10.1080\/10556789908805759"},{"doi-asserted-by":"publisher","key":"CIT0048","DOI":"10.1093\/bioinformatics\/btu268"},{"doi-asserted-by":"publisher","key":"CIT0049","DOI":"10.1137\/S1052623403426556"},{"doi-asserted-by":"publisher","key":"CIT0050","DOI":"10.1007\/s10107-004-0559-y"},{"doi-asserted-by":"publisher","key":"CIT0051","DOI":"10.1109\/LRA.2020.3010755"}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556788.2022.2124990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T15:17:46Z","timestamp":1681399066000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10556788.2022.2124990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,27]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3,4]]}},"alternative-id":["10.1080\/10556788.2022.2124990"],"URL":"https:\/\/doi.org\/10.1080\/10556788.2022.2124990","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"type":"print","value":"1055-6788"},{"type":"electronic","value":"1029-4937"}],"subject":[],"published":{"date-parts":[[2022,9,27]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2021-10-06","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}