{"id":"https://openalex.org/W7225410416","doi":"https://doi.org/10.21203/rs.3.rs-11445957/v1","title":"Simultaneous Norm Optimality for Quadratic Regularization under Gain and Conditioning Constraints","display_name":"Simultaneous Norm Optimality for Quadratic Regularization under Gain and Conditioning Constraints","publication_year":2026,"publication_date":"2026-11-06","ids":{"openalex":"https://openalex.org/W7225410416","doi":"https://doi.org/10.21203/rs.3.rs-11445957/v1"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-11445957/v1","doi":"https://doi.org/10.21203/rs.3.rs-11445957/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11445957/v1","pdf_url":"https://www.researchsquare.com/article/rs-11445957/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.researchsquare.com/article/rs-11445957/latest.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035355619","display_name":"Bich Van Nguyen","orcid":"https://orcid.org/0000-0001-5862-5183","observed_orcids":["https://orcid.org/0000-0001-5862-5183"]},"institutions":[{"id":"https://openalex.org/I4405277059","display_name":"VNU University of Engineering and Technology","ror":"https://ror.org/019sx5d52","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841","https://openalex.org/I4405277059"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Bich Van Nguyen","raw_affiliation_strings":["VNU University of Engineering and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VNU University of Engineering and Technology","institution_ids":["https://openalex.org/I4405277059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140412044","display_name":"Ngoc Anh Khong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405277059","display_name":"VNU University of Engineering and Technology","ror":"https://ror.org/019sx5d52","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841","https://openalex.org/I4405277059"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Ngoc Anh Khong","raw_affiliation_strings":["VNU University of Engineering and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VNU University of Engineering and Technology","institution_ids":["https://openalex.org/I4405277059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405277059"],"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.45210000872612,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.45210000872612,"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/T13487","display_name":"Statistical and numerical algorithms","score":0.20559999346733093,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.15929999947547913,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/quadratic-regularization","display_name":"quadratic regularization","score":0.9779999852180481},{"id":"https://openalex.org/keywords/unitarily-invariant-norms","display_name":"unitarily invariant norms","score":0.8920000195503235},{"id":"https://openalex.org/keywords/weak-majorization","display_name":"weak majorization","score":0.8309999704360962},{"id":"https://openalex.org/keywords/frobenius-norm-minimization","display_name":"Frobenius norm minimization","score":0.7490000128746033},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"singular value decomposition","score":0.6800000071525574},{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.8130000233650208},{"id":"https://openalex.org/keywords/least-squares-problems","display_name":"least-squares problems","score":0.5839999914169312}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8051999807357788},{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.7074000239372253},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.5428000092506409},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5145000219345093},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.5113000273704529},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5088000297546387},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4722000062465668},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.41780000925064087},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.37540000677108765},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.353300005197525},{"id":"https://openalex.org/C149073432","wikidata":"https://www.wikidata.org/wiki/Q4960382","display_name":"Bregman divergence","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.35030001401901245},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3398999869823456},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.335099995136261},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C2333172","wikidata":"https://www.wikidata.org/wiki/Q1425985","display_name":"Preorder","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.2596000134944916},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-11445957/v1","doi":"https://doi.org/10.21203/rs.3.rs-11445957/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11445957/v1","pdf_url":"https://www.researchsquare.com/article/rs-11445957/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-11445957/v1","doi":"https://doi.org/10.21203/rs.3.rs-11445957/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11445957/v1","pdf_url":"https://www.researchsquare.com/article/rs-11445957/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313223","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225410416.pdf","grobid_xml":"https://content.openalex.org/works/W7225410416.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1946718419","https://openalex.org/W1959730594","https://openalex.org/W2016187097","https://openalex.org/W2020804487","https://openalex.org/W2061979746","https://openalex.org/W2162587938","https://openalex.org/W3066316646","https://openalex.org/W4233767847","https://openalex.org/W4396664849","https://openalex.org/W7167938015"],"related_works":["https://openalex.org/W1970566262","https://openalex.org/W3198205161","https://openalex.org/W2006045135","https://openalex.org/W2495487252","https://openalex.org/W1997471466","https://openalex.org/W1964888939","https://openalex.org/W7804284","https://openalex.org/W7212696972","https://openalex.org/W2259236698","https://openalex.org/W7098667979"],"abstract_inverted_index":{"Abstract":[0],"Quadratic":[1],"regularization":[2,174],"stabilizes":[3],"least-squares":[4],"problems,":[5],"but":[6],"bounds":[7],"on":[8],"conditioning":[9],"and":[10,49,76,87,94,137,150,167,171,178],"coefficient":[11,88],"amplification":[12,52],"also":[13],"constrain":[14],"the":[15,37,80,85,98,127,135,176],"attainable":[16],"fit.":[17],"For":[18,104],"a":[19,41,45,50,108,132,146],"fixed":[20],"nonzero":[21],"real":[22],"design":[23],"matrix,":[24],"we":[25],"construct":[26],"an":[27,105,119],"explicit":[28,141],"penalty":[29,43,99,110],"that":[30,124],"minimizes":[31],"every":[32],"unitarily":[33],"invariant":[34],"norm":[35],"of":[36,90,97,123],"fitted-target":[38,86],"distortion":[39],"under":[40],"positive":[42,128],"floor,":[44],"Hessian":[46],"condition-number":[47],"ceiling,":[48],"target-to-coefficient":[51],"ceiling.":[53],"The":[54,140],"optimization":[55],"is":[56,143,159],"over":[57],"all":[58,73,91,138],"admissible":[59],"symmetric":[60],"penalties,":[61],"including":[62],"noncommuting":[63,109],"ones.":[64],"A":[65],"sharp":[66],"inverse-Hessian":[67],"diagonal":[68],"bound,":[69],"attained":[70],"simultaneously":[71],"in":[72],"singular":[74,129,147],"directions,":[75],"weak":[77],"majorization":[78],"establish":[79],"common":[81],"optimum.":[82],"We":[83,117],"characterize":[84],"maps":[89],"Frobenius":[92],"minimizers":[93],"obtain":[95],"uniqueness":[96],"at":[100],"full":[101],"column":[102],"rank.":[103],"individual":[106],"target,":[107],"can":[111],"improve":[112],"upon":[113],"this":[114],"norm-optimal":[115],"rule.":[116],"prove":[118],"exact":[120],"convex":[121],"reduction":[122],"problem":[125],"to":[126,155],"subspace,":[130],"with":[131,169],"lift":[133],"preserving":[134],"objective":[136],"constraints.":[139],"solution":[142],"evaluated":[144],"by":[145],"value":[148],"decomposition":[149],"scalar":[151],"maxima;":[152],"its":[153],"relation":[154],"modified":[156,172],"Tikhonov":[157,173],"flooring":[158],"made":[160],"precise.":[161],"Independent":[162],"conic":[163],"computations,":[164],"prescribed-spectrum":[165],"checks,":[166],"comparisons":[168],"ridge":[170],"examine":[175],"formulas":[177],"their":[179],"numerical":[180],"implications.":[181],"Six":[182],"fixed-feature":[183],"learning":[184],"benchmarks":[185],"illustrate":[186],"reduced":[187],"training-fit":[188],"distortion,":[189],"while":[190],"validation-selected":[191],"predictive":[192],"outcomes":[193],"remain":[194],"mixed.":[195]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-11-07T00:00:00"}