{"entities":{"Q1586205":{"pageid":1596945,"ns":120,"title":"Item:Q1586205","lastrevid":70907769,"modified":"2026-04-13T18:10:18Z","type":"item","id":"Q1586205","labels":{"en":{"language":"en","value":"An interior Newton method for quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1528057"}},"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":"Q1586205$4D0F0B19-B7A4-49F2-95B7-D16A0BECBE5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1190d079d69f152bea4fd5d4cd9f864f6c5d3afd","datavalue":{"value":{"text":"An interior Newton method for quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586205$58D7962B-4880-4FCA-810A-A01C11DC6CB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f612185c4208854609ee9b7485fb12184216fddf","datavalue":{"value":"0980.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$F6F06DC6-FA29-4D7A-8334-2D1890EC759E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa7a2f310816b0f76989652e37b74827f563883b","datavalue":{"value":{"entity-type":"item","numeric-id":192567,"id":"Q192567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586205$7427AF7D-C747-4898-8C27-38647FE682CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d57e71f1d60eee519163d6589d57d090a884ca","datavalue":{"value":{"entity-type":"item","numeric-id":240158,"id":"Q240158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586205$3D6B9D14-9D9E-4521-B7ED-5A842EB9507F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586205$A990DFE9-2B2D-4157-8F8B-0027C539C3F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cafddcef351a781b52efdbab2297438896f87eb","datavalue":{"value":{"time":"+2000-11-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":"Q1586205$B2A80430-3731-497F-9E98-B0DFD7351F8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f69d359315f44b354cd99f32722e4e02c3b44817","datavalue":{"value":"https://hdl.handle.net/1813/6166","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586205$0AAEBD53-D368-48BD-8EA1-F9A947E75784","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0c2e398354d146e6b31606c53cc388c1646ca3f","datavalue":{"value":"The authors propose a new (interior) approach for the general quadratic programming problem. They establish that the new method has strong convergence properties: The generated sequence converges globally to a point satisfying the second-order necessary optimility conditions, and the rate of convergence is 2-step quadratic if the limit point is a strong local minimizer. Published alternative interior approaches do not share such strong convergence properties for the nonconvex case. The authors also report on the results of preliminary numerical experiments: the results indicate that the proposed method has considerable practical potential.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$E67D5916-C04F-4091-945C-B1CD85C139B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e163e4f3415749f33672d8f8826866902fa1e334","datavalue":{"value":{"entity-type":"item","numeric-id":586527,"id":"Q586527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586205$FD7D0AB4-0246-4089-A216-0683A7979EFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$EAF10B99-D52C-4E04-9932-E31F797FB9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$24C6148F-933D-4C82-BFC4-24B34EF42CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$7CAF13C7-DFE3-4786-95A3-B5214BFEFFFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3d97563224acd0360feb813f587e5fdac8f76ab","datavalue":{"value":"1528057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$1034B4CA-222A-40CC-9961-9BD6E09F2457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99000146b3441fa4e7c26902d62351bf7fa57f5","datavalue":{"value":"nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$7D3E10EC-D41E-442E-A019-3F074D294D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025ce47c2e6288d8e7f537851e171a1d8339d728","datavalue":{"value":"interior method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$7BC81500-67C8-4872-91B3-034DC2960F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fa163078e6aba4ca84a0cee85767b7a972a3eb","datavalue":{"value":"Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$74D50E6C-F2EE-4897-95BB-1BE8E9F0D337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22641fac69b60763b21c5bd0c91422edd5014466","datavalue":{"value":"trust-region method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$3442E287-8986-4F80-9287-73DF44300415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90381c3ecb3efe5f9af7247070952a0b4c08a289","datavalue":{"value":"dogleg method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$A9D07E51-BB7A-4100-9775-A37EF496AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04136612740c76629c3013ed6fded5a1db0f066","datavalue":{"value":"quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586205$C34CC461-B412-49B2-B356-90522597AE31","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":"Q1586205$05D01270-8D83-4623-B379-A8004AB00DA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"297266cd750cc1ff0a509cd284589f001e119965","datavalue":{"value":"W2251458176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$38D4AAA2-8BB8-435F-B76F-B4FB3E0CD798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7caf6dc29e1e16788dcf42382a4c9ede5be1b259","datavalue":{"value":"10.1007/S101070050069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586205$73E0CCD9-618A-4675-8A9E-44C6D7C31D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d308cc2f3ebe86231b28a16fbeb20248aa7cf688","datavalue":{"value":{"entity-type":"item","numeric-id":5320362,"id":"Q5320362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9e528a1473a674f72b801c6e9fa05bc6cac65a","datavalue":{"value":{"amount":"+0.8647403120994568","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":"Q1586205$58E0751A-5CD9-4DB5-9E88-CA45D9834886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19be14f44ecb51def34e70e10ec0d68a57332c9f","datavalue":{"value":{"entity-type":"item","numeric-id":885826,"id":"Q885826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81eefd92e183c42aaef04a135fec0621f393e5fe","datavalue":{"value":{"amount":"+0.8446671962738037","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":"Q1586205$E9868D3B-4314-4A1C-B525-5B4A348C4C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf08b2ad6baf6890b77003ce25261f6f39f3d31","datavalue":{"value":{"entity-type":"item","numeric-id":4409210,"id":"Q4409210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fcedccfba760bf1fdcb38e2304e93239a75693","datavalue":{"value":{"amount":"+0.8332593441009521","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":"Q1586205$C7622B3A-B669-4DCD-9CFE-20ED4C67FD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385f47a1288dbd9c9993bfe4d55ee4672219d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":1967119,"id":"Q1967119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed0d1df2388049aceaff8103cb8803c9c8f9ee7","datavalue":{"value":{"amount":"+0.8285874128341675","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":"Q1586205$13D74695-FDDA-412C-975B-3977D2227589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb6cfdd250031ec0794bac5bb40405d8e5eb480","datavalue":{"value":{"entity-type":"item","numeric-id":1915920,"id":"Q1915920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90ffef7ff3fe7e10079b5b636d74614c2994949","datavalue":{"value":{"amount":"+0.8280056118965149","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":"Q1586205$D66FB85F-6C50-45D2-AD2F-DB87EEB8C68D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior Newton method for quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interior_Newton_method_for_quadratic_programming"}}}}}