{"id":"https://openalex.org/W4399759059","doi":"https://doi.org/10.48550/arxiv.2406.09771","title":"Block Coordinate Descent Methods for Optimization under J-Orthogonality Constraints with Applications","display_name":"Block Coordinate Descent Methods for Optimization under J-Orthogonality Constraints with Applications","publication_year":2024,"publication_date":"2024-06-14","ids":{"openalex":"https://openalex.org/W4399759059","doi":"https://doi.org/10.48550/arxiv.2406.09771"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2406.09771","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.09771","pdf_url":"https://arxiv.org/pdf/2406.09771","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2406.09771","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100739031","display_name":"Di He","orcid":"https://orcid.org/0000-0002-0908-9123"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"He, Di","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040011580","display_name":"Ganzhao Yuan","orcid":"https://orcid.org/0000-0002-2239-7315"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Ganzhao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050212136","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0001-9401-7046"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Xiao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5007885231","display_name":"Pengxiang Xu","orcid":"https://orcid.org/0000-0001-7630-2919"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Pengxiang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100739031"],"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.9675999879837036,"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.9675999879837036,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.9212702512741089},{"id":"https://openalex.org/keywords/orthogonality","display_name":"Orthogonality","score":0.9083923697471619},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.7549734115600586},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.7085181474685669},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.554745614528656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4976966679096222},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4186771810054779},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4160223603248596},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16419649124145508},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14951133728027344},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12776148319244385}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.9212702512741089},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.9083923697471619},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7549734115600586},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.7085181474685669},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.554745614528656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4976966679096222},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4186771810054779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4160223603248596},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16419649124145508},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14951133728027344},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12776148319244385},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2406.09771","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.09771","pdf_url":"https://arxiv.org/pdf/2406.09771","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2406.09771","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2406.09771","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2406.09771","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.09771","pdf_url":"https://arxiv.org/pdf/2406.09771","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399759059.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2486267010","https://openalex.org/W2095582735","https://openalex.org/W2059318893","https://openalex.org/W1965698851","https://openalex.org/W834942123","https://openalex.org/W4232542516","https://openalex.org/W1967331680","https://openalex.org/W3176637561","https://openalex.org/W1587967017","https://openalex.org/W2484651380"],"abstract_inverted_index":{"The":[0],"J-orthogonal":[1,33],"matrix,":[2,10],"also":[3],"referred":[4],"to":[5,30,53,83,126],"as":[6],"the":[7,58,62,103,114,131,143,155,160,177],"hyperbolic":[8,19,169,172],"orthogonal":[9,16],"is":[11,49],"a":[12,76,99,106,118],"class":[13],"of":[14,61,94,117,133,162],"special":[15],"matrix":[17],"in":[18,39,130],"space,":[20],"notable":[21],"for":[22,66],"its":[23],"advantageous":[24],"properties.":[25],"These":[26],"matrices":[27],"are":[28,70],"integral":[29],"optimization":[31],"under":[32,146,154],"constraints,":[34],"which":[35],"have":[36],"widespread":[37],"applications":[38],"statistical":[40],"learning":[41],"and":[42,57,108,139,149,176,188],"data":[43,190],"science.":[44],"However,":[45],"addressing":[46],"these":[47,68],"problems":[48],"generally":[50],"challenging":[51],"due":[52],"their":[54],"non-convex":[55],"nature":[56],"computational":[59],"intensity":[60],"constraints.":[63,88],"Currently,":[64],"algorithms":[65],"tackling":[67],"challenges":[69],"limited.":[71],"This":[72],"paper":[73],"introduces":[74],"JOBCD,":[75],"novel":[77],"Block":[78],"Coordinate":[79],"Descent":[80],"method":[81],"designed":[82],"address":[84],"optimizations":[85],"with":[86],"J-orthogonality":[87],"We":[89],"explore":[90],"two":[91],"specific":[92],"variants":[93],"JOBCD:":[95],"one":[96],"based":[97],"on":[98,105,168],"Gauss-Seidel":[100],"strategy":[101,110],"(GS-JOBCD),":[102],"other":[104],"variance-reduced":[107],"Jacobi":[109,119],"(VR-J-JOBCD).":[111],"Notably,":[112],"leveraging":[113],"parallel":[115],"framework":[116],"strategy,":[120],"VR-J-JOBCD":[121],"integrates":[122],"variance":[123],"reduction":[124],"techniques":[125],"decrease":[127],"oracle":[128,144],"complexity":[129,145],"minimization":[132],"finite-sum":[134],"functions.":[135],"For":[136],"both":[137,186],"GS-JOBCD":[138],"VR-J-JOBCD,":[140],"we":[141,165],"establish":[142],"mild":[147],"conditions":[148],"strong":[150],"limit-point":[151],"convergence":[152],"results":[153],"Kurdyka-Lojasiewicz":[156],"inequality.":[157],"To":[158],"demonstrate":[159,191],"effectiveness":[161],"our":[163],"method,":[164],"conduct":[166],"experiments":[167,184],"eigenvalue":[170],"problems,":[171,175],"structural":[173],"probe":[174],"ultrahyperbolic":[178],"knowledge":[179],"graph":[180],"embedding":[181],"problem.":[182],"Extensive":[183],"using":[185],"real-world":[187],"synthetic":[189],"that":[192],"JOBCD":[193],"consistently":[194],"outperforms":[195],"state-of-the-art":[196],"solutions,":[197],"by":[198],"large":[199],"margins.":[200]},"counts_by_year":[],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2024-06-18T00:00:00"}