{"entities":{"Q1012253":{"pageid":1014101,"ns":120,"title":"Item:Q1012253","lastrevid":65951679,"modified":"2026-04-12T06:32:39Z","type":"item","id":"Q1012253","labels":{"en":{"language":"en","value":"Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5543923"}},"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":"Q1012253$BCB40A24-F736-4EE7-92D8-115B459EEBEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bbad42de3d7e6f6a894b8018c57dfd23fd93410","datavalue":{"value":{"text":"Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1012253$9C38798C-61D5-4896-8439-95688C4FB3A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cd0ddeec98adb556562d8e8aef655bc0c755d41","datavalue":{"value":"1163.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012253$A0C0AF7A-8BE8-4BB2-B8E9-BD3A38996671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd0734ae9c73cbd8e80448d8bfd5afec57ca3c70","datavalue":{"value":{"entity-type":"item","numeric-id":263151,"id":"Q263151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$A585D1A4-D059-4602-9D61-E712B9B5D727","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$6B43CC82-BE84-4B45-8E16-F57A3E735F76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edb23d98635e96bf2b3264d02710dd1233a54bd5","datavalue":{"value":{"time":"+2009-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1012253$1C7575C0-CD30-41D3-B69C-88E41EA813AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07be8bc6e396c827fc56d2ad15fbe3fa5f06f7a3","datavalue":{"value":"The author presents a primal-dual corrector algorithm for linear programming problems which computes a corrector direction at each iteration. The paper begins with a introductory section containing the background of this problem and previous approaches to solving it, including \\textit{S. Mehrotra}'s predictor-corrector algorithm [SIAM J. Optim. 2, No.~4, 575--601 (1992; Zbl 0773.90047)]. In the second section the necessary definitions and nomenclature are outlined, followed by the problem formulation and a description of the algorithm. The next section presents examples of linear programs where the algorithm fails to converge to a solution mainly due to the correctors exerting too much influence on the direction in which the iterates move. Several useful theorems are presented, with proof, to investigate this feature in detail. The article concludes with an outline for an algorithm that overcomes this problem, an appendix and a list of relevant references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012253$259A35CD-6034-4FA9-ADAE-A3DBDA27DA1E","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":"Q1012253$941523F1-7407-4F1C-8ECB-552CC12875B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012253$63E0C4BC-378A-4B7F-A541-5605D66A83CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012253$1B4239DB-AEF9-43F9-A883-7BE030475A72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f8e4e20e031a30a94161f7fad20b22a705143dc","datavalue":{"value":"5543923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012253$81686363-13B0-4806-A6AB-9A45B077786D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012253$C0D9EE0C-4654-4E85-B051-D73237E3FEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012253$5CAF66AE-37D3-4874-9DA0-A4C84B25D40B","rank":"normal"}],"P1463":[{"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":"Q1012253$99C4BAB9-C299-49EE-A4BC-C63358224409","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":"Q1012253$F3D60359-7217-4EEC-8DBD-8DF39119FB1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2773b9cf84496c6feb47b21c364e1e8847ed98d5","datavalue":{"value":"https://doi.org/10.1016/j.apnum.2008.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1012253$0E2D96BF-9A8F-41FC-92C8-9D5CD89EA380","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f3589c890419625c774e30a5490be239baef0b4","datavalue":{"value":"W2021328462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012253$6D0098DE-A676-43A6-8895-BCA804570CEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec417f1f5124a26f55cf573d24090b8ee993d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1012253,"id":"Q1012253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$BE6C8E17-01F0-4E61-BF66-D46990FAC4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cc291f1a06d9beba38ef9323fb61d64074b531","datavalue":{"value":{"entity-type":"item","numeric-id":4496026,"id":"Q4496026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$58925FFB-3CD0-418C-9456-1686C67DB6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674b6d230c8456dfbe8f8db857688fcc617376","datavalue":{"value":{"entity-type":"item","numeric-id":1816400,"id":"Q1816400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$18B36071-ED50-449B-B33D-0BB985419562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$D4950C86-BE04-44E0-9EEE-D81A54E54CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcc08eca28234b2eff382843f2110ccb56196e3","datavalue":{"value":{"entity-type":"item","numeric-id":4895609,"id":"Q4895609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$2030F774-77B5-4BC1-8A8B-BAB43B6AD9CC","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":"Q1012253$2A93433D-C920-4448-9EC8-789905B4D09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$91C0CCC5-9314-49D5-B089-9C5DDD021529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104dfff202bd7595dd4f7d20a737a8d7f4057e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$4BD07C83-A991-462E-9A63-8B04282EEA92","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":"Q1012253$EBAE2EAF-154B-4952-B146-AF24F22BB213","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":"Q1012253$5B2BB84B-9230-4B74-BDCA-6EFC44C4F03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$70968060-3457-423F-A459-52675B491039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46d77252ea06f9227352f36ee8ba90c45c70d70","datavalue":{"value":{"entity-type":"item","numeric-id":4255577,"id":"Q4255577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$D1F1129A-550F-4B1F-A50A-7CB5B36AEF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b6c47c5538a052c53e1861185d3287bcec2bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1593831,"id":"Q1593831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$83868CAB-B2CF-4786-B297-24DAC5310334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3aa4efea0c1143687a7e96d88a57d5124338cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4877505,"id":"Q4877505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$ABEE2760-60D8-4ADF-9B04-FB124B43FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39618937b285495c56731fd69aefca39519bf779","datavalue":{"value":{"entity-type":"item","numeric-id":4945429,"id":"Q4945429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$50A2B952-0798-451A-B6E3-9F906AF6CA59","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":"Q1012253$3CF29E3C-1B51-471A-BB15-C482DF7D695A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$B27A4919-4E00-4F9B-8E6F-ECF90E421417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc64756943eeb55da951bad50f9b183c99a4423e","datavalue":{"value":{"entity-type":"item","numeric-id":4504786,"id":"Q4504786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$A5C85F14-6C72-495E-AB66-78263E47E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3852cd6cbe6b76311f2422e54239e0693a8fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1890928,"id":"Q1890928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012253$21210A37-6E89-41B1-A829-46458E25247E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"981868631599d039efa9506bcf21bc4bd0543d48","datavalue":{"value":"10.1016/J.APNUM.2008.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012253$AFFB3149-627A-420C-A701-EED6FCF950CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e474ce0d07482f9a4ae02e6e22178fbf53e8773d","datavalue":{"value":{"entity-type":"item","numeric-id":1342276,"id":"Q1342276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e682c72e297ea3f2d0a018829930136f4cb7020","datavalue":{"value":{"amount":"+0.7770029306411743","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":"Q1012253$CB9230A7-9CF7-4D02-8959-373B47B43D8D","rank":"normal"},{"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":"56fbfa2a65f89491c24e6d80bbc8a8ff076fe50c","datavalue":{"value":{"amount":"+0.7659111022949219","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":"Q1012253$1560ADA5-49B2-4438-90E0-21886BB15C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a23fc9968f5daa2188a793a85d5d80f383f647","datavalue":{"value":{"entity-type":"item","numeric-id":2924132,"id":"Q2924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e693783202908685956d553f372a2b8e77328e14","datavalue":{"value":{"amount":"+0.7615764141082764","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":"Q1012253$12E2B59A-226F-4972-B47A-048DC5D69850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54af8cdb57fcd31697291a9f02bfb68fc8d2d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3462745,"id":"Q3462745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89cf50db36879e2fbec78befa5600e6d7c31ee3","datavalue":{"value":{"amount":"+0.7581400871276855","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":"Q1012253$E7B5B04A-32E1-47D9-BB21-B0B5438F3254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bef0cb87d0542194a685e61757db1c4e4902ec","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffeb3ae6574d176dcd5e0135a942ab477cdeda1a","datavalue":{"value":{"amount":"+0.7568775415420532","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":"Q1012253$7850793E-DD31-4A4E-BF40-2C026BC27602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_disadvantages_of_a_Mehrotra-type_primal-dual_corrector_interior_point_algorithm_for_linear_programming"}}}}}