{"entities":{"Q987511":{"pageid":989359,"ns":120,"title":"Item:Q987511","lastrevid":65920143,"modified":"2026-04-12T06:16:25Z","type":"item","id":"Q987511","labels":{"en":{"language":"en","value":"Improved full-Newton step \\(O(nL)\\) infeasible interior-point method for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770314"}},"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":"Q987511$1EB90540-AD55-4BC9-A37E-AA56108E68F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb810b8c2056550c6bc96e6282d11b3ad07a7e32","datavalue":{"value":{"text":"Improved full-Newton step \\(O(nL)\\) infeasible interior-point method for linear optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987511$1823AD51-48C0-44C0-8CB0-F81E2ADB6349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26bb78f83912341976cc6242c55135d5a739d31a","datavalue":{"value":"1205.90194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987511$81134E53-52B7-4E19-9C17-E902FAF34768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$3CE5AD3E-C89B-49F4-88D9-AEDE84A39D62","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":"Q987511$D68C7C42-E3B7-4486-A329-DEAF7A5A66CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987511$32685FF8-B06C-4C41-864F-A3FA37BFF76D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8246aa4bbed5b7f5c300f843d14bf85da003eb7a","datavalue":{"value":"The authors describe some improvements of the full-Newton step infeasible interior-point method (IIPM) for linear optimization introduced by C. Roos in 2006.  The improved full-Newton step IIPM for linear optimization described in this paper can be seen as a homotopy method and has many interesting properties.  The main characteristics of the introduced method are: 1. it uses full steps; 2. the iterates lie in the quadratic convergence neighborhood with respect to some perturbed problems; 3. during the solution process the feasibility and optimality are improved at the same rate; 4. the iteration bound is the same with the curently best-known bound for IIPMs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q987511$8D919AB2-CEF9-426B-A73F-6C32E454182B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987511$0F5C7482-6D36-4FFC-9E97-05C631F16FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987511$8DE3AF98-ED44-41B4-BE44-715E7E0CB5D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e259d5c64929a9e4aaef5eb1d43eb5607d232079","datavalue":{"value":"5770314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987511$6FABFE1E-5B1B-4412-81C9-E28B65B49A28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q987511$CE76C8F6-EF03-4946-8FC7-92F7634AB330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dedcc0bb984dcfc17ea57ff81a26ff597b72749","datavalue":{"value":"infeasible interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q987511$DC4B574F-098F-45CF-B06D-C384EC5C9DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01ec995c8a708dbf55d4877f4f7c9c7af4ec2824","datavalue":{"value":"full Newton step","type":"string"},"datatype":"string"},"type":"statement","id":"Q987511$855D7089-D1C2-45E5-A0EC-DCC45A1E15D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d1f6f9a5dfd339301d88c45d894688347ead2f","datavalue":{"value":"homotopy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q987511$92BCB002-FDA0-4553-94E6-61C42D6791C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2e2936f14ed4ac57a25cb265a3d2d00acb32d2f","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$40D9BB2F-3CA1-4BFE-9FAA-1F278BE6FB9C","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":"Q987511$FAF86B7B-9715-4BBA-B0F2-30311F150B13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4779b5f8bad7bf43cab84622144b6a74dd8d59a9","datavalue":{"value":"https://doi.org/10.1007/s10957-009-9634-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q987511$5434BF98-6522-4F22-B491-3C7594D87224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d39b319234391085ecf81feab9e5254c5ecfced","datavalue":{"value":"W2118960201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987511$87A2B03F-1BA3-4F72-8EAD-61FF12E91486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d49f9da538cf58cb73c11b0ed573185fe63543c","datavalue":{"value":{"entity-type":"item","numeric-id":5470235,"id":"Q5470235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$C74CBAEB-039C-4CD6-AA99-FBA748209105","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":"Q987511$EF260884-71A2-476D-920C-F1F3823A1D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393c96542dcd8e82a6a803afd93e63a01c5f77","datavalue":{"value":{"entity-type":"item","numeric-id":803044,"id":"Q803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$5AABBC43-5821-477B-B681-88E873CBD31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55424278f6156c6a73aba5c405f6fc96996adb4","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$7AC7EF69-90A6-4E07-B644-94C4E490486F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99ea90c70a74fe1d8abbfbe33e5bf1641733b41","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$DC403042-188D-4EAE-B03D-FC004DE1A8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcf3196985bf1729d3341f4872ad85b903f576d","datavalue":{"value":{"entity-type":"item","numeric-id":4340809,"id":"Q4340809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$5D746146-D960-4199-8D05-4B6F7491BA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6979d7ee4beff8e1240f2139f89fb05454d921a0","datavalue":{"value":{"entity-type":"item","numeric-id":1361112,"id":"Q1361112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$EC1BACC2-CE83-4A4F-8D94-A7170777CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c9d2d6f2ddb30865cad743e8fd0d19f1096c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$07D72E2A-7600-4A0F-A1D1-DCD4779FA8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061caa03e1e37dcd9c5b1810ed7d7ce056c7790f","datavalue":{"value":{"entity-type":"item","numeric-id":5436917,"id":"Q5436917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$4F751A1F-D800-4FEA-95A2-EECC82B7383F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$E13BB460-F231-4222-B355-D7D787E4079A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0b7437c5770a437669b38873064279517dfd052","datavalue":{"value":"10.1007/S10957-009-9634-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987511$038BFA19-8E10-4067-9EFC-7437C11A3C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6def8e98f7ff9f72dde1f342dcfa30753578a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2928422,"id":"Q2928422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b8430887881fa353b676c9a2a1312ffe5f5c0b","datavalue":{"value":{"amount":"+0.9475919008255004","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":"Q987511$BEB58FA7-B0C1-4AC4-AEFB-67AAEA14DF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4047c0663f75f3820c3e0915ece724111a0bc62c","datavalue":{"value":{"entity-type":"item","numeric-id":2954378,"id":"Q2954378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b82a812470cb8910ba9c74575dbb8d05a99710","datavalue":{"value":{"amount":"+0.9199330806732178","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":"Q987511$BE313385-73A5-4AB8-A9C0-5871ECAAD4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f118c25f9b3902f4617e191a66e9079878781d3","datavalue":{"value":{"entity-type":"item","numeric-id":2464638,"id":"Q2464638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971174264dd993a2af1035d71cc94fe50d9b81f8","datavalue":{"value":{"amount":"+0.9042652249336244","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":"Q987511$F9E352AD-D2D1-490A-93C0-2A89BC958BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adcdfd45d4fb2670bd3dcc440585f3b930f5e08d","datavalue":{"value":{"entity-type":"item","numeric-id":5436917,"id":"Q5436917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b316ecf7100109d4c5c2a8e5ac2f2e744ecad88","datavalue":{"value":{"amount":"+0.889663577079773","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":"Q987511$B7AD254A-B490-4E10-95C5-B32142D312FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f786b2e297aa0b6eeb3cf35a62804cdb145b640d","datavalue":{"value":{"entity-type":"item","numeric-id":5470235,"id":"Q5470235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55d84242c8627237f335b99cbfa268c165d98d1","datavalue":{"value":{"amount":"+0.8841480016708374","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":"Q987511$D0632B96-0F1D-4E17-95D5-51C1F910B819","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987511$DB7E9D76-FC8E-464B-8087-953FA3E36C09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved full-Newton step \\(O(nL)\\) infeasible interior-point method for linear optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_full-Newton_step_%5C(O(nL)%5C)_infeasible_interior-point_method_for_linear_optimization"}}}}}