{"entities":{"Q382174":{"pageid":383941,"ns":120,"title":"Item:Q382174","lastrevid":61411563,"modified":"2026-04-10T23:11:38Z","type":"item","id":"Q382174","labels":{"en":{"language":"en","value":"Solving the general quadratic programming problem in a finite number of steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6228414"}},"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":"Q382174$5351AD2A-C356-42C5-BB44-3D6B25E6B618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a73bd1c8f9652d2449d10d24898894c6d9b60f5","datavalue":{"value":{"text":"Solving the general quadratic programming problem in a finite number of steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q382174$A45E031F-91B2-4170-8E7A-1F93B7F896E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8033a7daa40ae4680527b0c17c91be6f6c1ad10","datavalue":{"value":"1285.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q382174$12BC50A0-40CF-49C6-9339-F5BC01A9E2C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d26008591543f81d451cdecd19843b6b708899fc","datavalue":{"value":"10.1134/S1064562413040224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q382174$F7C56BCE-3D75-4C0E-8836-86B9E8B6107E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fadb282090fee2631f90e6195cc8b49b5c0e787","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$193546C3-5C8F-4D59-A2DF-09B8B0ACE444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07c38a79fdf84742825a54f5c1b9a93329ef819","datavalue":{"value":{"entity-type":"item","numeric-id":802705,"id":"Q802705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$FBFC627A-8703-48D1-B485-7DE278E1023E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$E459875E-6254-4F01-B768-963319C77160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01998e359f9ce1c4b2ac0b62b77483e5ff499cd4","datavalue":{"value":{"time":"+2013-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q382174$558AD36A-F79C-451A-AD8E-73CE2A96F17B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1097e3078bd67a25fc425679ea689ee7249bfac3","datavalue":{"value":"An iterative method consisting of a finite number of steps is developed for the general inequality constrained convex quadratic programming problem. For that, the problem is replaced equivalently by an unconstrained minimization problem with a differentiable convex function. The method itself combines the gradient method with an Armijo type step-size rule for this function with the computation of orthogonal projections to solutions of systems of linear equations which are related to the Karush-Kuhn-Tucker conditions of the original problem and formed by working index sets which, after a finite number of iterations, coincide with the set of active indices in a solution of the original problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q382174$4915BD37-3157-4FCA-98BB-EC4427C8A499","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$CF51E480-038E-402C-AA1B-34836F2116AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q382174$AE1C171C-9CE6-4C28-9E7B-22F65DFE7F0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25358b42e6094ea609d1613a46be2682af6b2e3","datavalue":{"value":"6228414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q382174$59D8EF53-7B5C-4E6B-BBED-A71F6A6C391E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6640a1a3eb5b25f7e562b1d0eba57cb962c9dbf1","datavalue":{"value":"inequality constrained quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q382174$5D2E91B6-1923-4969-B385-EA78B941F2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"119de33783d95f4ee3d82ba6c62b74bc70a7c76a","datavalue":{"value":"convex quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q382174$3FD04CA5-590E-4423-BEE3-E04452E08040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68be6ceff2e16711039a844329d9853d0ba9ce4","datavalue":{"value":"gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q382174$8247C37F-7EF1-47F0-8A13-2D4A099D5D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3825295a3d8ecffad01502545d6d34d27413f7d2","datavalue":{"value":"orthogonal projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q382174$15DFB2C9-491E-41F9-849F-C970782131E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd68a674a20f013ab7d630520206ce421795b41","datavalue":{"value":"active set strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q382174$89CE6F43-5727-4233-A540-4E5DD319F42F","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":"Q382174$32A4AC25-C3C7-4002-992A-22A48972194F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5471524e121b60082fe8c1b184bc8cae93574eab","datavalue":{"value":{"entity-type":"item","numeric-id":4120292,"id":"Q4120292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$FC0E3A6B-7725-4644-AA8D-F1FB2DD19A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf0a04a44d6ffac57ec1795106433fc217db8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3738923,"id":"Q3738923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$BCBB5254-12A3-4818-AB5D-548ED2B3C959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c35c3bfeabca5c53ebb78b8f0c16e0f6c0fd28c","datavalue":{"value":{"entity-type":"item","numeric-id":6200625,"id":"Q6200625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$0F4F5784-FD54-479B-B081-5391A9444732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99aa458029f367a846149432d1941c508b2af23","datavalue":{"value":{"entity-type":"item","numeric-id":4229470,"id":"Q4229470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$71698A61-E7D5-420F-B7B0-5F0DA3C28F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7503c4d2136b924040f8f2fe0cd31427666d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3929533,"id":"Q3929533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$D1A7FD07-D30B-4C90-914B-CE6DB918FAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2354c81d6f8f2f689ecdc06ac516947e53e73b63","datavalue":{"value":{"entity-type":"item","numeric-id":704747,"id":"Q704747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q382174$B4B2DF8B-E67A-4CBA-919B-C1698F06165D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706d8c97e66604c3e9b5dc6b44edcf854cddb425","datavalue":{"value":{"entity-type":"item","numeric-id":2870272,"id":"Q2870272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d614c72efb58b82a81e76178682f9eac41208f","datavalue":{"value":{"amount":"+0.8671724200248718","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":"Q382174$328DE048-EDA5-43E3-B3EE-E2DED366B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810a2243c7410fe32f61ab58b6ca0b6334c48aab","datavalue":{"value":{"entity-type":"item","numeric-id":3777806,"id":"Q3777806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de8143df8befe9640074ebb047cf16a3a8f4f19","datavalue":{"value":{"amount":"+0.842167317867279","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":"Q382174$34EFA7AE-4666-4909-9860-9E813D891AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cd402713eb7263102cc9404f7bde2fe6917886","datavalue":{"value":{"entity-type":"item","numeric-id":1388073,"id":"Q1388073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b3308e0a9c36e0d934f4a07e0c1e68c2d0b73e","datavalue":{"value":{"amount":"+0.8242951035499573","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":"Q382174$0C7263CA-B0CD-474D-A020-A056AD8B339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b65aa3a2103c0d7ed2d67af0981e9264d4c6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3220096,"id":"Q3220096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718fc0af01e12615016c808f9dec4571a431d78f","datavalue":{"value":{"amount":"+0.8240237236022949","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":"Q382174$1D55A262-0A83-42D3-ADA2-CC0325BD69C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413bcc91d90229cd9b0352ac1ef298f79682d037","datavalue":{"value":{"entity-type":"item","numeric-id":59165,"id":"Q59165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31911126a7052b60a20d85bfe944b9607125efda","datavalue":{"value":{"amount":"+0.822769820690155","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":"Q382174$A67F7E94-503C-465D-9C96-EEC7D3CAB469","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the general quadratic programming problem in a finite number of steps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_general_quadratic_programming_problem_in_a_finite_number_of_steps"}}}}}