{"entities":{"Q1028608":{"pageid":1030456,"ns":120,"title":"Item:Q1028608","lastrevid":50703572,"modified":"2026-01-14T20:58:49Z","type":"item","id":"Q1028608","labels":{"en":{"language":"en","value":"Convergence analysis of the inexact infeasible interior-point method for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5575995"}},"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":"Q1028608$23E5C025-B6EB-4BE8-A512-49A47F7A06F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf359f922c649bf8a57c7c199e24b6af13d0f6c","datavalue":{"value":{"text":"Convergence analysis of the inexact infeasible interior-point method for linear optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028608$0F2DB8FF-C0CD-4DE2-A518-FB3E844FB3C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98f1ac367b2a46445c34c8d875000ca5f771dce1","datavalue":{"value":"1176.90647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$AA5987C4-D706-461A-BC90-DCFB9624F033","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70a0eb69050ac7c93ddae030e9c6d5b11c8d2805","datavalue":{"value":{"entity-type":"item","numeric-id":1028606,"id":"Q1028606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$87897615-FD20-4BE6-B2DF-290BE16D55A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4d376b2162c153d3209cd4a51b6c895f6f26c1f","datavalue":{"value":{"entity-type":"item","numeric-id":181238,"id":"Q181238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$DE02F235-CA7D-4701-A02B-611579110565","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":"Q1028608$BAA532BF-461B-4DB2-B28D-0095EFB547B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f513387d8e77956d2269c6dd9c3352c2f10f571a","datavalue":{"value":{"time":"+2009-07-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":"Q1028608$F3668F8A-ACBD-4609-B1A7-D2729C01B0A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d880382bf5b5378889c1b4cf8ac38553a049e796","datavalue":{"value":"http://www.maths.ed.ac.uk/~gondzio/REF/alJeiroudiGondzioJOTA.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028608$E621332D-0FFD-49D7-86F9-6AC4D3FBC57F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aab7dc0b0518582baffc2fe6e9c43a7b5bb5254","datavalue":{"value":"This article studies the use of a primal-dual interior point method for solving large scale linear programs. The article begins with a presentation of the background to this problem and an overview of the existing literature, including the use of Preconditioned Conjugate Gradients (PCG) for inexact infeasible path-following algorithms. In the second section the convergence properties of the PCG method are presented. The third section focuses on the residual of the inexact Newton method which then leads to the study of the convergence properties of the proposed inexact infeasible path-following algorithm. Several interesting theorems and lemmas are presented and proven in this section. The article concludes with a section containing the results of numerical experimentation and a list of relevant references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028608$CB9D32C3-A86B-474B-847F-C895ACA6E41B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$D8EDA028-EC16-4F34-977E-97F08FED1302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$4EF3F48E-366E-4DB6-9A3A-F4908784D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$BC14D01C-9206-43FD-9EC0-487CC5E2AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$D155F478-FE91-43B0-BEC4-93C152C3265F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5131cb8ea2badaead8299794fdec590814012358","datavalue":{"value":"5575995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$B7755D25-5942-469A-9434-2464C64424AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368ce61705717c272aae4a56485e36264d79c579","datavalue":{"value":"preconditioned conjugate gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028608$757C120E-823F-4BB4-B6E9-2DC879ABDCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcfba772123d802b2a83132e373f657304068ef","datavalue":{"value":"indefinite system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028608$5BB4F424-1125-48EC-B5B8-C7A3530F06EC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4012ed24e3dc5cb8dc88ce79c12ccb2cfdd64e71","datavalue":{"value":{"entity-type":"item","numeric-id":16989,"id":"Q16989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$80821D86-AC5B-48E7-8094-83EAA4AB475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6efc2cf082e0b4ce330a1bfa9c9fb5d6539d708d","datavalue":{"value":{"entity-type":"item","numeric-id":16521,"id":"Q16521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$9384EE3C-7EFB-43C1-87BD-E75243C53716","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":"Q1028608$542DAA6D-9D5B-4138-AEE4-417A36761C49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"234508a0cafa989d32739d2720ccbe5b2acb6040","datavalue":{"value":"W2152309118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$34F87C01-CD78-4A56-962C-68FE0E941FA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$2F3FC78D-8CA5-4652-A8F2-3A04734DBCD0","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":"Q1028608$AF7A9FE7-B9D0-46EE-9150-FF4501613A71","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":"Q1028608$5F43F707-81A4-4538-A5DD-D4C0A2E62A7C","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":"Q1028608$43C60BF7-19F1-4BD3-A913-4808CE165799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26a0ee0954a1521148040cba1f7f09acba78faa","datavalue":{"value":{"entity-type":"item","numeric-id":4841246,"id":"Q4841246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$8D5FDF17-3044-428C-812F-F24D374F3F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cf37ec97d5bae46c8894d7dbe23c92e8f1405","datavalue":{"value":{"entity-type":"item","numeric-id":2643622,"id":"Q2643622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$DEED163C-753E-47C8-9BC7-8660E0095EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40b0e32815a4d901231b984a339f962809fb6be","datavalue":{"value":{"entity-type":"item","numeric-id":2643618,"id":"Q2643618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$7953FC48-3A87-4B76-9F2E-014D6935B165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bdf1f4e36dbb7efe70ba998f46eb5ad507a44e","datavalue":{"value":{"entity-type":"item","numeric-id":3514841,"id":"Q3514841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$C1C14F6B-4057-45CA-A0C7-965F8E63A965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3270ba40fd5b056f3dfbfe84d17a1a3d013a8bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1765884,"id":"Q1765884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$77DD57F7-43EE-474F-950C-9B911818E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3495999204b8ec3307b60d4e1c6e03901e687d9","datavalue":{"value":{"entity-type":"item","numeric-id":5898250,"id":"Q5898250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$A5E14395-965A-41B7-8FC9-B87A839792A2","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":"Q1028608$7AC8F106-FDD9-47F3-A264-CDBCFE324BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55867ff7bbaedbd46f81143eef9e151de9a2a68d","datavalue":{"value":{"entity-type":"item","numeric-id":2757582,"id":"Q2757582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$741C111C-194E-4D43-88AE-D9E883D28045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f840f7b78745a0e513f16a01b3e72499b29f49a","datavalue":{"value":{"entity-type":"item","numeric-id":1572663,"id":"Q1572663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$7481745E-8D4B-428B-AC2B-898A18061E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5034b54c7f661a065257079ddba093026d4d1002","datavalue":{"value":{"entity-type":"item","numeric-id":3140000,"id":"Q3140000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$BDF6ED0C-CB5E-420E-B163-B85AFBAA5335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5601ea332044c324bc40d0b13f849de75c07969","datavalue":{"value":{"entity-type":"item","numeric-id":1771220,"id":"Q1771220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$A8EE23E7-A415-4254-8B56-5FBE11A392A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d4b2c87f4f2689a57ae7657e6557710756cb4d","datavalue":{"value":{"entity-type":"item","numeric-id":5470255,"id":"Q5470255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$7BBA0708-B622-44F4-9BB4-E9B5F362F26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de5249cfccdca9102aed8c7f3ab43841ef78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":2706319,"id":"Q2706319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$581936E7-3CF7-4719-B65F-50A0E1D67743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f8bd0350f23927d5208d3123645386f833a6db","datavalue":{"value":{"entity-type":"item","numeric-id":1434073,"id":"Q1434073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$8AF8A977-9287-4056-868D-D1B8478DB787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0dc1f1195b85a5b521e0b0c09da5790063b0fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4785779,"id":"Q4785779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$CBC4596F-4C8C-4555-BB90-816AE7D8748A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ed068de42b8ebbb4089743d82725de47245e73","datavalue":{"value":{"entity-type":"item","numeric-id":1127255,"id":"Q1127255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028608$C9B88453-A1AF-4D43-84AA-E8BDFF13602E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f88d8f97000efec9e48ed47826a927d8d8736a8","datavalue":{"value":"10.1007/S10957-008-9500-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028608$D53B12AE-DD7B-4D0B-B949-2EAC84E9CF80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6647d65d1e62d4605eb4f40d6228eb77d63f8a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2706319,"id":"Q2706319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9c2b564e5f6fe1a004defed00e7bcdda6178c9","datavalue":{"value":{"amount":"+0.8465582132339478","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":"Q1028608$5EC42EBE-1AFE-43F8-86F5-E255AF34BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a3e23202c9d4d5bb1c5276ae3da1463921961d","datavalue":{"value":{"entity-type":"item","numeric-id":2757582,"id":"Q2757582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1d05ce48cef513a88283f7e56f3d6351b3412a","datavalue":{"value":{"amount":"+0.839124858379364","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":"Q1028608$B4D92BDE-09F4-402F-ADC6-43B26E105ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c659ae36146b084b3d9d99b2ae577ef09057d5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5898250,"id":"Q5898250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6daef4fcee40330b70afebdc0b63685e440197d","datavalue":{"value":{"amount":"+0.7899593114852905","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":"Q1028608$3322490B-2574-48C9-8922-F285FE8A85EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e495c2e2184ea523647f50adcecc7e5f4fb7544","datavalue":{"value":{"entity-type":"item","numeric-id":4253467,"id":"Q4253467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d37c9e757214839127b9854bd74969a676136ef","datavalue":{"value":{"amount":"+0.7852373719215393","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":"Q1028608$76DEC939-5A22-4EA7-B908-D30AB6F44811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c41c162c6b5f1919a8542da754836574c39107","datavalue":{"value":{"entity-type":"item","numeric-id":1771220,"id":"Q1771220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbadacbf1586a13f0a61f3baaefec35e608aa87d","datavalue":{"value":{"amount":"+0.783053457736969","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":"Q1028608$4A4187E5-D77B-4E2B-AB14-56858C320CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028608"}}}}}