{"entities":{"Q1608140":{"pageid":1618880,"ns":120,"title":"Item:Q1608140","lastrevid":73974288,"modified":"2026-04-14T17:55:00Z","type":"item","id":"Q1608140","labels":{"en":{"language":"en","value":"Parallel interior-point method for linear and quadratic programs with special structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1779065"}},"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":"Q1608140$59FEF480-0FB7-4C2D-BA3E-1DE3F75E54A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a68e96f8f6412e528911de34882e2f5a18b34dca","datavalue":{"value":{"text":"Parallel interior-point method for linear and quadratic programs with special structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608140$8BF9182F-E1BB-4BD1-B37F-4E8FFAD5078D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae171b57e86f98605f7790fcb03e45828e4d1c85","datavalue":{"value":"1006.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608140$28DDE831-0EDE-4308-A70F-F6DEC700AB23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e8d2f70bd02dbf0bda6c64a140cab86a888c90e","datavalue":{"value":"10.1023/A:1017523228692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608140$FE285357-C9FA-4D33-A2EE-65D30C59CD96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69017f468db6713eae84f54f1e8e8edb2115037c","datavalue":{"value":{"entity-type":"item","numeric-id":1431708,"id":"Q1431708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$096D3B40-C825-421F-BED3-51D2F1627ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda18c7cd9bb02bf8846b58ebaf6391ab4a6ae42","datavalue":{"value":{"entity-type":"item","numeric-id":480930,"id":"Q480930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$FA4164B8-4201-4FBA-ADFD-5F62CE20FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab521ccea8704c62c205dde4a27dc70cef24c535","datavalue":{"value":{"entity-type":"item","numeric-id":1008800,"id":"Q1008800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$1F6797DF-03E5-4421-9BF1-16D582BBEF5E","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":"Q1608140$7DDA2552-D182-4CB0-B84A-CB34189827A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c281157af5837e5656cca8245bad4b6412f057fd","datavalue":{"value":{"time":"+2002-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608140$E0D3519C-619A-4ACB-B445-CEA9CD14D4A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a8b64f5200435c3cbd95922b9f69b596b75b5fb","datavalue":{"value":"The paper deals with the quadratic programming problems \\(\\min (1/2) x^T Q x+ c^T x\\) subject to \\(Ax \\geq b\\), \\(x \\geq 0\\). Here \\(x \\in \\mathbb{R}^n\\) and \\(A\\) is an \\(m \\times n\\)-matrix. The main step of the proposed method is the Newton iteration applied to suitably modified system of Karush-Kuhn-Tucker optimality conditions in the original problem. The global convergence of the proposed method is established. Numerical implementation of the method requires the solution of special linear system with an \\(n \\times n\\)-matrix at each iteration. The authors suggest to solve the system by a preconditioned conjugate gradient method that is well studied for implementation on multiprocessor systems when matrix \\(A\\) exhibits a special structure. Applications to large-scale problems with block-angular constraint matrices are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608140$6EBF134E-9C31-44F0-BE7C-B9118665233C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608140$FE34288C-7EB3-48DD-A8A9-DEC538C7D48A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a50f2dde4137d944231991d1df8ea894ab5f322","datavalue":{"value":"1779065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608140$9B702FE1-5982-4E8B-B7A3-559D80FD8C28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf4c707a2d5b2edbf0d3da0287d7b23f0d6cc140","datavalue":{"value":{"entity-type":"item","numeric-id":591175,"id":"Q591175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$BD09EB7E-0FA1-45B5-B97F-9B3EF0F93C19","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b171e8e4e08191bedd9559bdaf217f85a2363fc1","datavalue":{"value":{"entity-type":"item","numeric-id":16880,"id":"Q16880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$2C6EDCC1-51CE-4983-8DAA-A531A356DD35","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":"Q1608140$87D328D5-B681-411B-B095-BBAEEA6E123D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff27f7335833c61cc39dcf53d67f5bab923eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4718793,"id":"Q4718793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$AC2B4FAA-C284-4355-8782-6455E4D69B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f12f975710505b2ca27e480eaed857abb13a518","datavalue":{"value":{"entity-type":"item","numeric-id":1384053,"id":"Q1384053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$252DE670-DF37-41FD-B3F1-F4D8DA7E0DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648be3b3b2a7b7df0a9e9a96f8625b376eb409ad","datavalue":{"value":{"entity-type":"item","numeric-id":1973482,"id":"Q1973482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$AC261E74-3868-426F-BFC5-09B07251E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f081c4c0f8dd13eb45a2a9aad18bc745add098","datavalue":{"value":{"entity-type":"item","numeric-id":3936108,"id":"Q3936108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$39DC20E9-C346-4FCC-88A5-36EF287D55F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c523914bace6bb269e3fd88a45c16c56a9439498","datavalue":{"value":{"entity-type":"item","numeric-id":4302319,"id":"Q4302319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$63CEEFE3-8805-43FF-89A5-F1F3B0FD95D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0352b708c98121942b40feb502ba80347ad9e02d","datavalue":{"value":{"entity-type":"item","numeric-id":1918017,"id":"Q1918017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$EFF0AF39-1648-4613-95FE-184EDF24E4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$9265124C-6CF0-43AA-A079-EF25CA9CA359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b76ca8e7d5a00dbe0c8ddc0051d4477aa03980","datavalue":{"value":{"entity-type":"item","numeric-id":1363067,"id":"Q1363067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$B90FC642-70AA-4015-BD09-DB95DEF5685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2af49aa761ace8748077f318ab92bb1a2ba16a","datavalue":{"value":{"entity-type":"item","numeric-id":2771629,"id":"Q2771629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$9C81D97B-8805-4113-97FA-CBD5BEA17726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f5e554ae9e4d6a069c8fd1dee594d12eb01f63","datavalue":{"value":{"entity-type":"item","numeric-id":4849327,"id":"Q4849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$A57633AC-28BC-4163-9EFE-423ED1E69802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e85fa82df3c0ea572be8d1a49ad00d01945308","datavalue":{"value":{"entity-type":"item","numeric-id":1583380,"id":"Q1583380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$FB90B81A-5B24-47C8-9BA6-BF0E93B77AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c5efb41e681639214f0d90afb1718796ecd7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4692656,"id":"Q4692656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$B663E294-CA7D-4EF2-8EE9-1486165E35A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2de8b0f48fddbaa4e26f197eab73b499af202d0","datavalue":{"value":{"entity-type":"item","numeric-id":1803613,"id":"Q1803613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$5DD18D7A-4CB1-487A-89BA-10B1CE81C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$44C5B0D4-4282-4FFD-8417-D2C8AA527A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ba2f4c5b1f94a1816a490c30e436ff929c72a6","datavalue":{"value":{"entity-type":"item","numeric-id":4033829,"id":"Q4033829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$3A7E65BB-A17B-4D08-9264-5E22A1A95514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$B5F092C3-BC80-4BB6-9414-F3E2CE6DB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$160B806B-0CBF-453A-BBE4-C5748EEA23D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d15fef45d8bc0004635d5b33688e6ab8031d63","datavalue":{"value":{"entity-type":"item","numeric-id":4870633,"id":"Q4870633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$72963997-3A97-48B6-BE10-155FEEE3DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea85199b84e207a6907bcd2698d8435b4aa8e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3895224,"id":"Q3895224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$82C67A82-7207-4574-80AF-34B6FF63245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608140$787C5A63-DF83-4967-85C3-DB08161ED175","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3904d94805e452380d09d9e956f45fec6a8121e8","datavalue":{"value":"https://doi.org/10.1023/a:1017523228692","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608140$A98B793A-940E-4239-96CB-92A3FF290FF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75def5261cd8c90d28450afa25db69e77184f550","datavalue":{"value":"W2168253786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608140$B3C2B92A-643E-471F-9535-5BF27E95D902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bee7d7921ee739fb1c2fad95f2aa7f00fbf9ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1260618,"id":"Q1260618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0e8fa15963f7b710bb4fc84534bd23a19ada0e","datavalue":{"value":{"amount":"+0.8237012028694153","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":"Q1608140$6C065CC0-F819-4027-B923-67EFB9DA5152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7d6eaa43ec0bb98618593611922e806942ada3","datavalue":{"value":{"entity-type":"item","numeric-id":4345058,"id":"Q4345058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c567321e200b62b9e898460384113376c433df99","datavalue":{"value":{"amount":"+0.8220512270927429","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":"Q1608140$33FCC554-043A-4983-858C-11A51884B0EC","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":"302dbdf9b0a69d05646ff8571fa88442694558d4","datavalue":{"value":{"amount":"+0.8163876533508301","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":"Q1608140$26EC2D33-F4CE-4FA5-8E31-34927CECE9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674b66a325d68d74071c59d88344cefc93cd2fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2718097,"id":"Q2718097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7008f4c644cb0678cf17c957f78c4172d3b13f","datavalue":{"value":{"amount":"+0.8162146806716919","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":"Q1608140$A506FCCB-3881-4E31-8FE8-539E575762E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7bf7ab8234b5b76596e5798342d43ba3bd35a6","datavalue":{"value":{"entity-type":"item","numeric-id":5314961,"id":"Q5314961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d5ebc9df58ff90b57ca5e1032edf45f225a9d6","datavalue":{"value":{"amount":"+0.8129205107688904","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":"Q1608140$02551CBE-1037-4A2F-8F8D-02B4AFF047E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel interior-point method for linear and quadratic programs with special structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_interior-point_method_for_linear_and_quadratic_programs_with_special_structure"}}}}}