{"entities":{"Q2718097":{"pageid":2728836,"ns":120,"title":"Item:Q2718097","lastrevid":47622535,"modified":"2026-01-02T06:08:17Z","type":"item","id":"Q2718097","labels":{"en":{"language":"en","value":"Parallel computing in bound constrained quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606310"}},"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":"Q2718097$5473A62E-A168-463F-A081-FB53003D5475","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9954f2bcdc748959f1688f95999c2367d33e1e3a","datavalue":{"value":"1001.65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$DE7EEF20-8B65-455C-A827-880F42005D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ae27453ee39e22faac31afc4dcfce17569b6533","datavalue":{"value":{"entity-type":"item","numeric-id":845560,"id":"Q845560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718097$423AE364-83C9-473F-BE41-47B86671E248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"946b5e2eca02e27c8530e742df1ac97d47e4010a","datavalue":{"value":{"entity-type":"item","numeric-id":268707,"id":"Q268707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718097$F32A1137-5FD3-4DA6-B2DA-2DABF4F439EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e954dc815db970639b0248390edb49ae5be8106","datavalue":{"value":{"entity-type":"item","numeric-id":880920,"id":"Q880920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718097$212D7605-8279-4104-9E18-023C2908FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b8415a48c715b47e68ef3a873e86ee3076b0f2","datavalue":{"value":{"entity-type":"item","numeric-id":480933,"id":"Q480933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718097$11FDDD06-F022-4ED9-BED2-261C9D0CE9D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2718097$39E77672-2A39-44D5-AE14-F415C1C3683C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$7ECB657A-A1BD-4EF4-9EA4-ED26BBCD3AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$4120FCB3-43F4-46EE-B0C7-D08101B58F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$E5B80E9A-854C-4F81-913A-620EB1E13771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$7C6849FA-7663-4F60-9DB2-E24BB0E8FBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$4806E410-1991-450F-B821-E29C8DD5887D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f48f2a932120261d17b5689a7ecf7c0bbbb7df30","datavalue":{"value":"1606310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718097$E53DCC36-BE49-4E77-96AF-F186DCBF2CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$DD66D5E9-B522-46FD-B52F-EFDB41B153BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c63a180aea7256cef244dfb8e483e7246965740","datavalue":{"value":"box-constrained quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$15A4D264-DDC0-4B57-99B6-FB16ED908EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f2029699711ea69de4495c71558b05f47163026","datavalue":{"value":"projected gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$146664BC-35D8-4487-ACE8-FB1B0C4122C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e8fe888237f96c466b50246f6f2997e301430","datavalue":{"value":"potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$07A44AF4-0257-4595-BBD3-1F575B6AB908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3d1dca44f47f788fd9dbaef8678dbbdd2d06730","datavalue":{"value":"parallel software","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$A0147519-241A-4675-9902-84DBD9BD0E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a86ff9b03e92deacbd43445cff40ae324bc80fe3","datavalue":{"value":"active set method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$D1803695-6BE7-4C82-9522-78486A0280AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$3BE489A6-0736-442E-85CB-889980F98335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$1CA60FAB-2BBD-4BB3-A178-F01E0A79CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71507f2ed2edacf3bb5d42233bf1a178a69b919","datavalue":{"value":"software","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$8DD45A23-CC1C-41B8-9343-E784FA7AC288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$D40B8044-3FBC-4A3F-BD0F-CB3FF8A30972","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":"Q2718097$779534C0-729F-4BF0-B072-E5595B01ED88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb0d79a0ec0c847f2b45c26a960ae352248f666c","datavalue":{"value":{"text":"Parallel computing in bound constrained quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2718097$9BAD2610-24B5-4AD5-87F5-76193579F126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"06de97992953ee67f3e75873110bcb2c3d76b32d","datavalue":{"value":{"entity-type":"item","numeric-id":6768612,"id":"Q6768612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718097$7ED8D844-013A-4F91-890D-55753E493190","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec8601ba71c0db51735eeac71d3e689fea6b3407","datavalue":{"value":"The purpose of this paper is to develop an efficient parallel mathematical software for solving large-scale convex constrained quadratic programming problems on high performance computers. The authors compare the parallelism of active set and interior point strategies, more precisely, of the projected gradient and potential reduction algorithm, respectively. They outline the key computational kernels arising in the implementation of the algorithms under consideration and elaborate parallelizations for the computational algebra kernels. Thereafter some computational results of the implementation of the parallel algorithms on a distributed memory computer are presented. On the basis of the computational results they establish that on sequential computers active set strategies can be competetive with interior point algorithms but on multiprocessors the potential reduction algorithm is the most attractive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718097$010CD599-DAC8-4B83-AF5C-11F90EC60F4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b18607ff432af76b603333a8ead22af4d4ff8b4","datavalue":{"value":{"entity-type":"item","numeric-id":592067,"id":"Q592067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718097$BECD3120-9EB6-4F52-A99D-2B7D227EC0C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea6ca97b0498970b7a3c2591d8e181b07f158d","datavalue":{"value":{"entity-type":"item","numeric-id":4852582,"id":"Q4852582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3ec18365ccbb649e347ec75d5cf94736daa4de","datavalue":{"value":{"amount":"+0.8509728908538818","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":"Q2718097$6B3C322B-1125-44D8-B482-9F5DD0BAFAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e479164802e3f08375cfdc8d98ddecdd87f974da","datavalue":{"value":{"entity-type":"item","numeric-id":1116888,"id":"Q1116888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3164f1063f5e1795ddaba685979f62a6fab995ba","datavalue":{"value":{"amount":"+0.8476155996322632","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":"Q2718097$906D720B-B1A0-41B3-8BC3-D4AE663610CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81878b60f5ca4bb9584984cd85bb8c9a894a54e7","datavalue":{"value":{"entity-type":"item","numeric-id":4945416,"id":"Q4945416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38728fef9e1a36086e1efa687d746c8f698a23d","datavalue":{"value":{"amount":"+0.8407442569732666","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":"Q2718097$A22E7106-92AC-4FA0-AB24-C10CEB38955A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d9e12f0fb727627e77b75a815a58996a638787","datavalue":{"value":{"entity-type":"item","numeric-id":4316549,"id":"Q4316549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6c3dc7ef2a3519e7677aacd982133db8003a3b","datavalue":{"value":{"amount":"+0.8322919607162476","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":"Q2718097$85DB30D4-A87C-4109-9EE6-D85CFC7C261B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b227349bf51c4453cf58bd02fcffd8f073bed7d","datavalue":{"value":{"entity-type":"item","numeric-id":4356194,"id":"Q4356194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205b22ab9da869f20f15ea2e3f9edce954e9eaf4","datavalue":{"value":{"amount":"+0.8283032178878784","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":"Q2718097$66A2423F-CFF4-4265-AA36-3C868AB180EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2718097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2718097"}}}}}