{"entities":{"Q2383922":{"pageid":2394665,"ns":120,"title":"Item:Q2383922","lastrevid":78617723,"modified":"2026-05-06T12:01:48Z","type":"item","id":"Q2383922","labels":{"en":{"language":"en","value":"A finite termination Mehrotra-type predictor-corrector algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192589"}},"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":"Q2383922$8C9D43D0-9841-4296-B0EF-93CAFADA94C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e709b359050b0e4b3c0f941dfed974f2f00f1f","datavalue":{"value":{"text":"A finite termination Mehrotra-type predictor-corrector algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383922$9EFE86AA-116B-4562-A9A8-AE6359697E0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a438d775ac0808434669e699341bec76a2d4201","datavalue":{"value":"1131.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$B71CC39E-5C45-4A31-920E-D734F45EB173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07b95976791ff9f7d358ebe05fb800569b0f7cf3","datavalue":{"value":{"entity-type":"item","numeric-id":495402,"id":"Q495402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$7327C990-2B66-420C-860A-A546C0E02485","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$1894FF54-EDE1-4BCA-A19F-59718E2DDF9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383922$2042C7CC-B84D-4C07-AA2A-56C62952EEC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90bb34187832e94b2fafe94b9cdc99afdfea1d1d","datavalue":{"value":"This article presents an analysis of a Mehrotra-type predictor-corrector algorithm [cf, \\textit{S. Mehrotra}, Linear Algebra Appl. 152, 233--253 (1991; Zbl 0737.65050); SIAM J. Optim. 2, No.~4, 575--601 (1992; Zbl 0773.90047)]. The author begins by presenting an overview of the variants of Mehrotra's algorithm and their links and importance to interior point methods. In the second section the main result is presented, namely, the outline of a variant Mehrotra-type algorithm that terminates finitely. A series of theorems and lemmas, with proof, relating to the step size and the convergence of the algorithm are also provided. The article concludes with a list of useful references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383922$BE7D14FF-6E1E-4A39-B2A1-853F9F2B81C3","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":"Q2383922$224FF925-20AC-49DB-B24C-C0DCDE7AF646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$F34E47DE-EBDE-449B-8289-69FF415A3C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$357F3E24-8732-4074-B548-14EED19AE237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$F7D6364C-F3EB-4AE8-A319-0F6770C93B36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e65b2f1c78b1a43514357b2a89799c446399c666","datavalue":{"value":"5192589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$253E8EC3-94B3-48FF-9282-BEBD57AE759A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383922$27E13B60-AB12-46E7-B47F-9C18C1B806C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c7c894f629c8647d30e2e24c93a1467949f172","datavalue":{"value":"Mehrotra-type predictor-corrector algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383922$EE103D97-7156-4E22-85DE-C320E3FC9681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383922$358C7D29-9133-4FAF-94F4-22654AAE3810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383922$85E42DE8-D8C3-428A-9AEC-0F46C6957C23","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"37e554e60fde4e0e91b6b2b34880bdfc155a1e21","datavalue":{"value":{"entity-type":"item","numeric-id":14756,"id":"Q14756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$07691051-9B9F-416F-BB17-40692D71EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$FEBC29CC-ECDE-448C-A3CD-57F11802E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$FD38F029-ED7E-43C0-9BEB-24B8858C87D2","rank":"normal"},{"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":"Q2383922$3A8F9DCA-E9C1-4550-BB5C-29C2588A2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"510e0383f155d0f4c930a0c33b752d96bfe16fbd","datavalue":{"value":{"entity-type":"item","numeric-id":16889,"id":"Q16889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$D876CA81-6895-4C52-AF92-DCE2F87C424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$45E123CB-806C-46AC-8880-E99E95BBDC96","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":"Q2383922$EE242652-1E21-477B-B4F2-68739558D080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ccfeeb66280280a9a54ca0aeaad8fead20c421a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.02.061","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383922$25DDD45A-72F0-46DF-B3D7-0C9F393DEF5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f0a42cd4c56f930d107b833fb2b39b9c0fb409e","datavalue":{"value":"W2048227551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$53517654-F008-4517-B6D1-24B1A00A0E38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3781c832f61467912a0c9f326c73dccf8f7972","datavalue":{"value":{"entity-type":"item","numeric-id":4496016,"id":"Q4496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$F759CBCB-C8B3-4099-AE85-74E302B28F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6829eae1c3d14ada063266d5feecefbac5804c5","datavalue":{"value":{"entity-type":"item","numeric-id":4504787,"id":"Q4504787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$AEEBB3BE-A1E8-46BE-BA0A-545B949F5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16383af0f1c6ea1393dbda1d7ec32187db977ec","datavalue":{"value":{"entity-type":"item","numeric-id":1174841,"id":"Q1174841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$36BB5835-8D18-42F7-83C6-70F99A9E48DD","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":"Q2383922$D4619149-BEA0-49FF-8ED0-0D38265B6806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11a29cff46cb3c1d6587ec36a04fa3f07861573","datavalue":{"value":{"entity-type":"item","numeric-id":5317516,"id":"Q5317516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$6D778070-AD53-482F-85BD-B16AB4397682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b482f3b9bb36659ee0feef334e6bc97e7109bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5701578,"id":"Q5701578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$A3A97694-8214-48D5-8763-57A3EDD4D6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f6f0efa7e27de48a78d744fb0dbc5204be1cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3544266,"id":"Q3544266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$20124F07-EE71-4FA5-982C-44D97588122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e698de18f1c1147fcb4856d8c50808d4894463","datavalue":{"value":{"entity-type":"item","numeric-id":881509,"id":"Q881509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$477832F7-61D9-4703-A485-7F0D129CC4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6303be2d3854205b4c49c2a1d4d66759cdca935a","datavalue":{"value":{"entity-type":"item","numeric-id":864824,"id":"Q864824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$11B33685-11DA-4931-847D-596EF2E4B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaa71466d87b8d85e9cb3bc60f862ef62e323e0","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$2B5FE76B-20F6-434D-B2E8-2808AB6B04A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe878ab67a11a3dce9f035084729980492f36f8","datavalue":{"value":{"entity-type":"item","numeric-id":4504789,"id":"Q4504789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$4FAE6370-E478-4E62-A7AA-0E1E718EE7F0","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":"Q2383922$347BEB65-BDE0-46C4-ABB1-D9E50A5501F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd4ba75e371215846078febec5747d5ba3c2f46","datavalue":{"value":{"entity-type":"item","numeric-id":4227923,"id":"Q4227923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383922$EB2859C0-44CA-4090-B4CC-0DB25D5C1740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80d2d491f2e6a74dc8de025628420c25e0555e43","datavalue":{"value":"10.1016/J.AMC.2007.02.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383922$C6F3205D-7840-41F3-B49C-889EBFDA4B07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fe0e30afa73dcf60d1de49d2058cc750629cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2273110,"id":"Q2273110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2607edef320511b191958919573103e200975610","datavalue":{"value":{"amount":"+0.8262039422988892","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":"Q2383922$C880F459-9374-47D7-A524-9EFBFF4E223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e17e7689cd7cc9b87ad4c2794f13e340e1e160","datavalue":{"value":{"entity-type":"item","numeric-id":1890928,"id":"Q1890928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259a2639550d1c73c9796af53ae26986b1ef6075","datavalue":{"value":{"amount":"+0.813004732131958","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":"Q2383922$84B1907D-5FB1-49D7-A895-C0890E1158D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba20a75fb636824b544ee47a8da6e19b2f8abcd","datavalue":{"value":{"entity-type":"item","numeric-id":3539794,"id":"Q3539794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259a2639550d1c73c9796af53ae26986b1ef6075","datavalue":{"value":{"amount":"+0.813004732131958","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":"Q2383922$3AEB11D3-ED19-482D-8AFB-34FC973DF018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db39adfdbb92b934c8aff4ec39ef5d5bb5d18657","datavalue":{"value":{"entity-type":"item","numeric-id":1915908,"id":"Q1915908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc4e7af3eb174f54c6178f3d7b64238771db45c","datavalue":{"value":{"amount":"+0.802875816822052","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":"Q2383922$1B039897-F5C7-4219-9851-135FD3D58889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f2a3ee050edb7043ac26a0a93c73c56ef72f40","datavalue":{"value":{"entity-type":"item","numeric-id":1937004,"id":"Q1937004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc4e7af3eb174f54c6178f3d7b64238771db45c","datavalue":{"value":{"amount":"+0.802875816822052","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":"Q2383922$8BC9B0F1-8AD0-479B-A54A-4C803A38075C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A finite termination Mehrotra-type predictor-corrector algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_finite_termination_Mehrotra-type_predictor-corrector_algorithm"}}}}}