{"entities":{"Q2483014":{"pageid":2493757,"ns":120,"title":"Item:Q2483014","lastrevid":50348855,"modified":"2026-01-13T21:09:41Z","type":"item","id":"Q2483014","labels":{"en":{"language":"en","value":"A sequential method for a class of box constrained quadratic programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5270719"}},"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":"Q2483014$0BDF7790-B708-4CE9-98AC-06606E2FB1A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31c334662420ade75c69eb59999280043991a2d0","datavalue":{"value":{"text":"A sequential method for a class of box constrained quadratic programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483014$AD5E6B86-641D-4D24-A76A-A5B21D955F4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c36e4947ec88be03fc487e8bb34b431011365b","datavalue":{"value":"1165.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$C67FA6EF-AD48-4626-8EF0-6C79A324B56C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170e03144d568c8c4eb54ac069dade60f419e6a0","datavalue":{"value":{"entity-type":"item","numeric-id":408203,"id":"Q408203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$1BEF1018-8DD3-44C0-934A-E5E25C6DE31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea870babc8f33700e22c682cd2c2fe219f695ed","datavalue":{"value":{"entity-type":"item","numeric-id":408204,"id":"Q408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$6A16A05D-DD26-43FD-BA26-EB72C879D829","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$0029B60E-034D-45D8-AB59-6018CFD287D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0c85f5b96b986df789b8d4fc9e866a9d7e884a6","datavalue":{"value":{"time":"+2008-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483014$7D09DB8D-4507-4826-92E0-D9E1DD48A9FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c1d88f9000d922f330726c187eeb9fab924e784","datavalue":{"value":"This paper studies the following class of box constrained problems:  \\[ \\min f(x)={1\\over 2} x^T Dx+ c^T x+{1\\over 2} k(h^T x+ h_0)^2, \\]   \\[ x\\in B= \\{x\\in\\mathbb{R}^n: l\\leq x\\leq u\\} \\]  from both theoretical and algorithmic point of view. On one hand, to deepen on the properties of these problems, and on the other hand, to propose, in a unifying approach, an algorithm able to solve them for any fixed \\(k\\in\\mathbb{R}\\). Notice that for \\(k< 0\\) small enough, the quadratic objective function is not convex. The algorithm developed in the present paper is based on the optimal level solutions method and in general, stops after no more than \\(2n-1\\) iterations. A modified version of the algorithm is implemented and the results of a computationaly test are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483014$7607E8EE-07A3-49DD-8B9A-F57DD30F2E2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$2CC65336-44B4-408C-AC32-BD095FAB860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$AF5C14AA-0578-49AD-B996-89FB6F311BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$2B9273A2-E485-498C-AF30-777BE22BC98E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94a1ef01216e51fe1f733b8e04f7fcecd49fca31","datavalue":{"value":"5270719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$21B80124-148D-4CE8-BBCE-6F40FBB7C0D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efc9b85abdecc311050438e07b4e6ddd9ff7efba","datavalue":{"value":"Quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483014$3A43AB14-1133-4ECD-84A6-87248C08A25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc6e1c2ab4008a990ecf68bb9226ce63a4b8448","datavalue":{"value":"Optimal level solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483014$F4FC9F88-77F3-4AF4-A439-47AD7EAAD116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9928e0b9c7440de99180bb189bc05e9534b82b","datavalue":{"value":"d.c. optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483014$323A135C-0232-4B95-8FAE-0CF1422EBEC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"87b0ebd8f47ca29cd3b28b1eac4b594d24de35d3","datavalue":{"value":{"entity-type":"item","numeric-id":590386,"id":"Q590386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$CB03087A-0A64-4C63-8B51-023D54CF3718","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":"Q2483014$E0332890-2CE7-4B39-A65C-3B516A73D9CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffac6657f3688e6eddd095dcf2ef0e8134628b5c","datavalue":{"value":"https://doi.org/10.1007/s00186-007-0173-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483014$D068F2CD-81E0-40D3-9B4E-3BAD0A3EA6D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc64d9638aa3c2b49cc59d552e9b041b03e162d","datavalue":{"value":"W1991519878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$3C9E11A7-EA77-46F7-B006-7A757D17D7CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b0839b2f68b84a8ab7a776e098476ca73ec207","datavalue":{"value":{"entity-type":"item","numeric-id":1321144,"id":"Q1321144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$2ED88E19-45B2-4190-ACC8-D2C8B1A0DACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd522213c8f5f2bdfcfa7e22f5e736682ca63c6b","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$94522666-87FF-466B-92C8-1CAF63C13703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b729e04cfc83cf16e683512ff2763f4b36c54a","datavalue":{"value":{"entity-type":"item","numeric-id":1861916,"id":"Q1861916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$CC9CDE91-72EA-4134-9E79-32739049BF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8138780729139c491133152e78f86b2a08da850","datavalue":{"value":{"entity-type":"item","numeric-id":1422889,"id":"Q1422889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$69EAE20C-30C1-42A4-8F7B-23E92BA0F98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605a271d3fe649363e6b72acde7fe3d380561627","datavalue":{"value":{"entity-type":"item","numeric-id":4344284,"id":"Q4344284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$E1B76A50-B058-4F56-AD78-5EA6C780DF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2def74bc0a70af8cee0a706f419f961898bcf937","datavalue":{"value":{"entity-type":"item","numeric-id":1971113,"id":"Q1971113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$3B813630-30E9-411D-88B7-BA01CF677C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4b32d406efc12e335ee1f393b1480f2261cbbc","datavalue":{"value":{"entity-type":"item","numeric-id":5959261,"id":"Q5959261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$1DAA638A-1974-4D79-93AC-A2D0EA533AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74543e63ea469afa300bb6bc1643a9224213690c","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483014$7F45F96F-ADA8-4AC6-9D9A-18E66B5EC89B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11285c16b72251c394ee1d1b064eb6a062514e0b","datavalue":{"value":"10.1007/S00186-007-0173-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483014$C5785545-52F6-4C20-8915-A3B70BBD0C02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d594149638960c7b0268979dc20f017de0e44ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4377570,"id":"Q4377570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f2838dbf0f96329b9eee6220e3767fb502f188","datavalue":{"value":{"amount":"+0.8169596195220947","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":"Q2483014$BF7D8E9E-8A97-41DB-92C5-93867205B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89aa126a80ef65110f11119e990a642dac07156e","datavalue":{"value":{"entity-type":"item","numeric-id":756931,"id":"Q756931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f2838dbf0f96329b9eee6220e3767fb502f188","datavalue":{"value":{"amount":"+0.8169596195220947","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":"Q2483014$7DB1CFA5-09C2-4B06-8533-10BB56711182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea102cfd0b89fcf79d3135ecebccd718eec301d","datavalue":{"value":{"entity-type":"item","numeric-id":5962186,"id":"Q5962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6769569693f4b5a18a3a7efdf4a3cf80666339e","datavalue":{"value":{"amount":"+0.8165680170059204","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":"Q2483014$EC3F5306-753C-411D-9C07-72E9EB148234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ae784d0ebb13e7b24ad4829417609beb10222e","datavalue":{"value":{"entity-type":"item","numeric-id":4352739,"id":"Q4352739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edab42b5bd43e18e535ea2431118364642da056","datavalue":{"value":{"amount":"+0.8158080577850342","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":"Q2483014$EA0A2CD3-1B17-4BD9-9D6D-1688EFF4A169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9aa8d3b1e1f650b6ae78d1f4c25cfcc44439da","datavalue":{"value":{"entity-type":"item","numeric-id":4323607,"id":"Q4323607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a209f2d98a3bfbcfa4a06b9528f80da8ce2cfd2","datavalue":{"value":{"amount":"+0.8078569769859314","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":"Q2483014$B34BABF5-9653-44D5-B6A1-9EEC9B970952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483014"}}}}}