{"id":"https://openalex.org/W3117811601","doi":"https://doi.org/10.1002/nla.2360","title":"A hybrid gradient method for strictly convex quadratic programming","display_name":"A hybrid gradient method for strictly convex quadratic programming","publication_year":2020,"publication_date":"2020-12-21","ids":{"openalex":"https://openalex.org/W3117811601","doi":"https://doi.org/10.1002/nla.2360","mag":"3117811601"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2360","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5076877848","display_name":"Harry Oviedo","orcid":"https://orcid.org/0000-0001-9139-0881"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Harry Oviedo","raw_affiliation_strings":["Computer Science Department, Mathematics Research Center, CIMAT A.C., Guanajuato, Mexico"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Mathematics Research Center, CIMAT A.C., Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011342780","display_name":"Oscar Dalmau","orcid":"https://orcid.org/0000-0002-1828-8458"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Oscar Dalmau","raw_affiliation_strings":["Computer Science Department, Mathematics Research Center, CIMAT A.C., Guanajuato, Mexico"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Mathematics Research Center, CIMAT A.C., Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101465363","display_name":"Rafael Herrera","orcid":"https://orcid.org/0000-0001-8393-6573"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Rafael Herrera","raw_affiliation_strings":["Computer Science Department, Mathematics Research Center, CIMAT A.C., Guanajuato, Mexico"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Mathematics Research Center, CIMAT A.C., Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011342780"],"corresponding_institution_ids":["https://openalex.org/I124618812"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430,"provenance":"doaj"},"apc_paid":null,"fwci":0.946,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.503169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"28","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998,"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.9998,"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.9996,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.996,"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/line-search","display_name":"Line search","score":0.60841024},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.5741695}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.85060847},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.60841024},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5853817},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5741695},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5593053},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.55641043},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5234765},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.48850048},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48743775},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.48356292},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4425904},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.44161916},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.43903157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.096865684},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.064780354},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2360","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1547688086","https://openalex.org/W1965193952","https://openalex.org/W1981648990","https://openalex.org/W2032676126","https://openalex.org/W2035080386","https://openalex.org/W2045010238","https://openalex.org/W2053999255","https://openalex.org/W2076605490","https://openalex.org/W2102790339","https://openalex.org/W2109449402","https://openalex.org/W2118075667","https://openalex.org/W2135604589","https://openalex.org/W2292127156","https://openalex.org/W2316564661","https://openalex.org/W2739680746","https://openalex.org/W2767809233","https://openalex.org/W2970926905","https://openalex.org/W3029645440","https://openalex.org/W3034805161","https://openalex.org/W3148629199","https://openalex.org/W4301014524"],"related_works":["https://openalex.org/W3107945686","https://openalex.org/W3080334989","https://openalex.org/W2990264654","https://openalex.org/W2381924799","https://openalex.org/W2361122475","https://openalex.org/W2358840801","https://openalex.org/W2349115186","https://openalex.org/W2018215034","https://openalex.org/W2005562358","https://openalex.org/W1972785655"],"abstract_inverted_index":{"Abstract":[0],"In":[1,87],"this":[2],"article,":[3],"we":[4,89,116,132],"present":[5],"a":[6,33,102,107,113],"reliable":[7],"hybrid":[8],"algorithm":[9,120],"for":[10],"solving":[11],"convex":[12,138],"quadratic":[13,139],"minimization":[14],"problems.":[15],"At":[16],"the":[17,42,58,69,76,80,84,96,110,125,129,143,156],"k":[18,46,62],"th":[19],"iteration,":[20],"two":[21],"points":[22],"are":[23],"computed:":[24],"first,":[25],"an":[26,37,91],"auxiliary":[27],"point":[28],"is":[29,49,72,121,146],"generated":[30],"by":[31,51,74,83],"performing":[32],"gradient":[34,158],"step":[35,98],"using":[36],"optimal":[38],"steplength,":[39],"and":[40,99,153],"second,":[41],"next":[43],"iterate":[44,60],"x":[45,61],"+":[47],"1":[48,64],"obtained":[50],"means":[52],"of":[53,56,68,128,150],"weighted":[54],"sum":[55],"with":[57,155],"penultimate":[59],"\u2212":[63],".":[65],"The":[66],"coefficient":[67],"linear":[70],"combination":[71],"computed":[73],"minimizing":[75],"residual":[77],"norm":[78],"along":[79],"line":[81],"determined":[82],"previous":[85],"points.":[86],"particular,":[88],"adopt":[90],"optimal,":[92],"nondelayed":[93],"steplength":[94],"in":[95,148],"first":[97],"then":[100],"use":[101],"smoothing":[103],"technique":[104],"to":[105,124],"impose":[106],"delay":[108],"on":[109,136],"scheme.":[111],"Under":[112],"modest":[114],"assumption,":[115],"show":[117],"that":[118,142],"our":[119],"Q\u2010linearly":[122],"convergent":[123],"unique":[126],"solution":[127],"problem.":[130],"Finally,":[131],"report":[133],"numerical":[134],"experiments":[135],"strictly":[137],"problems,":[140],"showing":[141],"proposed":[144],"method":[145],"competitive":[147],"terms":[149],"CPU":[151],"time":[152],"iterations":[154],"conjugate":[157],"method.":[159]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3117811601","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2025-01-21T08:31:03.227095","created_date":"2021-01-05"}