{"id":"https://openalex.org/W3109748576","doi":"https://doi.org/10.1080/10556788.2020.1852236","title":"A class of smooth exact penalty function methods for optimization problems with orthogonality constraints","display_name":"A class of smooth exact penalty function methods for optimization problems with orthogonality constraints","publication_year":2020,"publication_date":"2020-11-24","ids":{"openalex":"https://openalex.org/W3109748576","doi":"https://doi.org/10.1080/10556788.2020.1852236","mag":"3109748576"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2020.1852236","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1852236","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"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/A5028136951","display_name":"Nachuan Xiao","orcid":"https://orcid.org/0000-0002-2725-2633"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nachuan Xiao","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352246","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-5705-0805"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xin Liu","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-5705-0805","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107835542","display_name":"Ya-xiang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-xiang Yuan","raw_affiliation_strings":["State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100352246"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":4.1017,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.95218187,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"37","issue":"4","first_page":"1205","last_page":"1241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":1.0,"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":1.0,"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.9968000054359436,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.7239640355110168},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.687716007232666},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.6585772633552551},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.643507182598114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5828456282615662},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.5757056474685669},{"id":"https://openalex.org/keywords/orthogonality","display_name":"Orthogonality","score":0.5737005472183228},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5123156309127808},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4990651607513428},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.42673635482788086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3334580659866333},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.321271151304245},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27689921855926514},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2522953450679779},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.08511459827423096}],"concepts":[{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.7239640355110168},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.687716007232666},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.6585772633552551},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.643507182598114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5828456282615662},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.5757056474685669},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.5737005472183228},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5123156309127808},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4990651607513428},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.42673635482788086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3334580659866333},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.321271151304245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27689921855926514},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2522953450679779},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.08511459827423096},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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":"doi:10.1080/10556788.2020.1852236","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1852236","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3123006556","display_name":null,"funder_award_id":"ZDBS-LY-7022","funder_id":"https://openalex.org/F4320334986","funder_display_name":"Chinese Academy of Sciences Key Project"},{"id":"https://openalex.org/G3907981520","display_name":null,"funder_award_id":"11991021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5781594238","display_name":"\u5206\u5e03\u5f0f\u4f18\u5316\u7684\u7406\u8bba\u4e0e\u7b97\u6cd5","funder_award_id":"11971466","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6157611754","display_name":null,"funder_award_id":"11991020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6967058303","display_name":null,"funder_award_id":"11688101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334986","display_name":"Chinese Academy of Sciences Key Project","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W604355987","https://openalex.org/W613054787","https://openalex.org/W1060999305","https://openalex.org/W1593179537","https://openalex.org/W1669104078","https://openalex.org/W1706213869","https://openalex.org/W1804110266","https://openalex.org/W1897044480","https://openalex.org/W2000389939","https://openalex.org/W2003239136","https://openalex.org/W2009501510","https://openalex.org/W2020652789","https://openalex.org/W2042948547","https://openalex.org/W2045512849","https://openalex.org/W2057342157","https://openalex.org/W2057624533","https://openalex.org/W2062770263","https://openalex.org/W2066898005","https://openalex.org/W2073829819","https://openalex.org/W2076159682","https://openalex.org/W2076605490","https://openalex.org/W2080851285","https://openalex.org/W2086953401","https://openalex.org/W2092344142","https://openalex.org/W2106173883","https://openalex.org/W2110662303","https://openalex.org/W2111136894","https://openalex.org/W2113600901","https://openalex.org/W2118075667","https://openalex.org/W2156529323","https://openalex.org/W2164278908","https://openalex.org/W2166742209","https://openalex.org/W2167623372","https://openalex.org/W2230728100","https://openalex.org/W2316564661","https://openalex.org/W2616811598","https://openalex.org/W2749974778","https://openalex.org/W2786627029","https://openalex.org/W2787425086","https://openalex.org/W2884819278","https://openalex.org/W2894278606","https://openalex.org/W2951781666","https://openalex.org/W2963103976","https://openalex.org/W2964145861","https://openalex.org/W3027959458","https://openalex.org/W3029645440","https://openalex.org/W3103793615","https://openalex.org/W4205293427","https://openalex.org/W4240087495","https://openalex.org/W4285719527","https://openalex.org/W4292363360","https://openalex.org/W4293775970","https://openalex.org/W4301014524","https://openalex.org/W6600785592","https://openalex.org/W6630262768"],"related_works":["https://openalex.org/W4200632772","https://openalex.org/W4226025565","https://openalex.org/W4313189992","https://openalex.org/W1788398095","https://openalex.org/W2615021531","https://openalex.org/W2076134677","https://openalex.org/W1983350378","https://openalex.org/W2096765352","https://openalex.org/W1989415423","https://openalex.org/W1948655259"],"abstract_inverted_index":{"Updating":[0],"the":[1,59,64,96,99,139,159,180,199],"augmented":[2],"Lagrangian":[3],"multiplier":[4],"by":[5,30],"closed-form":[6,32],"expression":[7],"yields":[8],"efficient":[9],"first-order":[10,77,182],"infeasible":[11],"approach":[12,120],"for":[13,125],"optimization":[14],"problems":[15],"with":[16,41,67,179,198],"orthogonality":[17,68],"constraints.":[18,69],"Hence,":[19],"parallelization":[20],"becomes":[21],"tractable":[22],"in":[23,137,192],"solving":[24,126,133],"this":[25,31],"type":[26],"of":[27,103,162],"problems.":[28],"Inspired":[29],"updating":[33],"scheme,":[34],"we":[35,73,108,142],"propose":[36,75,143],"a":[37,76,118,134,144],"novel":[38],"penalty":[39,55],"function":[40],"compact":[42],"convex":[43],"constraints":[44],"(PenC).":[45],"We":[46],"show":[47],"that":[48,98,175],"PenC":[49],"can":[50],"act":[51],"as":[52,63],"an":[53],"exact":[54],"model":[56],"which":[57,151],"shares":[58],"same":[60],"global":[61,84],"minimizers":[62],"original":[65],"problem":[66],"Based":[70],"on":[71],"PenC,":[72],"first":[74],"algorithm":[78],"called":[79,121],"PenCF":[80,164,176],"and":[81,86,101,107,113,165,169,189],"establish":[82],"its":[83,187],"convergence":[85,89,116,156],"local":[87,115],"linear":[88],"rate":[90],"under":[91],"some":[92],"mild":[93],"assumptions.":[94],"For":[95],"case":[97],"computation":[100],"storage":[102],"Hessian":[104],"is":[105,123,177],"achievable,":[106],"pursue":[109],"high":[110,190,194],"precision":[111,195],"solution":[112,196],"fast":[114],"rate,":[117],"second-order":[119,201],"PenCS":[122,166,185],"proposed":[124],"PenC.":[127],"To":[128],"avoid":[129],"expensive":[130],"calculation":[131],"or":[132],"hard":[135],"subproblem":[136],"computing":[138],"Newton":[140],"step,":[141],"new":[145],"strategy":[146],"to":[147,154],"do":[148],"it":[149],"approximately":[150],"still":[152],"leads":[153],"quadratic":[155],"locally.":[157],"Moreover,":[158],"main":[160],"iterations":[161],"both":[163],"are":[167],"orthonormalization-free":[168],"hence":[170],"parallelizable.":[171],"Numerical":[172],"experiments":[173],"illustrate":[174],"comparable":[178],"existing":[181,200],"methods.":[183,202],"Furthermore,":[184],"shows":[186],"stability":[188],"efficiency":[191],"obtaining":[193],"comparing":[197]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}