{"id":"https://openalex.org/W7204969593","doi":"https://doi.org/10.48550/arxiv.2608.29454","title":"The method of ellipcenters with momentum and relaxation for convex quadratic minimization","display_name":"The method of ellipcenters with momentum and relaxation for convex quadratic minimization","publication_year":2026,"publication_date":"2026-08-29","ids":{"openalex":"https://openalex.org/W7204969593","doi":"https://doi.org/10.48550/arxiv.2608.29454"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.29454","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29454","pdf_url":"https://arxiv.org/pdf/2608.29454","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.29454","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045506488","display_name":"Roger Behling","orcid":"https://orcid.org/0000-0002-5473-4654","observed_orcids":["https://orcid.org/0000-0002-5473-4654"]},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Behling, Roger","raw_affiliation_strings":["Department of Mathematics , UFSC Blumenau , Santa Catarina , Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , UFSC Blumenau , Santa Catarina , Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011113658","display_name":"Vincent Guigues","orcid":"https://orcid.org/0000-0002-8862-3696","observed_orcids":["https://orcid.org/0000-0002-8862-3696"]},"institutions":[{"id":"https://openalex.org/I44202434","display_name":"Funda\u00e7\u00e3o Getulio Vargas","ror":"https://ror.org/01evzkn27","country_code":"BR","type":"education","lineage":["https://openalex.org/I44202434"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Guigues, Vincent","raw_affiliation_strings":["School of Applied Mathematics , FGV Praia de Botafogo , Rio de Janeiro , Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics , FGV Praia de Botafogo , Rio de Janeiro , Brazil","institution_ids":["https://openalex.org/I44202434"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5125979151","display_name":"Harry Oviedo","orcid":"https://orcid.org/0000-0001-9139-0881","observed_orcids":["https://orcid.org/0000-0001-9139-0881"]},"institutions":[{"id":"https://openalex.org/I187481652","display_name":"Instituto Tecnol\u00f3gico Aut\u00f3nomo de M\u00e9xico","ror":"https://ror.org/029md1766","country_code":"MX","type":"education","lineage":["https://openalex.org/I187481652"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Oviedo, Harry","raw_affiliation_strings":["Department of Mathematics Instituto Tecnol\u00f3gico Aut\u00f3nomo de M\u00e9xico , ITAM Mexico city , Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Instituto Tecnol\u00f3gico Aut\u00f3nomo de M\u00e9xico , ITAM Mexico city , Mexico","institution_ids":["https://openalex.org/I187481652"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9926999807357788,"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.9926999807357788,"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.0024999999441206455,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0019000000320374966,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/momentum-method","display_name":"momentum methods","score":0.5879999995231628},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.9210000038146973},{"id":"https://openalex.org/keywords/first-order-methods","display_name":"first-order methods","score":0.7129999995231628},{"id":"https://openalex.org/keywords/unconstrained-optimization","display_name":"unconstrained optimization","score":0.7310000061988831},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"conjugate gradient method","score":0.597000002861023},{"id":"https://openalex.org/keywords/barzilai-borwein-method","display_name":"Barzilai-Borwein method","score":0.8510000109672546}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7498999834060669},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.684499979019165},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6068000197410583},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5241000056266785},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4936999976634979},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.49309998750686646},{"id":"https://openalex.org/C74261601","wikidata":"https://www.wikidata.org/wiki/Q40112","display_name":"Ellipse","level":2,"score":0.4763000011444092},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.47350001335144043},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47279998660087585},{"id":"https://openalex.org/C60718061","wikidata":"https://www.wikidata.org/wiki/Q1414747","display_name":"Momentum (technical analysis)","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.4253999888896942},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.39410001039505005},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3912999927997589},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.38190001249313354},{"id":"https://openalex.org/C198562538","wikidata":"https://www.wikidata.org/wiki/Q5262612","display_name":"Derivation of the conjugate gradient method","level":5,"score":0.3781999945640564},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3517000079154968},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.3506999909877777},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.34929999709129333},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.33399999141693115},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3133000135421753},{"id":"https://openalex.org/C26362088","wikidata":"https://www.wikidata.org/wiki/Q17086453","display_name":"Nonlinear conjugate gradient method","level":4,"score":0.29190000891685486},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.29454","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29454","pdf_url":"https://arxiv.org/pdf/2608.29454","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2608.29454","doi":"https://doi.org/10.48550/arxiv.2608.29454","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.29454","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.29454","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29454","pdf_url":"https://arxiv.org/pdf/2608.29454","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204969593.pdf","grobid_xml":"https://content.openalex.org/works/W7204969593.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1530695493","https://openalex.org/W1547688086","https://openalex.org/W1985240368","https://openalex.org/W2041187281","https://openalex.org/W2045010238","https://openalex.org/W2076605490","https://openalex.org/W2099244020","https://openalex.org/W2329996474","https://openalex.org/W2970926905","https://openalex.org/W3117811601","https://openalex.org/W7155502546","https://openalex.org/W7165954676"],"related_works":["https://openalex.org/W4414696247","https://openalex.org/W7161110054","https://openalex.org/W7165954676","https://openalex.org/W7155502546","https://openalex.org/W4408186953","https://openalex.org/W2394256002","https://openalex.org/W4396600471","https://openalex.org/W3192270898","https://openalex.org/W4404320126","https://openalex.org/W7125051728"],"abstract_inverted_index":{"The":[0,38,72],"method":[1,195,201,209],"of":[2,23,35,40,53,93,104,129,139,145,153,167,179,224],"ellipcenters":[3],"(ME)":[4],"is":[5,43,67,78,89],"a":[6,25],"recent":[7],"technique":[8],"developed":[9],"for":[10,244],"unconstrained":[11],"minimization.":[12],"Its":[13],"iteration":[14,117,149],"relies":[15],"only":[16,158],"on":[17,86,172],"first":[18,84],"order":[19],"information":[20],"and":[21,69,88,118,131,141,186,198,206,226,229,236],"consists":[22],"building":[24],"suitable":[26],"two-dimensional":[27],"ellipse":[28,42],"that":[29],"tries":[30],"to":[31,60],"capture":[32],"intrinsic":[33],"ill-conditioning":[34],"the":[36,41,46,51,54,64,76,83,91,151,154,165,192,207,221,232],"problem.":[37],"center":[39],"taken":[44],"as":[45],"next":[47],"iterate,":[48],"which":[49,107,120,170],"justifies":[50],"name":[52],"method.":[55],"ME":[56,87,110,245],"was":[57,80],"already":[58],"shown":[59],"converge":[61],"linearly":[62],"when":[63,75,150],"objective":[65,77],"function":[66],"smooth":[68],"strongly":[70],"convex.":[71],"special":[73],"case":[74],"quadratic":[79,155],"studied":[81],"in":[82,109,123,134,147,248],"paper":[85],"also":[90,144],"subject":[92],"our":[94],"work":[95],"here.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,136,163],"propose":[101],"two":[102,159],"variants":[103],"ME:":[105],"RelaxME":[106,130,140],"adds":[108],"an":[111],"additional":[112],"relaxation":[113],"step":[114,204,213],"at":[115],"each":[116],"MomME":[119,132,142,219,230],"embeds":[121],"momentum":[122,247],"ME.":[124],"We":[125],"prove":[126],"linear":[127],"convergence":[128,138],"and,":[133],"particular,":[135],"show":[137],"(and":[143,176],"ME)":[146],"one":[148],"matrix":[152],"form":[156],"has":[157],"distinct":[160],"eigenvalues.":[161],"Finally,":[162],"provide":[164,231],"results":[166],"numerical":[168],"experiments":[169],"compare":[171],"five":[173],"optimization":[174],"problems":[175],"different":[177],"combinations":[178],"parameters":[180],"defining":[181],"these":[182],"problems)":[183],"ME,":[184],"RelaxME,":[185],"MomME,":[187],"with":[188,202,210,246],"3":[189],"other":[190],"optimizers:":[191],"conjugate":[193,227],"gradient":[194,200,208,228],"[10],":[196],"Barzilai":[197],"Borwein":[199],"long":[203],"[2],":[205],"adaptive":[211],"spectral":[212],"length":[214],"[7].":[215],"On":[216],"most":[217],"instances,":[218],"provides":[220],"smallest":[222,233],"number":[223],"iterations":[225],"CPU":[234,238],"times":[235],"similar":[237],"times.":[239],"This":[240],"opens":[241],"optimistic":[242],"possibilities":[243],"broader":[249],"settings.":[250]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-02T00:00:00"}