{"id":"https://openalex.org/W2962897291","doi":null,"title":"Quadratic optimization with orthogonality constraints: explicit \u0141ojasiewicz exponent and linear convergence of line-search methods","display_name":"Quadratic optimization with orthogonality constraints: explicit \u0141ojasiewicz exponent and linear convergence of line-search methods","publication_year":2016,"publication_date":"2016-06-19","ids":{"openalex":"https://openalex.org/W2962897291","mag":"2962897291"},"language":"en","primary_location":{"id":"mag:2962897291","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v48/liue16.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5020742575","display_name":"Huikang Liu","orcid":"https://orcid.org/0000-0002-8952-3339","observed_orcids":["https://orcid.org/0000-0002-8952-3339"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Huikang Liu","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-8952-3339","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111267848","display_name":"Weijie Wu","orcid":"https://orcid.org/0009-0007-7036-4132","observed_orcids":["https://orcid.org/0009-0007-7036-4132"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weijie Wu","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105881332","display_name":"Anthony Man\u2013Cho So","orcid":"https://orcid.org/0000-0003-2588-7851","observed_orcids":["https://orcid.org/0000-0003-2588-7851"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Anthony Man\u2013Cho So","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-2588-7851","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":8.1212,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.98148148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1158","last_page":"1167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.7188000082969666,"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.7188000082969666,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.22360000014305115,"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.01889999955892563,"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/stiefel-manifold","display_name":"Stiefel manifold","score":0.8600000143051147},{"id":"https://openalex.org/keywords/line-search-methods","display_name":"line search methods","score":0.9089999794960022},{"id":"https://openalex.org/keywords/ojasiewicz-exponent","display_name":"\u0141ojasiewicz exponent","score":0.9200000166893005},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.75},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.7070000171661377},{"id":"https://openalex.org/keywords/local-error-bound","display_name":"local error bound","score":0.7360000014305115},{"id":"https://openalex.org/keywords/critical-points","display_name":"critical points","score":0.7710000276565552},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.8500000238418579},{"id":"https://openalex.org/keywords/riemannian-optimization","display_name":"Riemannian optimization","score":0.8450000286102295}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.712328314781189},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.6370640993118286},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.6133450865745544},{"id":"https://openalex.org/C612670","wikidata":"https://www.wikidata.org/wiki/Q7616373","display_name":"Stiefel manifold","level":2,"score":0.5647608041763306},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5011775493621826},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49076876044273376},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4726352095603943},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.43890380859375},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43816083669662476},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4339437484741211},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.41167688369750977},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.24850553274154663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2199053168296814},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13666555285453796},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2962897291","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v48/liue16.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1493701679","https://openalex.org/W1545769245","https://openalex.org/W1563653928","https://openalex.org/W1804110266","https://openalex.org/W1878503463","https://openalex.org/W1884359871","https://openalex.org/W1923779967","https://openalex.org/W1965756580","https://openalex.org/W1988219946","https://openalex.org/W1993468393","https://openalex.org/W2010003677","https://openalex.org/W2021661079","https://openalex.org/W2062346296","https://openalex.org/W2077612096","https://openalex.org/W2085563112","https://openalex.org/W2086953401","https://openalex.org/W2093417350","https://openalex.org/W2097417531","https://openalex.org/W2098258381","https://openalex.org/W2098760944","https://openalex.org/W2099000790","https://openalex.org/W2106173883","https://openalex.org/W2111136894","https://openalex.org/W2117669906","https://openalex.org/W2124768482","https://openalex.org/W2131939929","https://openalex.org/W2156529323","https://openalex.org/W2169273485","https://openalex.org/W2566608758","https://openalex.org/W2798909945","https://openalex.org/W2963254198","https://openalex.org/W2963781962","https://openalex.org/W2963901142"],"related_works":["https://openalex.org/W2196082572","https://openalex.org/W2805907244","https://openalex.org/W2559719032","https://openalex.org/W2921384323","https://openalex.org/W4405178870","https://openalex.org/W2054163799","https://openalex.org/W4321769656","https://openalex.org/W2292297868","https://openalex.org/W7154899048","https://openalex.org/W1993468393"],"abstract_inverted_index":{"A":[0,109],"fundamental":[1],"class":[2,75,91],"of":[3,12,18,50,58,69,72,76,88,92,125,131],"matrix":[4],"optimization":[5,20],"problems":[6,25],"that":[7,17],"arise":[8],"in":[9,61,103,112],"many":[10],"areas":[11],"science":[13],"and":[14,100,106],"engineering":[15],"is":[16,115],"quadratic":[19],"with":[21],"orthogonality":[22],"constraints.":[23],"Such":[24],"can":[26],"be":[27,130],"solved":[28],"using":[29],"line-search":[30,93],"methods":[31,94],"on":[32],"the":[33,47,59,66,73,85,123],"Stiefel":[34],"manifold,":[35],"which":[36,128],"are":[37],"known":[38],"to":[39,83,116],"converge":[40],"globally":[41],"under":[42],"mild":[43],"conditions.":[44],"To":[45],"determine":[46],"convergence":[48,87],"rates":[49],"these":[51],"methods,":[52],"we":[53],"give":[54],"an":[55,98],"explicit":[56],"estimate":[57],"exponent":[60],"a":[62,89,118],"\u0141ojasiewicz":[63],"inequality":[64],"for":[65,122],"(non-convex)":[67],"set":[68,124],"critical":[70,126],"points":[71],"aforementioned":[74],"problems.":[77],"This":[78],"not":[79],"only":[80],"allows":[81],"us":[82],"establish":[84,117],"linear":[86],"large":[90],"but":[95],"also":[96],"answers":[97],"important":[99],"intriguing":[101],"problem":[102],"mathematical":[104],"analysis":[105],"numerical":[107],"optimization.":[108],"key":[110],"step":[111],"our":[113],"proof":[114],"local":[119],"error":[120],"bound":[121],"points,":[127],"may":[129],"independent":[132],"interest.":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-07-30T00:00:00"}