{"id":"https://openalex.org/W4403534370","doi":"https://doi.org/10.1109/codit62066.2024.10708451","title":"Optimizing Computational Complexity in MPC with Lagrange Polynomial-Based Data Reduction","display_name":"Optimizing Computational Complexity in MPC with Lagrange Polynomial-Based Data Reduction","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4403534370","doi":"https://doi.org/10.1109/codit62066.2024.10708451"},"language":"en","primary_location":{"id":"doi:10.1109/codit62066.2024.10708451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit62066.2024.10708451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 10th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045622074","display_name":"Can Ula\u015f Do\u011fruer","orcid":"https://orcid.org/0000-0001-8916-931X"},"institutions":[{"id":"https://openalex.org/I66514158","display_name":"Hacettepe University","ror":"https://ror.org/04kwvgz42","country_code":"TR","type":"education","lineage":["https://openalex.org/I66514158"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Can Ulas Dogruer","raw_affiliation_strings":["Hacettepe University,Department of Mechanical Engineering,Ankara,Turkey,06800"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hacettepe University,Department of Mechanical Engineering,Ankara,Turkey,06800","institution_ids":["https://openalex.org/I66514158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045622074"],"corresponding_institution_ids":["https://openalex.org/I66514158"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.96670001745224,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/reduction","display_name":"Reduction (mathematics)","score":0.7613692283630371},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.6797469854354858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6073024868965149},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.45479515194892883},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41746675968170166},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37573108077049255},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3090595602989197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26090770959854126}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7613692283630371},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6797469854354858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6073024868965149},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45479515194892883},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41746675968170166},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37573108077049255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3090595602989197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26090770959854126},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/codit62066.2024.10708451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit62066.2024.10708451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 10th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2004176781","https://openalex.org/W2012860511","https://openalex.org/W2040161377","https://openalex.org/W2040471338","https://openalex.org/W2043837315","https://openalex.org/W2067306625","https://openalex.org/W2092227097","https://openalex.org/W2133876084","https://openalex.org/W2138114467","https://openalex.org/W2769617651","https://openalex.org/W2790609718","https://openalex.org/W2795687653","https://openalex.org/W3027250140","https://openalex.org/W3203503186","https://openalex.org/W4293706012","https://openalex.org/W4312969010"],"related_works":["https://openalex.org/W2532234348","https://openalex.org/W108084911","https://openalex.org/W2393440248","https://openalex.org/W1569386110","https://openalex.org/W2673314300","https://openalex.org/W2982169251","https://openalex.org/W2161045342","https://openalex.org/W2943002782","https://openalex.org/W961142965","https://openalex.org/W1774334694"],"abstract_inverted_index":{"In":[0],"this":[1,106,124],"article,":[2],"we":[3],"investigate":[4],"the":[5,15,89,108,150,162,164,169,180,190],"application":[6,119],"of":[7,17,45,57,88,120,136,167,179,194],"Lagrange":[8,23,55,101,121,159],"polynomials":[9,56,122],"for":[10,27,133,161,188],"compressing":[11],"data":[12,31,66,91,110],"vectors":[13,75],"within":[14,149],"context":[16,125],"constrained":[18,170],"model":[19],"predictive":[20],"control":[21,46,147],"(MPC).":[22],"polynomials,":[24],"traditionally":[25],"used":[26],"interpolating":[28],"among":[29],"n":[30,64],"points,":[32,67],"are":[33],"leveraged":[34],"in":[35,48,76,81,123,129,175,197],"a":[36,86,95,100,154],"novel":[37],"manner":[38],"to":[39,61,71,103],"facilitate":[40],"efficient":[41],"representation":[42],"and":[43,98,157,192],"computation":[44],"signals":[47,148],"MPC":[49,137,176,195],"systems.":[50],"The":[51,118],"study":[52],"demonstrates":[53],"that":[54],"degree":[58],"n,":[59],"designed":[60],"pass":[62],"through":[63,105,116],"specified":[65],"can":[68,112],"be":[69,113],"utilized":[70],"compress":[72],"input":[73],"signal":[74],"SISO/MIMO":[77],"state-space":[78],"models":[79],"employed":[80],"MPC.":[82],"By":[83],"selectively":[84],"choosing":[85],"subset":[87,156],"original":[90],"vector":[92],"sampled":[93],"at":[94],"constant":[96],"rate":[97],"constructing":[99],"polynomial":[102],"interpolate":[104],"subset,":[107],"remaining":[109],"points":[111],"accurately":[114],"estimated":[115],"interpolation.":[117],"enables":[126],"significant":[127],"reduction":[128],"computational":[130,165],"complexity,":[131],"crucial":[132],"real-time":[134],"implementation":[135],"algorithms":[138],"particularly":[139],"with":[140],"longer":[141],"prediction":[142,151,181],"horizons.":[143],"Moreover,":[144],"by":[145],"representing":[146],"horizon":[152,182],"using":[153],"fixed-size":[155],"exploiting":[158],"interpolation":[160],"rest,":[163],"demands":[166],"solving":[168],"quadratic":[171],"optimization":[172],"problem":[173],"inherent":[174],"become":[177],"independent":[178],"length.":[183],"This":[184],"innovation":[185],"holds":[186],"promise":[187],"enhancing":[189],"feasibility":[191],"efficiency":[193],"controllers":[196],"controlling":[198],"fast":[199],"dynamical":[200],"systems,":[201],"where":[202],"rapid":[203],"decision-making":[204],"is":[205],"paramount.":[206]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}