{"id":"https://openalex.org/W4407279243","doi":"https://doi.org/10.1007/s10589-025-00650-7","title":"Exploiting effective negative curvature directions via SYMMBK algorithm, in Newton\u2013Krylov methods","display_name":"Exploiting effective negative curvature directions via SYMMBK algorithm, in Newton\u2013Krylov methods","publication_year":2025,"publication_date":"2025-02-08","ids":{"openalex":"https://openalex.org/W4407279243","doi":"https://doi.org/10.1007/s10589-025-00650-7"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-025-00650-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-025-00650-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-025-00650-7.pdf","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"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10589-025-00650-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":false,"raw_author_name":"Giovanni Fasano","raw_affiliation_strings":["Department of Management, University Ca\u2019 Foscari, San Giobbe Cannaregio 873, 30121, Venezia, Italy","Department of Management, University Ca' Foscari, San Giobbe Cannaregio 873, 30121, Venezia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management, University Ca\u2019 Foscari, San Giobbe Cannaregio 873, 30121, Venezia, Italy","institution_ids":["https://openalex.org/I149461666"]},{"raw_affiliation_string":"Department of Management, University Ca' Foscari, San Giobbe Cannaregio 873, 30121, Venezia, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090232559","display_name":"Christian Piermarini","orcid":null},"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":"Christian Piermarini","raw_affiliation_strings":["Department of Computer, Control and Management Engineering \u201cA. Ruberti\u201d, SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy","Department of Computer, Control and Management Engineering \"A. Ruberti\", SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer, Control and Management Engineering \u201cA. Ruberti\u201d, SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control and Management Engineering \"A. Ruberti\", SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"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":true,"raw_author_name":"Massimo Roma","raw_affiliation_strings":["Department of Computer, Control and Management Engineering \u201cA. Ruberti\u201d, SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy","Department of Computer, Control and Management Engineering \"A. Ruberti\", SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9858-3616","affiliations":[{"raw_affiliation_string":"Department of Computer, Control and Management Engineering \u201cA. Ruberti\u201d, SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control and Management Engineering \"A. Ruberti\", SAPIENZA University of Rome, via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042713763"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.6866,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69436624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"91","issue":"2","first_page":"617","last_page":"647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9986000061035156,"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.9986000061035156,"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.9970999956130981,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9962000250816345,"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/mathematics","display_name":"Mathematics","score":0.7589390277862549},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.6168010234832764},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5370871424674988},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5083498358726501},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45099592208862305},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4341157078742981},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23922869563102722},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.20451390743255615}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7589390277862549},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.6168010234832764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5370871424674988},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5083498358726501},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45099592208862305},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4341157078742981},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23922869563102722},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.20451390743255615},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":4,"locations":[{"id":"doi:10.1007/s10589-025-00650-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-025-00650-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-025-00650-7.pdf","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/5046040","is_oa":true,"landing_page_url":"https://hdl.handle.net/10278/5046040","pdf_url":"https://iris.unive.it/bitstream/10278/5046040/3/FinalePubblicatoOnLineFirst.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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","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:91:y:2025:i:2:d:10.1007_s10589-025-00650-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-025-00650-7","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/1737851","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1737851","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10589-025-00650-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-025-00650-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-025-00650-7.pdf","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/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407279243.pdf","grobid_xml":"https://content.openalex.org/works/W4407279243.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W147998453","https://openalex.org/W1580352598","https://openalex.org/W1969778961","https://openalex.org/W1977490735","https://openalex.org/W1980357388","https://openalex.org/W1984488466","https://openalex.org/W1990689599","https://openalex.org/W1993650230","https://openalex.org/W1994722534","https://openalex.org/W2002187501","https://openalex.org/W2031392034","https://openalex.org/W2045676435","https://openalex.org/W2050193462","https://openalex.org/W2057565823","https://openalex.org/W2057830724","https://openalex.org/W2059125718","https://openalex.org/W2063311145","https://openalex.org/W2065000345","https://openalex.org/W2068299070","https://openalex.org/W2078626246","https://openalex.org/W2081397705","https://openalex.org/W2107501462","https://openalex.org/W2149454052","https://openalex.org/W2472474713","https://openalex.org/W2795293001","https://openalex.org/W2963321060","https://openalex.org/W2963433607","https://openalex.org/W3046263807","https://openalex.org/W3087285045","https://openalex.org/W4285059548"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W55883722","https://openalex.org/W2394379345","https://openalex.org/W2053286651","https://openalex.org/W2079726820","https://openalex.org/W3215763795","https://openalex.org/W4288816678","https://openalex.org/W2181743346","https://openalex.org/W213655078"],"abstract_inverted_index":{"Abstract":[0],"In":[1,24],"this":[2,28],"paper":[3],"we":[4],"consider":[5],"the":[6,25,35,46,132,173,189,193],"issue":[7,29],"of":[8,98,127,134,143,192],"computing":[9],"negative":[10,118,135,197],"curvature":[11,119,198],"directions,":[12],"for":[13,19,52,74,101],"nonconvex":[14],"functions,":[15],"within":[16],"Newton\u2013Krylov":[17],"methods":[18,73],"large":[20,54,102],"scale":[21,55,103],"unconstrained":[22],"optimization.":[23],"last":[26],"decades":[27],"has":[30,168],"been":[31,41,169,177],"widely":[32],"investigated":[33],"in":[34,64,70,121],"literature,":[36],"and":[37,62,108],"different":[38],"approaches":[39],"have":[40,176],"proposed.":[42],"We":[43],"focus":[44],"on":[45,90,171],"well":[47],"known":[48],"SYMMBK":[49,144],"method":[50],"introduced":[51],"solving":[53],"symmetric":[56],"possibly":[57],"indefinite":[58],"linear":[59],"systems":[60],"(Bunch":[61],"Kaufman":[63],"Math":[65],"Comput":[66],"31:163\u2013179,":[67],"2003;":[68],"Chandra":[69],"Conjugate":[71],"gradient":[72],"partial":[75],"differential":[76],"equations,":[77],"Yale":[78],"University,":[79],"New":[80],"Haven,":[81],"1978;":[82],"Conn":[83],"et":[84],"al.":[85],"Trust-region":[86],"methods.":[87],"MPS-SIAM":[88],"Series":[89],"Optimization,":[91],"Philadelphia,":[92],"2000;":[93],"HSL":[94],"2013:":[95],"A":[96],"collection":[97],"Fortran":[99],"codes":[100],"scientific":[104],"computation.":[105],"http://www.hsl.rl.ac.uk/":[106],"),":[107],"show":[109],"how":[110],"to":[111,114,200],"exploit":[112],"it":[113],"yield":[115],"an":[116],"effective":[117],"direction":[120],"optimization":[122],"frameworks.":[123],"The":[124],"distinguishing":[125],"feature":[126],"our":[128],"proposal":[129],"is":[130,137,162],"that":[131],"computation":[133],"curvatures":[136],"basically":[138],"carried":[139],"out":[140],"as":[141],"by\u2013product":[142],"procedure,":[145],"without":[146],"storing":[147],"no":[148,155],"more":[149],"than":[150],"two":[151],"additional":[152],"vectors.":[153],"Hence,":[154],"explicit":[156],"matrix":[157,160],"factorization":[158],"or":[159],"storage":[161],"required.":[163],"An":[164],"extensive":[165],"numerical":[166],"experimentation":[167],"performed":[170],"problems;":[172],"obtained":[174],"results":[175],"analyzed":[178],"also":[179],"through":[180],"novel":[181],"profiles":[182],"(":[183],"Quality":[184],"Profiles":[185],")":[186],"which":[187,195],"highlighted":[188],"good":[190],"capability":[191],"algorithms":[194],"use":[196],"directions":[199],"determine":[201],"better":[202],"local":[203],"minimizers.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-02-09T00:00:00"}