{"entities":{"Q687866":{"pageid":689715,"ns":120,"title":"Item:Q687866","lastrevid":63618861,"modified":"2026-04-11T14:23:37Z","type":"item","id":"Q687866","labels":{"en":{"language":"en","value":"On the relationship of interior-point methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436739"}},"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":"Q687866$15D46B24-8D99-4372-A6C6-CA1CDB3B8EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54dcb5c8130c5698b07a615e408b06ab471d0775","datavalue":{"value":{"text":"On the relationship of interior-point methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687866$4B9F56E8-44A5-4F34-B3CD-65ABE254CE9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb0966d5eaa35c9e8a801ca98756cbfeed320001","datavalue":{"value":"0783.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687866$A3345AFF-DD1C-48DF-9764-3CFAA2F7C69D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d11529bf640bc828ec49894212fefdbc0a2facd","datavalue":{"value":"10.1155/S0161171293000699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687866$B3B3C2AF-C7E1-4912-A2F8-EC0DEA509C4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389112c82fa9c4b851bab2cdc9facdeb0eefc510","datavalue":{"value":{"entity-type":"item","numeric-id":249534,"id":"Q249534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687866$55AF2259-919C-4815-BD25-B76A868E136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d59b35a13e669cb1c0f0e3fdeccc146104e147da","datavalue":{"value":{"entity-type":"item","numeric-id":174923,"id":"Q174923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687866$A1861550-AE63-4EFA-B87E-B89086E2756B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687866$DE9A14AC-70B3-4718-BCC4-E97B35804EAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687866$64F4B9B0-7354-425D-90AA-C1242B3B25BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0630f6512f6cb5a6eecff358c2885bc947433bd8","datavalue":{"value":"https://eudml.org/doc/46920","type":"string"},"datatype":"url"},"type":"statement","id":"Q687866$84D9D65B-9203-418A-9678-A88E5922FFB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ac21a9d2438e1557f78b69fd5c0bfa7fec3e7aa","datavalue":{"value":"Summary: We show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton directions along three different algebraic ``paths'' that lead to a solution of the Karush-Kuhn-Tucker conditions of a given linear programming problem. We also derive the missing dual information in the primal-affine scaling method and the missing primal information in the dual-affine scaling method. Basically, the missing information has the same form as the solutions generated by the primal- dual method but with different scaling matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$6D37ACF6-7C7A-4126-823B-EA4BB8E1D9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687866$7CF2DA45-305D-486D-9E1B-AD01CAE5FF2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca6268c4f902592cd285a036c7229b5c04e81eb2","datavalue":{"value":"436739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687866$8B4FD017-52F0-4131-A333-5357628C1B6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fa163078e6aba4ca84a0cee85767b7a972a3eb","datavalue":{"value":"Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$3BB77026-1CED-4045-92C5-C6038E6687C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9c14e173cc76358fce0066de8124e3f906abfd","datavalue":{"value":"duality theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$D5D68388-DB49-45FB-9B2A-45E02E055084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316811e5028fd724a84d5645952a1c4ee37bd346","datavalue":{"value":"primal-affine scaling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$52D6296A-8F1E-4D9A-8F11-0572A6772EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b623065749452d7dd488b537e12fc93f29ab52","datavalue":{"value":"logarithmic barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$E6B42A28-BE75-4DD8-BD01-57D474B3FC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f96d052ebe8e94afc79864f1dd43f2665e6ecf","datavalue":{"value":"primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$5CBDA5FA-B1F2-4C1B-891C-C494BB6BD96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9b1d35ef93c8e0121bb1f30a6fbfb0447a6c4d8","datavalue":{"value":"Karush-Kuhn-Tucker conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q687866$45D64D73-8514-427F-96F9-966A8BCA65CF","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":"Q687866$570CE203-3A39-436C-82F0-80C4A1734169","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a15a89035d4e4cc971c603906d40f183425f0af4","datavalue":{"value":"W2097693635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687866$DF8E42E2-86FD-4AC2-91A1-00038E6CD48A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d1719772489ec33b2ff71981abeec3846b9812","datavalue":{"value":{"entity-type":"item","numeric-id":4009794,"id":"Q4009794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0f1a18c0ad41a6bac220350ad815986bde0875","datavalue":{"value":{"amount":"+0.9269502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$1F9227AE-8E5C-47E1-AB07-B2E316DFAD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc25ab9bac8acee12861b171174cdc7be530b32d","datavalue":{"value":{"entity-type":"item","numeric-id":1593831,"id":"Q1593831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b2fe9ad215e437fff7aef00f79123e5bcc845e","datavalue":{"value":{"amount":"+0.92580366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$99BD610B-1E25-48E8-83FE-BFA761911965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3cfd306e831e649cf702f27537cf1270b8eab5","datavalue":{"value":{"entity-type":"item","numeric-id":3612043,"id":"Q3612043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbdf711495e7b619be2fc36e7f18db17c2c457c","datavalue":{"value":{"amount":"+0.91737777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$B142DDFA-1AA3-4D1C-966A-A5BC40500F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0681d154f65cb61d9c993240d076dd420b98a4","datavalue":{"value":{"entity-type":"item","numeric-id":4355913,"id":"Q4355913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb17df79a91816be99bb589cd91bac8f0ecd29c","datavalue":{"value":{"amount":"+0.91606694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$C7EB617E-8047-4700-B0A3-1251641E0987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7088827e8179d998770beb5fc0222950db349152","datavalue":{"value":{"entity-type":"item","numeric-id":4358711,"id":"Q4358711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00338c5efe6732ef98576dafca5355e0766e7833","datavalue":{"value":{"amount":"+0.91504717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$12CFBB43-CFA0-43D2-B430-B5DBE7752B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3390c89a451e705056c1decc6c70475726a515","datavalue":{"value":{"entity-type":"item","numeric-id":4799867,"id":"Q4799867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9de35e258b1d6572ddbbd18dece5a61fd01bfb9","datavalue":{"value":{"amount":"+0.914938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$3410E228-CA3D-46B9-969E-365B4ECF9902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a19923567eaa11b5268dab4bcf2eb3b3dca8f66","datavalue":{"value":{"entity-type":"item","numeric-id":4347841,"id":"Q4347841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88132379b00e5978e85a7f9138dd97ec70bb75cb","datavalue":{"value":{"amount":"+0.91246545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$43D0A557-9B72-4976-BE84-8D8E825CC428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd692e6f5b4f6449f98941ac5919bda1f095ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4210334,"id":"Q4210334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1845211c3494608b29a2a18f01a773863e15f4","datavalue":{"value":{"amount":"+0.9118071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$F360C047-205E-4219-BE74-D94BBAC7508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aedb73b770177776ece65fe387f3f9bb2907fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1205507,"id":"Q1205507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad95847a534ac99ef22eac8f0b16398ad15f29d","datavalue":{"value":{"amount":"+0.9114807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687866$4771CE38-8263-4FE1-9ED3-CEA95B2997B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relationship of interior-point methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_relationship_of_interior-point_methods"}}}}}