{"id":"https://openalex.org/W3087285045","doi":"https://doi.org/10.1007/s10589-020-00225-8","title":"Issues on the use of a modified Bunch and Kaufman decomposition for large scale Newton\u2019s equation","display_name":"Issues on the use of a modified Bunch and Kaufman decomposition for large scale Newton\u2019s equation","publication_year":2020,"publication_date":"2020-09-18","ids":{"openalex":"https://openalex.org/W3087285045","doi":"https://doi.org/10.1007/s10589-020-00225-8","mag":"3087285045"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-020-00225-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-020-00225-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s10589-020-00225-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044042977","display_name":"Andrea Caliciotti","orcid":"https://orcid.org/0000-0003-0402-8732"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Caliciotti","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale \u201cA. Ruberti\u201d SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","Dipartimento di Ingegneria Informatica, Automatica e Gestionale \"A. Ruberti\" SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0402-8732","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale \u201cA. Ruberti\u201d SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale \"A. Ruberti\" SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008549672","display_name":"Giovanni Fasano","orcid":"https://orcid.org/0000-0003-4721-8114"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giovanni Fasano","raw_affiliation_strings":["Department of Management, University Ca\u2019 Foscari of Venice, S. Giobbe, Cannaregio 873, 30121, Venice, Italy","Department of Management, University Ca' Foscari of Venice, S. Giobbe, Cannaregio 873, 30121, Venice, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4721-8114","affiliations":[{"raw_affiliation_string":"Department of Management, University Ca\u2019 Foscari of Venice, S. Giobbe, Cannaregio 873, 30121, Venice, Italy","institution_ids":["https://openalex.org/I149461666"]},{"raw_affiliation_string":"Department of Management, University Ca' Foscari of Venice, S. Giobbe, Cannaregio 873, 30121, Venice, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051944217","display_name":"Florian A. Potra","orcid":null},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Florian Potra","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Maryland, Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Maryland, Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA","institution_ids":["https://openalex.org/I79272384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042713763","display_name":"Massimo Roma","orcid":"https://orcid.org/0000-0002-9858-3616"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Roma","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale \u201cA. Ruberti\u201d SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","Dipartimento di Ingegneria Informatica, Automatica e Gestionale \"A. Ruberti\" SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9858-3616","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale \u201cA. Ruberti\u201d SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale \"A. Ruberti\" SAPIENZA, Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008549672"],"corresponding_institution_ids":["https://openalex.org/I149461666"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.2535,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61821561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"77","issue":"3","first_page":"627","last_page":"651"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.998199999332428,"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/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6292999982833862},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5260289311408997},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5153688788414001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4795370101928711},{"id":"https://openalex.org/keywords/fortran","display_name":"Fortran","score":0.4488690495491028},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4347720444202423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40388643741607666},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33958613872528076},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1514190137386322}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6292999982833862},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5260289311408997},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5153688788414001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4795370101928711},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.4488690495491028},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4347720444202423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40388643741607666},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33958613872528076},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1514190137386322},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10589-020-00225-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-020-00225-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:iris.unive.it:10278/3729359","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s10589-020-00225-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-020-00225-8.pdf","source":{"id":"https://openalex.org/S4306402336","display_name":"ARCA (Universit\u00e0 Ca' Foscari Venezia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149461666","host_organization_name":"Ca' Foscari University of Venice","host_organization_lineage":["https://openalex.org/I149461666"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:spr:coopap:v:77:y:2020:i:3:d:10.1007_s10589-020-00225-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-020-00225-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1439251","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1439251","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:mdsoar.org:11603/20240","is_oa":true,"landing_page_url":"http://hdl.handle.net/11603/20240","pdf_url":null,"source":{"id":"https://openalex.org/S4306402556","display_name":"Maryland Shared Open Access Repository (USMAI Consortium)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"doi:10.13016/m2x8g0-kowm","is_oa":true,"landing_page_url":"https://doi.org/10.13016/m2x8g0-kowm","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s10589-020-00225-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-020-00225-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313988","display_name":"Universit\u00e0 Ca' Foscari Venezia","ror":null},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W189044941","https://openalex.org/W1560263223","https://openalex.org/W1575701986","https://openalex.org/W1595604189","https://openalex.org/W1976213004","https://openalex.org/W1977490735","https://openalex.org/W1990689599","https://openalex.org/W1994722534","https://openalex.org/W2022090011","https://openalex.org/W2031392034","https://openalex.org/W2034755620","https://openalex.org/W2045676435","https://openalex.org/W2048439744","https://openalex.org/W2057565823","https://openalex.org/W2068299070","https://openalex.org/W2107501462","https://openalex.org/W2146773115","https://openalex.org/W2149454052","https://openalex.org/W2485701838","https://openalex.org/W2766556641","https://openalex.org/W2767098649","https://openalex.org/W2785882944","https://openalex.org/W3029645440","https://openalex.org/W4205624883","https://openalex.org/W4301909677"],"related_works":["https://openalex.org/W2066731161","https://openalex.org/W1986195078","https://openalex.org/W1974990957","https://openalex.org/W4250743593","https://openalex.org/W1966746669","https://openalex.org/W2020688494","https://openalex.org/W2139861403","https://openalex.org/W4200291906","https://openalex.org/W4232859342","https://openalex.org/W1994170629"],"abstract_inverted_index":{"Abstract":[0],"In":[1,19],"this":[2],"work,":[3],"we":[4,21,186],"deal":[5],"with":[6],"Truncated":[7,203],"Newton":[8,35,204],"methods":[9,81],"for":[10,32,82,100,111],"solving":[11,33],"large":[12,112,243],"scale":[13,113,244],"(possibly":[14],"nonconvex)":[15],"unconstrained":[16],"optimization":[17],"problems.":[18,264],"particular,":[20],"consider":[22],"the":[23,34,42,65,136,167,178,180,202,206,235,250,253,256],"use":[24],"of":[25,41,49,108,138,170,201,237,255],"a":[26,50,224,230],"modified":[27],"Bunch":[28,45,214],"and":[29,46,56,70,149,215,252,262],"Kaufman":[30,47,71,216],"factorization":[31,48,217],"equation,":[36],"at":[37,198],"each":[38,199],"(outer)":[39],"iteration":[40,200],"method.":[43],"The":[44,162],"tridiagonal":[51],"matrix":[52,58],"is":[53,61,165,183,218,247],"an":[54,212,238],"effective":[55],"stable":[57],"decomposition,":[59],"which":[60],"well":[62],"exploited":[63],"in":[64,72,78,92,119,135,177,193],"widely":[66],"adopted":[67],"SYMMBK":[68],"(Bunch":[69],"Math":[73,122],"Comput":[74],"31:163\u2013179,":[75],"1977;":[76],"Chandra":[77],"Conjugate":[79],"gradient":[80],"partial":[83],"differential":[84],"equations,":[85],"vol":[86],"129,":[87],"1978;":[88],"Conn":[89],"et":[90],"al.":[91],"Trust-region":[93],"methods.":[94],"MPS-SIAM":[95],"series":[96],"on":[97,189,260],"optimization,":[98],"Society":[99],"Industrial":[101],"Mathematics,":[102],"Philadelphia,":[103],"2000;":[104],"HSL,":[105],"A":[106],"collection":[107],"Fortran":[109],"codes":[110],"scientific":[114],"computation,":[115],"http://www.hsl.rl.ac.uk/":[116],";":[117],"Marcia":[118],"Appl":[120],"Numer":[121],"58:449\u2013458,":[123],"2008)":[124],"routine.":[125],"It":[126],"can":[127],"be":[128,175],"used":[129],"to":[130,195,222],"provide":[131],"conjugate":[132],"directions,":[133],"both":[134,259],"case":[137,179],"$$1\\times":[139],"1$$":[140],"<mml:math":[141,152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[142,153],"<mml:mrow>":[143,154],"<mml:mn>1</mml:mn>":[144,146],"<mml:mo>\u00d7</mml:mo>":[145,156],"</mml:mrow>":[147,158],"</mml:math>":[148,159],"$$2\\times":[150],"2$$":[151],"<mml:mn>2</mml:mn>":[155,157],"pivoting":[160],"steps.":[161],"main":[163],"drawback":[164],"that":[166,197],"resulting":[168],"solution":[169],"Newton\u2019s":[171],"equation":[172],"might":[173],"not":[174],"gradient\u2013related,":[176],"objective":[181],"function":[182],"nonconvex.":[184],"Here":[185],"first":[187],"focus":[188],"some":[190],"theoretical":[191],"properties,":[192],"order":[194],"ensure":[196],"method,":[205],"search":[207],"direction":[208],"obtained":[209],"by":[210],"using":[211,229,242],"adapted":[213],"gradient\u2013related.":[219],"This":[220],"allows":[221],"perform":[223],"standard":[225],"Armijo-type":[226],"linesearch":[227],"procedure,":[228],"bounded":[231],"descent":[232],"direction.":[233],"Furthermore,":[234],"results":[236],"extended":[239],"numerical":[240],"experience":[241],"CUTEst":[245],"problems":[246],"reported,":[248],"showing":[249],"reliability":[251],"efficiency":[254],"proposed":[257],"approach,":[258],"convex":[261],"nonconvex":[263]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}