{"entities":{"Q1868059":{"pageid":1878801,"ns":120,"title":"Item:Q1868059","lastrevid":69153531,"modified":"2026-04-13T05:08:04Z","type":"item","id":"Q1868059","labels":{"en":{"language":"en","value":"An algorithm for multi-parametric quadratic programming and explicit MPC solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1900989"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$58F694BB-4ECD-43C3-B561-E732A7B88509","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6b6953dec24d3d8103972b4f50bfd2e93df8a8d","datavalue":{"value":{"text":"An algorithm for multi-parametric quadratic programming and explicit MPC solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868059$8D214C45-42B4-4F1A-9F45-64D747DFA539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d731097c5bb86ac76153838a24caae5b00286c7","datavalue":{"value":"1019.93019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868059$A8429067-7BCF-410E-BEAC-C65A96549A0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52b1f6d02ad7dd850f0c99baec2745d601332146","datavalue":{"value":"10.1016/S0005-1098(02)00250-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868059$D74B8E23-E08E-402D-A20E-443CA895DC01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5fae4a84759194ace5a601da6d56be57cd58d61","datavalue":{"value":{"entity-type":"item","numeric-id":858966,"id":"Q858966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$0806A200-6643-48C2-AB69-98F850D78682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"670698d2ed1563a2de08aab988030d2524cd252f","datavalue":{"value":{"entity-type":"item","numeric-id":226151,"id":"Q226151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$2457BF2E-8CA8-4562-A15C-E253904456A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5beb9a9ab688f5bdf78593f7906c4599721bfe2d","datavalue":{"value":{"entity-type":"item","numeric-id":225272,"id":"Q225272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$D9810BA8-B702-47DD-82EA-4E0057C16E36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69a11602bb4f474f716dc259849d1837f4cd9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":161901,"id":"Q161901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$9AE4AA2E-23CB-4EB0-A649-5138B46443DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae7235402c0b574ed2e2213feb9e21452b645cac","datavalue":{"value":{"time":"+2003-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868059$7C54447E-A65C-4128-8E29-22B287E173D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93b7bf1d309833200c37747bf3097d8584e2467a","datavalue":{"value":"A new multi-parametric quadratic program (mp-QP) solver for constrained model predictive control (MPC) is proposed. The properties of the polyhedral partition of the state space induced by the multi-parametric piecewise affine (PWA) solutions are studied, and the explicit solution for linear constrained MPC is obtained. Based on the exploitation of direct relations between neighboring polyhedral regions and combinations of active constraints, a new exploration strategy for subdividing the parameter space is derived. The strategy avoids: an unnecessary partition, the solution of linear programs for determining an interior point in each new region of the parameter space, and the solution of the QP problem for the mentioned interior points. Numerical examples indicate large improvements of computational efficiency over existing mp-QP algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$FA035C02-9B51-45A6-B0A9-736D0D2E5082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"931f9bc6fe69aba6508703df7e266476edb87eb8","datavalue":{"value":"93B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868059$AB18A7AB-4BCF-4F97-AE68-8FD9C58AB2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868059$7CCCB5E8-1395-4A94-99BE-99B99F258FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868059$6872AAF1-E5F7-4491-9F72-D421C0851662","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a13b95ab9cb2a7fd8ec5d61224065dfbc6be29","datavalue":{"value":"1900989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868059$72387B37-B6C7-4395-8D56-B08010D68082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1cc99f93af6c848fc3ef39f5b9c3aae44a65213","datavalue":{"value":"linear quadratic regulators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$52FD03B2-6B19-4FDF-B01C-1BB946E93313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8328f65b3378b2625c4284f7eddab73c6134a769","datavalue":{"value":"piecewise linear controllers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$FBBA8A93-7E02-46EC-9504-0564DFC346B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc84523e41a1c93f98d4ea541c8bba23fa54716d","datavalue":{"value":"constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$B87087D7-C641-407E-91D3-61167165F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a676eed2045b791f06a3babf3451a28a80e8b312","datavalue":{"value":"model predictive control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$F702AC32-1BC1-4595-9102-820ACBE5A89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0d1d408b495b39f24cfb7fc961e9d7e5c46e09","datavalue":{"value":"multi-parametric quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$D8997278-05D4-4F09-8171-A79A627DEFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249c69f7421ee8102cb9b1a85db6f12ed651340d","datavalue":{"value":"polyhedral partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868059$41D7CDB4-439F-43D8-9EC7-DA492DADA200","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cc726c4869f2144a69bbac738256ca4c721f550","datavalue":{"value":{"entity-type":"item","numeric-id":586273,"id":"Q586273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$9664B901-BF41-41AA-BD38-200F8FDC7C12","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$BE51EE55-2CE8-4FEB-8562-CA25D1CD53C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb23698bc8e32b2787f7f268eca3660ad43b505","datavalue":{"value":{"entity-type":"item","numeric-id":5266988,"id":"Q5266988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$D54F4286-71E5-4B21-80FF-CE2D2CBE13CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd1fd6579e25473abcbb03aae4d3efec6041364","datavalue":{"value":{"entity-type":"item","numeric-id":1411488,"id":"Q1411488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$6DB6E1D9-79D5-47F2-8A33-B4319A369007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384c265964b61a54381fedb21ac2bfc08e2203e2","datavalue":{"value":{"entity-type":"item","numeric-id":5953537,"id":"Q5953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$E843A7F4-EEA5-48C1-9F66-786C81D4F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d4c71270e75ac3a5847afd2e565f7c15f92a53","datavalue":{"value":{"entity-type":"item","numeric-id":4395415,"id":"Q4395415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$C34B53DC-A7FC-4339-B806-3498759A68CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a23466ac38c7f9c220c6f35f51b65a448481d66","datavalue":{"value":{"entity-type":"item","numeric-id":597202,"id":"Q597202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$BAC20B0C-C553-4832-9507-EC1D5C346779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a32ad5f7c0612f70dc0ccdffd3e2adc1c550c9","datavalue":{"value":{"entity-type":"item","numeric-id":1350170,"id":"Q1350170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$20144833-788C-493C-8386-F7312716BFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb434675581ab3c7f3cab02c88db9ca6215ec77","datavalue":{"value":{"entity-type":"item","numeric-id":5933832,"id":"Q5933832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$0CF78A29-903D-4865-AFCF-8DC1CEBA368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba457ace3b153e7180be4d2d3fdf33f3195cb2f5","datavalue":{"value":{"entity-type":"item","numeric-id":796451,"id":"Q796451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$3788DB38-6C57-4923-BDFB-297AE3BEDF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470f4ce309fdbb92c5eedea549dee6c6158d203","datavalue":{"value":{"entity-type":"item","numeric-id":1614350,"id":"Q1614350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$282F5B45-5B4A-4551-AC79-B8793ED65E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1b19f218b3f772744fb74905c40fcb20568d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4506531,"id":"Q4506531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$C8346411-454A-4727-9D93-C9EC1D439BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c23ac0b03c176ad2b62d1117d061bb887912ab","datavalue":{"value":{"entity-type":"item","numeric-id":1868059,"id":"Q1868059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$7790EC1E-681A-422C-9C20-41DD05D46A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a898421d2aa7397d621fb336d9ea0b5253c4ff94","datavalue":{"value":{"entity-type":"item","numeric-id":1400337,"id":"Q1400337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868059$65709876-3345-4152-8921-6F5F8C7C19AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a7c6ae1a3c4b8157ec9c94c811e5267a156138","datavalue":{"value":{"entity-type":"item","numeric-id":490602,"id":"Q490602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c548d2bbe21baf44f5dd680b02b5c316924164","datavalue":{"value":{"amount":"+0.8764920830726624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868059$6740382E-4C2A-4E1C-BAF9-CDF8C2BCA1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4730f7721bc053125e2bc0e64a3a769b6d188664","datavalue":{"value":{"entity-type":"item","numeric-id":503150,"id":"Q503150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96ce3ee45cb7fee48db22eb29630257bed5229e","datavalue":{"value":{"amount":"+0.8541531562805176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868059$833205F9-0165-4BBD-ABE6-E66737246D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d747aea97bcc7dc4a5e7ab717d9487c9d71fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5953537,"id":"Q5953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e698d101a2698dff9e8746e05593f3093e7bc","datavalue":{"value":{"amount":"+0.8453975915908813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868059$B18A0B6E-783F-4BEB-B60B-C05C57468542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0413336feb0c0075c29a2af64faf7155fe69a168","datavalue":{"value":{"entity-type":"item","numeric-id":1940256,"id":"Q1940256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c77f1c46818c6a581efcbf770ce5e701274c77","datavalue":{"value":{"amount":"+0.829239547252655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868059$651BAB80-A70A-483E-ABB6-32A78590F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3852658520f6561759120df0df03107970c4dedb","datavalue":{"value":{"entity-type":"item","numeric-id":1411488,"id":"Q1411488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfed8aa3d6c19b2843a631862da1391d54ef38c","datavalue":{"value":{"amount":"+0.8265811800956726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868059$E6F9D5EF-6D0A-4F59-9885-C3F06E42CD39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for multi-parametric quadratic programming and explicit MPC solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_multi-parametric_quadratic_programming_and_explicit_MPC_solutions"}}}}}