{"id":"https://openalex.org/W4281382771","doi":"https://doi.org/10.1137/21m1436324","title":"Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method","display_name":"Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4281382771","doi":"https://doi.org/10.1137/21m1436324"},"language":"en","primary_location":{"id":"doi:10.1137/21m1436324","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1436324","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052892649","display_name":"Xiaojing Jia","orcid":"https://orcid.org/0000-0001-8245-0782"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xiaojing Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057011942","display_name":"Xin Liang","orcid":"https://orcid.org/0000-0002-7219-1809"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Liang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7219-1809","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060270577","display_name":"Chungen Shen","orcid":"https://orcid.org/0000-0002-0391-5033"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chungen Shen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0391-5033","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102019567","display_name":"Lei\u2010Hong Zhang","orcid":"https://orcid.org/0000-0001-5349-8621"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei-Hong Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5349-8621","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052892649"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8821,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89855428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"43","issue":"2","first_page":"812","last_page":"839"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lanczos-resampling","display_name":"Lanczos resampling","score":0.8942025899887085},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.7807731628417969},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.6771844625473022},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6481727957725525},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.606999933719635},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5849423408508301},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45903444290161133},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.4322693347930908},{"id":"https://openalex.org/keywords/lanczos-algorithm","display_name":"Lanczos algorithm","score":0.4229907989501953},{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.4194740056991577},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4033692479133606},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3501570522785187},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.32991671562194824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23550152778625488},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.1655282974243164},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16279655694961548},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.07231003046035767},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05600401759147644}],"concepts":[{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.8942025899887085},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.7807731628417969},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.6771844625473022},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6481727957725525},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.606999933719635},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5849423408508301},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45903444290161133},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.4322693347930908},{"id":"https://openalex.org/C20501136","wikidata":"https://www.wikidata.org/wiki/Q366640","display_name":"Lanczos algorithm","level":4,"score":0.4229907989501953},{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.4194740056991577},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4033692479133606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3501570522785187},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.32991671562194824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23550152778625488},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.1655282974243164},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16279655694961548},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.07231003046035767},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05600401759147644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1436324","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1436324","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5993376825","display_name":null,"funder_award_id":"12071332","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7082239043","display_name":null,"funder_award_id":"11901340","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1483062147","https://openalex.org/W1970606629","https://openalex.org/W1974888421","https://openalex.org/W1994666506","https://openalex.org/W1994974865","https://openalex.org/W2000389939","https://openalex.org/W2009941369","https://openalex.org/W2029277933","https://openalex.org/W2051096875","https://openalex.org/W2057565823","https://openalex.org/W2058885431","https://openalex.org/W2059164920","https://openalex.org/W2063690908","https://openalex.org/W2075184363","https://openalex.org/W2077008103","https://openalex.org/W2080641403","https://openalex.org/W2080851285","https://openalex.org/W2113830538","https://openalex.org/W2122830560","https://openalex.org/W2149454052","https://openalex.org/W2153661456","https://openalex.org/W2156005216","https://openalex.org/W2157725068","https://openalex.org/W2160064536","https://openalex.org/W2294623633","https://openalex.org/W2591505158","https://openalex.org/W2759377581","https://openalex.org/W2790033792","https://openalex.org/W2810319121","https://openalex.org/W2979984930","https://openalex.org/W3003775594","https://openalex.org/W3012148517","https://openalex.org/W3102695687","https://openalex.org/W3105314490","https://openalex.org/W3113350677","https://openalex.org/W3185688516"],"related_works":["https://openalex.org/W3166616159","https://openalex.org/W4287126381","https://openalex.org/W1599640686","https://openalex.org/W1964004266","https://openalex.org/W1977732568","https://openalex.org/W4242776319","https://openalex.org/W3201061354","https://openalex.org/W2048659456","https://openalex.org/W1964074933","https://openalex.org/W4301683480"],"abstract_inverted_index":{"As":[0],"a":[1,19,56,79,87,105,132,143,165,171,197,222],"variant":[2],"of":[3,14,51,215,244],"the":[4,11,15,24,30,48,52,66,137,150,158,188,207,213,216,227,235,241,245],"classical":[5],"trust-region":[6],"method":[7,17,54,91,108,129,160,218],"for":[8,65,92,96,226,252],"unconstrained":[9,67],"optimization,":[10],"cubic":[12,20,49,80,139,189,242],"regularization":[13,21,50,81,140,190,243],"Newton":[16,53,84,151,208,246],"introduces":[18],"term":[22],"in":[23,73,111,258],"surrogate":[25],"objective":[26],"to":[27,77,98,135,142,163,169,206],"adaptively":[28],"adjust":[29],"updating":[31],"step":[32],"and":[33,40,60,89,118,146,155,219,230],"deals":[34],"with":[35,37],"cases":[36],"both":[38],"indefinite":[39],"definite":[41],"Hessians.":[42],"It":[43],"has":[44],"been":[45],"demonstrated":[46],"that":[47,187],"enjoys":[55],"good":[57],"global":[58],"convergence":[59,214],"is":[61,76,86],"an":[62,203],"efficient":[63,90],"solver":[64],"minimization.":[68],"The":[69,83],"main":[70],"computational":[71],"cost":[72],"each":[74],"iteration":[75,85,239],"solve":[78,147],"subproblem.":[82],"common":[88],"this":[93,182],"task,":[94],"especially":[95],"small-":[97],"medium-size":[99],"problems.":[100],"For":[101,153],"large":[102,154,166,228,254],"size":[103],"problems,":[104,157],"Lanczos":[106,133,159,217,238],"type":[107],"was":[109],"proposed":[110],"[C.":[112],"Cartis,":[113],"N.":[114],"I.":[115],"M.":[116],"Gould,":[117],"P.":[119],"L.":[120],"Toint,":[121],"Math.":[122],"Program.,":[123],"127":[124],"(2011),":[125],"pp.":[126],"245--295].":[127],"This":[128],"relies":[130],"on":[131],"procedure":[134],"reduce":[136],"large-scale":[138],"subproblem":[141,191],"small":[144],"one":[145],"it":[148],"by":[149],"iteration.":[152,209],"ill-conditioned":[156,231],"still":[161],"needs":[162],"produce":[164],"dimensional":[167],"subspace":[168],"achieve":[170],"relatively":[172],"highly":[173],"accurate":[174],"approximation,":[175],"which":[176,201],"declines":[177],"its":[178,250],"performance":[179],"overall.":[180],"In":[181],"paper,":[183],"we":[184,248],"first":[185],"show":[186],"can":[192],"be":[193],"equivalently":[194],"transformed":[195],"into":[196,240],"quadratic":[198],"eigenvalue":[199],"problem,":[200],"provides":[202],"eigensolver":[204],"alternative":[205],"We":[210],"then":[211],"establish":[212],"also":[220],"propose":[221],"nested":[223,236],"restarting":[224,237],"version":[225],"scale":[229,255],"case.":[232],"By":[233],"integrating":[234],"method,":[247],"verify":[249],"efficiency":[251],"solving":[253],"minimization":[256],"problems":[257],"CUTEst":[259],"collection.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}