{"entities":{"Q1579636":{"pageid":1590376,"ns":120,"title":"Item:Q1579636","lastrevid":67914609,"modified":"2026-04-12T20:11:15Z","type":"item","id":"Q1579636","labels":{"en":{"language":"en","value":"An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506900"}},"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":"Q1579636$8DC7E29F-5FE3-4953-88C4-02D25A601F44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17d53b535eed6cfae38d3d53dc935a449cdab8ff","datavalue":{"value":{"text":"An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579636$EEF2AA28-CF4E-459C-9122-40F474BBF4E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ace846ac6bc696cb54251e39b42c1f2a04b2d19e","datavalue":{"value":"0986.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579636$966FD8A5-08A9-439F-A591-C0C493C8CD67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde98b4e3b98edd0df9efbd148f2e992c5215494","datavalue":{"value":"10.1023/A:1004666028951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579636$87B20C7A-25B6-4BEB-8CD2-6FA9F9B90B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$65AECD27-6A42-4DBC-A934-CB93B3015D73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$DEB39012-FC18-4EB5-A5C9-29A26DB41E43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456c8c6068f5f9f6deacb4e2d51a2b9ec66d8bdc","datavalue":{"value":{"time":"+2002-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579636$891C8FBC-4B68-412E-A319-FA315D9F2D93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddaf825f39f859571e3b2a1954ee85a2cfe5220f","datavalue":{"value":"Considered is the problem of finding the minimum-norm point (problem P) over the intersection of a polytope and an affine set, where the polytope is expressed as the convex hull of a finite point set \\(P= \\{p_i\\mid i\\in I\\}\\) and the affine set is expressed as the intersection of \\(k\\) hyperplanes \\(H_i= \\{x\\mid x\\in\\mathbb{R}^n, a^T_i x= b_i\\}\\), \\(i= 1,\\dots, k\\), in the \\(n\\)-dimensional Euclidean space \\(\\mathbb{R}^n\\).   The authors propose an efficient algorithm for solving the problem (P) by using directly the original points and the hyperplanes, rather than treating the problem as a special case of the general quadratic programming problem. They prove the validity of the algorithm under a nondegeneracy assumption and give an algorithm for avoiding degeneracy. Finally, they give computational experiments to show the behavior of the proposed algorithm which validate the practical effectiveness of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579636$2BC527F8-C4A7-4EA4-98EF-DD21A095BE1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579636$90DB5F6E-C42C-479D-955D-346AC96A97D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579636$4A24CC5E-EE01-4EA3-9EC1-F2F80785FAC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec33fb521e5fb854bbfbbcc757d333a2ff9ae1d8","datavalue":{"value":"1506900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579636$54AE2CCD-D099-43C5-AED6-B86EB04FAC30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb899744d39b31d35669fa29fdbcee76b5ae5dc5","datavalue":{"value":"minimum-norm point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579636$A52BE6CB-76F1-4745-A0A6-C8B53DCE8686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579636$957D76BA-A215-4FFD-BCF7-EA5BAFB7B739","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$B2263923-C31C-41FE-AEF8-FEAEC1F3F456","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"96ff9fd25c7309f67b1a8ec42fc4624bcd431d03","datavalue":{"value":{"entity-type":"item","numeric-id":20468,"id":"Q20468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$26856A8C-2D69-4C3B-98C3-DDECF8E9FBC4","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":"Q1579636$EB0E38BA-65FD-450C-A514-3887106848FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bbab33a3e30c4b6bb3dbbe661ce64a5893308d","datavalue":{"value":{"entity-type":"item","numeric-id":1262209,"id":"Q1262209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$EBF2D0E1-A155-456D-8B13-311BB69FD2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3109f60e1e506eea0fd246cec181d00707f352","datavalue":{"value":{"entity-type":"item","numeric-id":4091361,"id":"Q4091361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$C03442F1-50FC-4B54-A369-191BCF877A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43c8019551e4c0882bda05974191cbcbfc3828c","datavalue":{"value":{"entity-type":"item","numeric-id":5573780,"id":"Q5573780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$1C8E6332-97CB-4253-99FF-86BB812DFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464be345eced91c98b434dadb4dae4f952ff8603","datavalue":{"value":{"entity-type":"item","numeric-id":4403397,"id":"Q4403397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$96F4D1A2-C343-4EEC-AA9A-11A09C3ED78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$EFBF3F68-3180-41E4-B503-5AD5E0D97374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96770e649086f6559d9cd127bd052af3e17b9ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1313173,"id":"Q1313173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$4E62EF36-2DCF-4802-951A-09F0F83F3AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc96c89f9d9c384e25ee540a1893ff59f531429d","datavalue":{"value":{"entity-type":"item","numeric-id":1335567,"id":"Q1335567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$A33197B5-5FEE-4525-9E3F-8E41330FFCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a3cc65f8a1d78c811224767a1baf305c7e935","datavalue":{"value":{"entity-type":"item","numeric-id":3197625,"id":"Q3197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$06B1FCD6-FB35-4FC7-B023-15AE49AA0005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdffa50db0a5fbdd710a53fcec9e1d2e0fddae38","datavalue":{"value":{"entity-type":"item","numeric-id":5288735,"id":"Q5288735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$F08B9E10-3FD6-49AC-BC16-B9046DB6223F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c7bc8419436d17c404b4408d12327d7e65b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4123085,"id":"Q4123085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$71E24333-9B37-4FFF-8080-AFD82C798A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf97f7420b918c2142c445b01716ac3bcd9a78b","datavalue":{"value":{"entity-type":"item","numeric-id":1814796,"id":"Q1814796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$9F6D4C82-90B2-4C2B-A067-EA2F8F0A0D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b28d5d89bb239500a9bc2e5cb27fcbed6be9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4018363,"id":"Q4018363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$37970FE2-6E59-40EC-9363-0E46359CB445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc6e2db43939a26b24b69b8401a1747a46050a7","datavalue":{"value":{"entity-type":"item","numeric-id":59165,"id":"Q59165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$F75E19BC-1A56-4547-B8BF-F05234410CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d354e9e9c0c7fd30a9f611c6b4db2a45124196c","datavalue":{"value":{"entity-type":"item","numeric-id":3710303,"id":"Q3710303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$4097187A-4FFA-407A-8C40-2819E0733805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cc74d82f4520fd7c94ccaaa6aa365e7a038115","datavalue":{"value":{"entity-type":"item","numeric-id":1373722,"id":"Q1373722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$B8D32E33-2EE6-48C0-96D2-15C6B4286609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef9001ca4bffb674f63ffbfa016e6dfc2aab046","datavalue":{"value":{"entity-type":"item","numeric-id":4136951,"id":"Q4136951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$FF865593-A457-413F-B228-7AACB92C87E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ca25b0221274d16366ed55fc41068eb23157cf","datavalue":{"value":{"entity-type":"item","numeric-id":4770213,"id":"Q4770213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$FEFBA839-78F1-4E4B-9C7A-7E6025642F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92577085d398268abc0e25a0d4c851ab1c18b03c","datavalue":{"value":{"entity-type":"item","numeric-id":2366609,"id":"Q2366609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$4A7BC828-3DE9-41B3-B1A8-AB07922B5CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38aeb6da30d195537e6fade821a51279578b7997","datavalue":{"value":{"entity-type":"item","numeric-id":3343781,"id":"Q3343781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$14C873D1-E33B-4B90-BC12-A5F7414643F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca19e8e2dbee0f8adb90b008b40f9b03d93a204","datavalue":{"value":{"entity-type":"item","numeric-id":1312769,"id":"Q1312769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$1E5E9BD8-3ACD-44F6-9D3D-0987E4A45DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8a16481353b630874bb74d065d12b885e8d711","datavalue":{"value":{"entity-type":"item","numeric-id":1264089,"id":"Q1264089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579636$FE2C294B-7BBC-413D-A852-192EC93DCAA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84b18ce7d8d40a2472f05586638f436e936019d5","datavalue":{"value":"https://doi.org/10.1023/a:1004666028951","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579636$E93FBA1A-AFE9-43DF-AFF0-047B0EAAC265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e58306f0bf1eace49d23626e6dbd021e9ee2aa3","datavalue":{"value":"W2128478726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579636$0896ECF1-E7C9-43DB-8919-D1A7F22A2216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2031fa59a6081cb5306498bb238136bf4ed83e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1335567,"id":"Q1335567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b77d06da0f3020994f19e50927f35ec69b39f0","datavalue":{"value":{"amount":"+0.9101846218109132","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":"Q1579636$81011B1C-C014-4FD9-8ECE-E158CAD63F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3948bbe971977793748f0914881b393b4c28747","datavalue":{"value":{"entity-type":"item","numeric-id":5216797,"id":"Q5216797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4977ac668d3a50c22138b71ca6812eef2eb0f83","datavalue":{"value":{"amount":"+0.906968891620636","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":"Q1579636$538320C0-28AF-4064-ADA4-75199CCB0D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad96ddc1c711b178049b69a036c57ccbb6ee4442","datavalue":{"value":{"entity-type":"item","numeric-id":3197625,"id":"Q3197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e4332ab8495cd3a3331ce528a84a46ff2c296d","datavalue":{"value":{"amount":"+0.8407201766967773","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":"Q1579636$B28B42FB-6124-4568-AC09-34022E72FCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c593dc35d01cbd17a6406163e608192f3e36723","datavalue":{"value":{"entity-type":"item","numeric-id":4305831,"id":"Q4305831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0722c69374224c0da1e321b0350b762f93374c14","datavalue":{"value":{"amount":"+0.8023548722267151","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":"Q1579636$5DB8CD42-774E-4ACA-910B-E77B461DDFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c207200a03f0d282104891ed2b38623aea01631","datavalue":{"value":{"entity-type":"item","numeric-id":1342092,"id":"Q1342092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24f3ba280ef6317b76de87692a14cc748932af6","datavalue":{"value":{"amount":"+0.8015010952949524","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":"Q1579636$2AB70F98-FE83-4B23-84AA-459E38E7E018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_solving_the_minimum-norm_point_problem_over_the_intersection_of_a_polytope_and_an_affine_set"}}}}}