{"entities":{"Q1773107":{"pageid":1783849,"ns":120,"title":"Item:Q1773107","lastrevid":48470134,"modified":"2026-01-04T22:23:48Z","type":"item","id":"Q1773107","labels":{"en":{"language":"en","value":"Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161215"}},"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":"Q1773107$925F827E-255D-46FC-AA34-856FEB0CD49A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa79abd174ffade3d719e7f1962e62c62eb9db40","datavalue":{"value":{"text":"Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773107$C8139774-98B5-49CE-9F09-8F36D41EE93F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f73ef9f35f0ab59c67bbe9c7e8f1970038933b8d","datavalue":{"value":"1071.65085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$4D465575-3E90-4049-AD19-3B2EF76A75D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47ac59bb7e29206f9350ef0eb7056866b73c928","datavalue":{"value":{"entity-type":"item","numeric-id":167873,"id":"Q167873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773107$3D90BAAC-DED3-4A82-9486-746903046F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb66a87e2a8a6ea2dcb1b21b25732b7f3884a2f","datavalue":{"value":{"entity-type":"item","numeric-id":210162,"id":"Q210162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773107$D499DD1B-F792-495D-919A-EBCB181C521E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773107$8AD4364C-8B2B-4D70-A765-BB13E04CEF70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773107$982EE08D-7FAE-4E38-94AC-7358FB6A8626","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1d08411c51ac87caa54a0773492b7ddae8e7a9e","datavalue":{"value":"The authors present a new variant of the active set based algorithm for the solution of strictly convex quadratic programming problems with an inexact solution of auxiliary linear problems. The unique feature of the new algorithm is a balanced treatment of the chopped and free gradients that enables to prove both its rate of convergence in the matrix-vector multiplications and its finite termination property even for problems whose solution does not satisfy the strict complementary condition.   The algorithm avoids any backtracking at the cost of using the upper bound on the spectral norm of the Hessian matrix. Its performance illustrated on the solution of the inner obstacle problems is comparable with that of some other efficient methods. The result is an important ingredient in development of scalable algorithms for numerical solution of elliptic variational inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$2C5B530A-D0B0-4644-96CC-E1C653EEDD24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$3C20D18E-65FC-4723-988B-246D16AC303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$73E85B99-5846-4DA5-AD01-D7AC24220F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$1709B901-2828-4552-AB46-E0CEB6ED389E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$4FE6F316-E4E2-4749-853F-5DD74317F322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$31B5117E-2700-449B-8D5A-321AE01973E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$F9DF3C73-5621-4D64-AF68-AF57C95B44CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74ab44f7d199072f501b618500943cb21f2a3493","datavalue":{"value":"2161215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$7D27F880-E0B6-46E5-9363-9D0EEEB265BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$984557B4-7723-4EEA-B683-22579A93B38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79409ce919b40a6fbcc35008ee636f9b403fa2b","datavalue":{"value":"bound constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$F3107099-7E23-4ABE-8E13-7B6A8BDE36A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba4cf6515283c7a6a6897429455ea99f77a6773","datavalue":{"value":"inexact active set strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$18EE81F7-754C-4661-8453-E0C64DFC57C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$2FA0833C-5AF1-43CB-9B26-182579EDB996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ad5b617b53554ca0a584d2a1a7be40d5d54122","datavalue":{"value":"finite termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$9B9D0096-DAC4-434B-9236-80FF8A3A3153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$AF3DB98F-DF36-4722-A1A2-E14952D171FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c33eb18f96c2b3a4ce7b24976d784d1fe9816f9","datavalue":{"value":"elliptic variational inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773107$CB8AB190-A7E6-4420-9B63-D87A87350CC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773107$F472A016-A191-430D-9230-CDF97BE10D95","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":"Q1773107$922BC0D2-3326-43C8-824E-2F82A123D0EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7957571a51af4e6f9b55fe3f55d92a38a182bb","datavalue":{"value":"https://doi.org/10.1007/s10589-005-4557-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773107$C294A77C-5EDC-4322-B065-AE8EB0A115A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d913ae8582d96bbd326078ae76a5231d6908b37a","datavalue":{"value":"W2002374890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$7CCFEEDE-A81B-4E4B-B0C7-FB3078511555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecadf8fccfb3ccd4bb2c9e5755c1327fe33fc07a","datavalue":{"value":"10.1007/S10589-005-4557-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773107$5CDCE248-F04E-4377-93A0-4B6BB722C863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c25f936e8c36f4694fedf3e829baea2a247915","datavalue":{"value":{"entity-type":"item","numeric-id":1122320,"id":"Q1122320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e731ea8d5939fa14b51a1ef54ef7f6378cd115a","datavalue":{"value":{"amount":"+0.8172715902328491","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":"Q1773107$A2D8B783-E101-4431-8DCA-2723DBE06336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e41f41fe5cee17122eb7a6b4649dd89e0fe7c4","datavalue":{"value":{"entity-type":"item","numeric-id":1418846,"id":"Q1418846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6590dd6de25839daf7dc105aa3a42ba1202474cf","datavalue":{"value":{"amount":"+0.815210223197937","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":"Q1773107$F25091F3-8A6D-4997-9F71-F5C526684194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0d12dd5b7491cfac3a4bf74d369c07cbafb4c2","datavalue":{"value":{"entity-type":"item","numeric-id":3629524,"id":"Q3629524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a10b9778636f00e47145999c99ae4fee71a8f6","datavalue":{"value":{"amount":"+0.8119308352470398","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":"Q1773107$77446B53-F297-496C-B82D-8EB216DCFFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271ef257a4e5eaeb7d4c985dab2808ef3d155cab","datavalue":{"value":{"entity-type":"item","numeric-id":4017641,"id":"Q4017641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d149a37c789ec14bf58a5400e897c994636aacb","datavalue":{"value":{"amount":"+0.8073383569717407","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":"Q1773107$B53B4A1C-1290-4108-8B24-9DA34AC17B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16084e36b6ee4848b909986b2d5968d82fd79e3","datavalue":{"value":{"entity-type":"item","numeric-id":3083314,"id":"Q3083314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5301b9c1862df5b34d83ef5a29ec3c99975fa3c","datavalue":{"value":{"amount":"+0.7908029556274414","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":"Q1773107$D96E6EA4-2E63-423A-8DEF-4CDD9A98E9A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773107"}}}}}