{"entities":{"Q864824":{"pageid":866672,"ns":120,"title":"Item:Q864824","lastrevid":64961889,"modified":"2026-04-11T23:23:49Z","type":"item","id":"Q864824","labels":{"en":{"language":"en","value":"Polynomial time second order mehrotra-type predictor--corrector algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125259"}},"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":"Q864824$BEC31533-4C32-45BD-95B8-0ADFBD693228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14f8b04213e34418c9c456f4668dfc578faa714d","datavalue":{"value":{"text":"Polynomial time second order mehrotra-type predictor--corrector algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864824$AF7ABB42-5F58-4740-BB18-61897CFD7AF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f07238074832e484e42aade153ad0b2305252046","datavalue":{"value":"1112.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$C31D980B-9A3F-4478-989F-2625F3472F4A","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":"Q864824$7CD0B775-5FDE-40CE-B14F-56057DE87B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"449175909c1a4f15600c88f76593a9196ebf3523","datavalue":{"value":{"entity-type":"item","numeric-id":237088,"id":"Q237088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864824$62940218-3058-4FEF-A325-8DF1C94994A3","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":"Q864824$C27905AF-8C00-4960-9A9B-3060E333F9F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-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":"Q864824$03F6FDFB-3186-4BD7-89C8-E1C52C176C0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"342e26ee80ade200e5d5760c11b2b9bea7b186c2","datavalue":{"value":"An improvement of the second-order Mehrotra-type predictor-corrector interior point algorithm is proposed. The original algorithm was published by [\\textit{Y. Zhang} and \\textit{D. Zhang} [Math. Program 68, No. 3(A), 303--318 (1995; Zbl 0837.90087)]. The algorithm solves the standard linear programming problem under the assumption that the relative interiors of the feasible solution set of this problem and its dual are nonempty. The authors explain on an example the possible bad behavior of the algorithm and propose so called safeguarded versions of the algorithm, which does not suffer from this bad behavior. A polynomial complexity of the safeguarded algorithms is proved. Some computational experience with, the proposed algorithms is summarized in the concluding part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864824$10CA3EC3-E2B2-4458-96F4-8F3E59908151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$13330EBE-3416-4438-9699-795002305570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$4305E069-C821-4D57-848E-7CF329738A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$050A06D8-CC18-4DBE-9BC7-42864CDE65F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a49d3dfe4515db17113a0ca49902d6bbe219660","datavalue":{"value":"5125259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$0C1729B7-31FC-4AC1-A4E0-CB01EC7463DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q864824$21259123-71FC-4A0F-9ACB-1FDE28E7B643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398d871f7d88c0c80923f8adc96e3b9f606eca63","datavalue":{"value":"predictor--corrector methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q864824$208B3AD9-D952-48D2-9B26-547DC862A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q864824$949F2DCB-2FF1-47AA-8BD5-DD772622A7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"693043297af7e0c88b7ec52785513e9d622028e9","datavalue":{"value":"second order methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q864824$CA066382-86CB-47F7-8ECB-C8E9FB2EC444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q864824$436DC5F6-7FD6-4257-8957-7D9F219302F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864824$B8D986E0-7BD7-45CF-95CF-444D390FB9F1","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":"Q864824$BA8C22F9-17D0-4A21-A3BD-6908683292EB","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":"Q864824$65C89D24-8DC6-4948-85B6-EB15DEB9FBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fe43d44c306991de191df287cc937246ed63f130","datavalue":{"value":{"entity-type":"item","numeric-id":19155,"id":"Q19155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864824$DD35E47A-0776-4087-8EAC-C901CE2510EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab3966d5d6e8667fc001b632fbfdec3e474c4efe","datavalue":{"value":{"entity-type":"item","numeric-id":23426,"id":"Q23426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864824$F382983A-1A7B-472D-9EA7-AC959A05206D","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":"Q864824$65ACC6B3-1CBE-4F3F-A6B0-E1954D7F0F2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a55c02f02d8e8afb2d128654d69e30f36d9fb4ac","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.092","type":"string"},"datatype":"url"},"type":"statement","id":"Q864824$5BB2A1BD-FCF3-4543-9C26-120E7BC2D0B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"980cbf13ee1dd70720df3c1de47c645c2e25eea0","datavalue":{"value":"W2025574637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$40611ED2-90D0-4E50-BC21-F009E187A5B4","rank":"normal"}],"P223":[{"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":"Q864824$FAB81904-7254-478A-B8D5-40B189C2BBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864824$770E3133-94CF-4465-86F2-14C88B416096","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":"Q864824$89B4CFB1-4383-4355-B588-5CF61782FB08","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":"Q864824$E9785C58-9713-4022-88DB-7AE0C6A36EBB","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":"Q864824$C383AB49-7356-47E5-87C5-016EF4A77941","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":"Q864824$FB9A3D61-7843-4E8E-B0A7-D7EC16C6C50E","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":"Q864824$BA41D57D-F036-42EA-B870-156B18A30749","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":"Q864824$02BCFB12-D8E6-493E-A037-58ABFB98D4E0","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":"Q864824$6ACADE90-C56A-4BA3-8102-1DAF059CDFBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e007427cc70dbf80c4c5e44cc42ea8fa2ffb7d","datavalue":{"value":"10.1016/J.AMC.2006.05.092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864824$CF9F23F2-481D-4D5F-B1E2-AB957544A854","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb9ce32964635534ae63527a0f27ec919f31712","datavalue":{"value":{"entity-type":"item","numeric-id":3544266,"id":"Q3544266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc75c45967e71897dde35133fed3e8d12f24459","datavalue":{"value":{"amount":"+0.9157750010490416","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":"Q864824$E178C053-2EB9-4728-9D07-F06065055607","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":"c9df68dfc2b1d5fc19ea4940bb917df632456648","datavalue":{"value":{"amount":"+0.8942738771438599","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":"Q864824$8CE3FF15-EBA3-410C-BB47-023EBD144F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1944f2a20caa1ea06b6c1897939fe81bd78d006a","datavalue":{"value":{"entity-type":"item","numeric-id":2887168,"id":"Q2887168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8734583186865a7d7a232444f41754a34dfc61dc","datavalue":{"value":{"amount":"+0.8692282438278198","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":"Q864824$75562257-6360-4B4E-B17E-9731B4043B88","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":"3dbd336690d37d9ba7df4c2a3e5d99c68b894dbc","datavalue":{"value":{"amount":"+0.8615429997444153","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":"Q864824$7872A9B2-FAC4-452F-913E-C144322E46F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8b5081d782e607dfdf01ddccbf0a92424f24b1","datavalue":{"value":{"entity-type":"item","numeric-id":2886846,"id":"Q2886846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b61ef497d3891c2f01278da392c52cad1e3da43","datavalue":{"value":{"amount":"+0.8504429459571838","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":"Q864824$0D6AB637-1A57-4569-A7ED-C7787E8E7ECF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time second order mehrotra-type predictor--corrector algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_second_order_mehrotra-type_predictor--corrector_algorithms"}}}}}