{"id":"https://openalex.org/W2510806995","doi":"https://doi.org/10.1007/s10107-016-1065-8","title":"Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models","display_name":"Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models","publication_year":2016,"publication_date":"2016-08-30","ids":{"openalex":"https://openalex.org/W2510806995","doi":"https://doi.org/10.1007/s10107-016-1065-8","mag":"2510806995"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-016-1065-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-016-1065-8","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://researchportal.unamur.be/en/publications/6330c972-b852-47dc-bfc3-b422043dafa3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087290455","display_name":"Ernesto G. Birgin","orcid":"https://orcid.org/0000-0002-7466-7663"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"E. G. Birgin","raw_affiliation_strings":["Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, Rua do Mat\u00e3o, 1010, Cidade Universit\u00e1ria, S\u00e3o Paulo, SP, 05508-090, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, Rua do Mat\u00e3o, 1010, Cidade Universit\u00e1ria, S\u00e3o Paulo, SP, 05508-090, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028651017","display_name":"John Lenon Cardoso Gardenghi","orcid":"https://orcid.org/0000-0003-4443-8090"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J. L. Gardenghi","raw_affiliation_strings":["Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, Rua do Mat\u00e3o, 1010, Cidade Universit\u00e1ria, S\u00e3o Paulo, SP, 05508-090, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, University of S\u00e3o Paulo, Rua do Mat\u00e3o, 1010, Cidade Universit\u00e1ria, S\u00e3o Paulo, SP, 05508-090, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066019994","display_name":"J. M. Mart\u0131\u0301nez","orcid":"https://orcid.org/0000-0003-3331-368X"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J. M. Mart\u00ednez","raw_affiliation_strings":["Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, Brazil","Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029948617","display_name":"Sandra A. Santos","orcid":"https://orcid.org/0000-0002-6250-0137"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"S. A. Santos","raw_affiliation_strings":["Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, Brazil","Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, Campinas, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002913605","display_name":"Philippe L. Toint","orcid":"https://orcid.org/0000-0002-6166-1860"},"institutions":[{"id":"https://openalex.org/I149768937","display_name":"University of Namur","ror":"https://ror.org/03d1maw17","country_code":"BE","type":"education","lineage":["https://openalex.org/I149768937"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Ph. L. Toint","raw_affiliation_strings":["Namur Center for Complex Systems (naXys) and Department of Mathematics, University of Namur, Namur, Belgium","Namur Center for Complex Systems (naXys) and Department of Mathematics, University of Namur, 61, rue de Bruxelles, 5000, Namur, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Namur Center for Complex Systems (naXys) and Department of Mathematics, University of Namur, Namur, Belgium","institution_ids":["https://openalex.org/I149768937"]},{"raw_affiliation_string":"Namur Center for Complex Systems (naXys) and Department of Mathematics, University of Namur, 61, rue de Bruxelles, 5000, Namur, Belgium","institution_ids":["https://openalex.org/I149768937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002913605"],"corresponding_institution_ids":["https://openalex.org/I149768937"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":31.9322,"has_fulltext":false,"cited_by_count":162,"citation_normalized_percentile":{"value":0.99606352,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"163","issue":"1-2","first_page":"359","last_page":"368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9995999932289124,"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.9993000030517578,"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.7566341161727905},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5766062140464783},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4877851605415344},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48288822174072266},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.46397003531455994},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.4366612136363983},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41503915190696716},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.4124515652656555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36672264337539673},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12946239113807678}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7566341161727905},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5766062140464783},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4877851605415344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48288822174072266},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46397003531455994},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.4366612136363983},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41503915190696716},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.4124515652656555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36672264337539673},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12946239113807678},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10107-016-1065-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-016-1065-8","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:pure.unamur.be:openaire/6330c972-b852-47dc-bfc3-b422043dafa3","is_oa":true,"landing_page_url":"https://researchportal.unamur.be/en/publications/6330c972-b852-47dc-bfc3-b422043dafa3","pdf_url":null,"source":{"id":"https://openalex.org/S4406922457","display_name":"Repository of the University of Namur","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Birgin, E G, Gardenghi, J L, Mart\u00ednez, J M, Santos, S A & Toint, P L 2017, 'Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models', Mathematical Programming, vol. 163, no. 1-2, pp. 359-368. https://doi.org/10.1007/s10107-016-1065-8","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:002839206","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10107-016-1065-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"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":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.unamur.be:openaire_cris_publications/92e9c4aa-7c65-40e4-862a-9be13a573bc8","is_oa":false,"landing_page_url":"https://researchportal.unamur.be/en/publications/92e9c4aa-7c65-40e4-862a-9be13a573bc8","pdf_url":null,"source":{"id":"https://openalex.org/S4406922457","display_name":"Repository of the University of Namur","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":"Birgin, E, Gardenghi, J, Martinez, J-M, Santos, S A & Toint, P 2015 'Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models' naXys Technical Reports, vol. 05-2015, Namur center for complex systems, 2015.","raw_type":"workingPaper"}],"best_oa_location":{"id":"pmh:oai:pure.unamur.be:openaire/6330c972-b852-47dc-bfc3-b422043dafa3","is_oa":true,"landing_page_url":"https://researchportal.unamur.be/en/publications/6330c972-b852-47dc-bfc3-b422043dafa3","pdf_url":null,"source":{"id":"https://openalex.org/S4406922457","display_name":"Repository of the University of Namur","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Birgin, E G, Gardenghi, J L, Mart\u00ednez, J M, Santos, S A & Toint, P L 2017, 'Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models', Mathematical Programming, vol. 163, no. 1-2, pp. 359-368. https://doi.org/10.1007/s10107-016-1065-8","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G255825697","display_name":"Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings","funder_award_id":"10/10133-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G3459681482","display_name":null,"funder_award_id":"309517/2014-1","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5127341786","display_name":null,"funder_award_id":"04032/2010-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6637969294","display_name":null,"funder_award_id":"490326/2013-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G665202403","display_name":null,"funder_award_id":"2013/23494-9","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6818263780","display_name":"Combinatorial structures, optimization, and algorithms in theoretical Computer Science","funder_award_id":"2013/03447- 6","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G7035948073","display_name":null,"funder_award_id":"303750/2014-6","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G713732004","display_name":"CeMEAI - Center for Mathematical Sciences Applied to Industry","funder_award_id":"2013/073750","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G7680919281","display_name":"Computational methods in optimization","funder_award_id":"2013/05475- 7","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321390","display_name":"Fonds De La Recherche Scientifique - FNRS","ror":"https://ror.org/03q83t159"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W609959677","https://openalex.org/W1994974865","https://openalex.org/W1999233724","https://openalex.org/W2009941369","https://openalex.org/W2018672358","https://openalex.org/W2041322191","https://openalex.org/W2043409612","https://openalex.org/W2044207982","https://openalex.org/W2056243826","https://openalex.org/W2077008103","https://openalex.org/W2077839296","https://openalex.org/W2082877410","https://openalex.org/W2124541940","https://openalex.org/W2133068139","https://openalex.org/W2134971818","https://openalex.org/W2156005216","https://openalex.org/W2753896574","https://openalex.org/W2983918189","https://openalex.org/W3141595720"],"related_works":["https://openalex.org/W2154204858","https://openalex.org/W3209622820","https://openalex.org/W2382250648","https://openalex.org/W2367363545","https://openalex.org/W2586383879","https://openalex.org/W2067895158","https://openalex.org/W4379507409","https://openalex.org/W2066331732","https://openalex.org/W2561874146","https://openalex.org/W2291295292"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":5}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2016-09-16T00:00:00"}