{"id":"https://openalex.org/W4396882890","doi":"https://doi.org/10.3390/a17050211","title":"Solving Least-Squares Problems via a Double-Optimal Algorithm and a Variant of the Karush\u2013Kuhn\u2013Tucker Equation for Over-Determined Systems","display_name":"Solving Least-Squares Problems via a Double-Optimal Algorithm and a Variant of the Karush\u2013Kuhn\u2013Tucker Equation for Over-Determined Systems","publication_year":2024,"publication_date":"2024-05-14","ids":{"openalex":"https://openalex.org/W4396882890","doi":"https://doi.org/10.3390/a17050211"},"language":"en","primary_location":{"id":"doi:10.3390/a17050211","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17050211","pdf_url":"https://www.mdpi.com/1999-4893/17/5/211/pdf?version=1715672002","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/17/5/211/pdf?version=1715672002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090276712","display_name":"Chein\u2010Shan Liu","orcid":"https://orcid.org/0000-0001-6366-3539"},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chein-Shan Liu","raw_affiliation_strings":["Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-6366-3539","affiliations":[{"raw_affiliation_string":"Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan","institution_ids":["https://openalex.org/I153512688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036487778","display_name":"Chung-Lun Kuo","orcid":"https://orcid.org/0000-0002-2608-2556"},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Lun Kuo","raw_affiliation_strings":["Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan","institution_ids":["https://openalex.org/I153512688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040175944","display_name":"Chih\u2010Wen Chang","orcid":"https://orcid.org/0000-0001-9846-0694"},"institutions":[{"id":"https://openalex.org/I125934054","display_name":"National United University","ror":"https://ror.org/04twccc71","country_code":"TW","type":"education","lineage":["https://openalex.org/I125934054"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chih-Wen Chang","raw_affiliation_strings":["Department of Mechanical Engineering, National United University, Miaoli 36063, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-9846-0694","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, National United University, Miaoli 36063, Taiwan","institution_ids":["https://openalex.org/I125934054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040175944"],"corresponding_institution_ids":["https://openalex.org/I125934054"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":1.2861,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80869329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"17","issue":"5","first_page":"211","last_page":"211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9980000257492065,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9976000189781189,"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/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.9409172534942627},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4505293667316437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4501327872276306},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43499892950057983},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.43106675148010254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4280414581298828},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3916569948196411},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10695764422416687}],"concepts":[{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.9409172534942627},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4505293667316437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4501327872276306},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43499892950057983},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.43106675148010254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4280414581298828},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3916569948196411},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10695764422416687},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a17050211","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17050211","pdf_url":"https://www.mdpi.com/1999-4893/17/5/211/pdf?version=1715672002","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:493ccc85267b4ecea587774988407940","is_oa":true,"landing_page_url":"https://doaj.org/article/493ccc85267b4ecea587774988407940","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 17, Iss 5, p 211 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a17050211","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17050211","pdf_url":"https://www.mdpi.com/1999-4893/17/5/211/pdf?version=1715672002","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396882890.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W15892214","https://openalex.org/W1506342804","https://openalex.org/W1571187512","https://openalex.org/W1666670079","https://openalex.org/W1886143886","https://openalex.org/W1972218021","https://openalex.org/W1982064072","https://openalex.org/W1986219847","https://openalex.org/W1993293661","https://openalex.org/W1998366068","https://openalex.org/W2016182223","https://openalex.org/W2018850201","https://openalex.org/W2021810545","https://openalex.org/W2059922671","https://openalex.org/W2061148491","https://openalex.org/W2069707152","https://openalex.org/W2074780612","https://openalex.org/W2077390308","https://openalex.org/W2078095679","https://openalex.org/W2078841894","https://openalex.org/W2085259167","https://openalex.org/W2107941921","https://openalex.org/W2108291106","https://openalex.org/W2117366131","https://openalex.org/W2129466305","https://openalex.org/W2131225049","https://openalex.org/W2140153041","https://openalex.org/W2151933820","https://openalex.org/W2155216327","https://openalex.org/W2316564661","https://openalex.org/W2331130384","https://openalex.org/W3008100289","https://openalex.org/W3039193804","https://openalex.org/W3084212628","https://openalex.org/W3100429042","https://openalex.org/W3128133200","https://openalex.org/W3203858329","https://openalex.org/W4200078897","https://openalex.org/W4300666158","https://openalex.org/W4302564868","https://openalex.org/W4310071632","https://openalex.org/W4320525602","https://openalex.org/W4376171655","https://openalex.org/W4383742452","https://openalex.org/W4385336173","https://openalex.org/W4388455363","https://openalex.org/W4392471271","https://openalex.org/W4393128998","https://openalex.org/W6600639504","https://openalex.org/W6679442097","https://openalex.org/W6810745763"],"related_works":["https://openalex.org/W2155858901","https://openalex.org/W4382519099","https://openalex.org/W2491194410","https://openalex.org/W2917933030","https://openalex.org/W1515727993","https://openalex.org/W2120257557","https://openalex.org/W2920493340","https://openalex.org/W4319661813","https://openalex.org/W2892063770","https://openalex.org/W2044779088"],"abstract_inverted_index":{"A":[0,55,263],"double":[1,57],"optimal":[2,58],"solution":[3,33,40],"(DOS)":[4],"of":[5,31,46,83,91,119,134,154,198],"a":[6,196,239,244,258],"least-squares":[7,124,131,190,254],"problem":[8],"Ax=b,A\u2208Rq\u00d7n":[9],"with":[10,192,264],"q\u2260n":[11],"is":[12,51,61,64,94,111,128,143,163,217,237],"derived":[13],"in":[14,35,105,173,243],"an":[15,70],"m+1-dimensional":[16,161],"varying":[17,245],"affine":[18,169,246],"Krylov":[19,170,247],"subspace":[20,171,248],"(VAKS);":[21],"two":[22],"minimization":[23],"techniques":[24],"exactly":[25],"determine":[26],"the":[27,32,36,48,84,89,106,109,117,120,148,150,155,166,174,199,206,214,220,224,227],"m+1":[28],"expansion":[29],"coefficients":[30],"x":[34],"VAKS.":[37],"The":[38,81,96,126,139,160],"minimal-norm":[39],"can":[41],"be":[42,102],"obtained":[43],"automatically":[44],"regardless":[45,133],"whether":[47,135],"linear":[49,232],"system":[50],"consistent":[52],"or":[53,137,266],"inconsistent.":[54],"new":[56],"algorithm":[59,242],"(DOA)":[60],"created;":[62],"it":[63],"sufficiently":[65],"time":[66],"saving":[67],"by":[68,146],"inverting":[69],"m\u00d7m":[71],"positive":[72],"definite":[73],"matrix":[74,142,262],"at":[75],"each":[76],"iteration":[77],"step,":[78],"where":[79],"m\u226amin(n,q).":[80],"properties":[82],"DOA":[85,110,121,127],"are":[86,99,158],"investigated":[87],"and":[88,152,183,202,226,251,260],"estimation":[90],"residual":[92,97],"error":[93],"provided.":[95],"norms":[98],"proven":[100],"to":[101,130,212],"strictly":[103],"decreasing":[104],"iterations;":[107],"hence,":[108],"absolutely":[112],"convergent.":[113],"Numerical":[114],"tests":[115],"reveal":[116],"efficiency":[118,153],"for":[122,188,229,249,257],"solving":[123,189,230,253],"problems.":[125],"applicable":[129],"problems":[132,191],"q<n":[136],"q>n.":[138,193],"Moore\u2013Penrose":[140],"inverse":[141],"also":[144],"addressed":[145],"adopting":[147],"DOA;":[149],"accuracy":[151],"proposed":[156],"method":[157,211],"proven.":[159],"VAKS":[162],"different":[164],"from":[165],"traditional":[167],"m-dimensional":[168],"used":[172],"conjugate":[175],"gradient":[176],"(CG)-type":[177],"iterative":[178,241],"algorithms":[179],"CGNR":[180,225],"(or":[181,185],"CGLS)":[182],"CGRE":[184],"Craig":[186],"method)":[187],"We":[194],"propose":[195],"variant":[197],"Karush\u2013Kuhn\u2013Tucker":[200,222],"equation,":[201,223],"then":[203],"we":[204],"apply":[205],"partial":[207],"pivoting":[208],"Gaussian":[209],"elimination":[210],"solve":[213],"variant,":[215],"which":[216],"better":[218],"than":[219],"original":[221],"CGNE":[228],"over-determined":[231],"systems.":[233],"Our":[234],"main":[235],"contribution":[236],"developing":[238],"double-optimization-based":[240],"effectively":[250],"accurately":[252],"problems,":[255],"even":[256],"dense":[259],"ill-conditioned":[261],"q\u226an":[265],"q\u226bn.":[267]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2024-05-15T00:00:00"}