{"entities":{"Q1197903":{"pageid":1208652,"ns":120,"title":"Item:Q1197903","lastrevid":66464136,"modified":"2026-04-12T10:15:26Z","type":"item","id":"Q1197903","labels":{"en":{"language":"en","value":"Todd's low-complexity algorithm is a predictor-corrector path-following method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92017"}},"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":"Q1197903$FEB7CB80-1A5C-41AB-BBAC-B4E4875C4CA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e85964e8cba399d3dc7448058dd26581e7e9a3bb","datavalue":{"value":{"text":"Todd's low-complexity algorithm is a predictor-corrector path-following method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197903$CC9353B8-A151-4C12-AC28-425551E7F1F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fd9c2df4f1f0906f1f80802bb62236f6caf32df","datavalue":{"value":"0768.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197903$A3F29CC1-808F-4998-A92B-481BBE7E9B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58ae5821cb353389247388adc4e166810017ca69","datavalue":{"value":"10.1016/0167-6377(92)90025-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197903$F0A609B4-6CC9-4C7C-86F9-7B32BF5A36C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$278F612E-AD3A-473A-9F98-CBD8AA641DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e832e7deba703a47cd00f916492617521d6c95d","datavalue":{"value":{"entity-type":"item","numeric-id":181239,"id":"Q181239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$2B186293-6CC6-4BE6-BB80-20EC5EECED1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$ED117707-B4F2-414E-B828-A28383C70A1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197903$F32B604D-190E-4A39-A05A-789A1F0E20E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a39ddac935bd1651981be95cf9eadb08bd7a4123","datavalue":{"value":"A variant of Todd's low complexity algorithm, an interior-point method, which requires at most \\(O(\\sqrt nL)\\) iteration steps for solving linear programming problems, is analyzed to be a predictor-corrector path- following method. It is shown that after an initial centering phase each time an affinely scaled Newton-step along an optimal trajectory is performed (predictor step), which is followed then by at most three so- called constant cost entering steps (corrector steps) in order to get back more closely to the trajectory before another affine scaling step is taken. Unfortunately, it is not possible so far to obtain the optimal convergence rate of the method within the proposed setting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197903$7CEECDD0-775E-4CDA-8234-50175DC76F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197903$7FBEBBF7-2343-44AF-925E-0841533D1112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197903$7E6A99DD-C3EB-47D8-9252-3E013B3E7A9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648c856888d0d7c0b1d8a03776203ba1da062394","datavalue":{"value":"92017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197903$E06671D1-1D3C-4FDE-B08E-2E1D48BDB410","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197903$33EA0728-6FB8-4777-B10D-CBCC3DE172FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87926a35aa9cc967cda5df3808e500d26f1e675","datavalue":{"value":"predictor-corrector path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197903$6F7CE3FF-CA97-456D-B481-A609F87163ED","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":"Q1197903$422243EB-67BC-42D2-8540-291CBFFF6284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a3585ff245ea42a9dd640765cb15ca32c5e380","datavalue":{"value":{"entity-type":"item","numeric-id":2640436,"id":"Q2640436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$CAE21C06-81C2-426E-9AAA-B5F8610D2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70273ad1323418eafd208785edc8b60cd813ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1319021,"id":"Q1319021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$970D1FB1-4191-4E59-A31D-068E1BA15FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$CE80F00E-995C-463C-814E-457437F041D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$354D0B44-23DD-4837-961E-36B386C55BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$D716E6E2-02DB-4387-B43B-E5CFA9F96F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1822d9779deeed0c7c4252e3c9797d1fdc8e3cb","datavalue":{"value":{"entity-type":"item","numeric-id":4294752,"id":"Q4294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$C814113A-81CA-46FA-9DB6-6B6C791C73E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$5B27EC2D-BCE2-4D5B-A0BF-3CCAE791FDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade6f074370734ba9465a198229399db1ef81b13","datavalue":{"value":{"entity-type":"item","numeric-id":1196720,"id":"Q1196720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$9E8E220E-6DF4-487A-898E-ED1E33AE8106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d5222dd09c659a98cfba98d37c0ecf2786f443","datavalue":{"value":{"entity-type":"item","numeric-id":4018391,"id":"Q4018391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$3B375DC9-BF18-40AE-89F4-A0FD698CF068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774f20558a2b7361722572df98abb80814beb0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4294744,"id":"Q4294744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$997E77B3-54A4-45DB-AD91-1BB40F6F9B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197903$774ACE60-8637-450C-9123-5913A1C817F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36424c749e4b18d2d4ea1211253dad7d0e26e40d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90025-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197903$0BFDDDE0-259D-4495-AFC9-B2BD5311DCAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07e6f36f28afc070d4178f2f60b795c0a4a2f862","datavalue":{"value":"W1975830103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197903$1DCC12A4-B1BE-4A70-97A6-4EFC7D1B1A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8226ac2f97c718427fed0d9c8623d75d6c10a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1904958,"id":"Q1904958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f582998d3fc644a510a03c161fb2da4a9713ce","datavalue":{"value":{"amount":"+0.8146157264709473","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":"Q1197903$0F5B4B8A-0756-40ED-849F-8D7455525C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5060b6d1241e6d18e459e5af28621b1a248ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4302321,"id":"Q4302321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120de9b12f12faf237dfc335e39ae33297bddf8c","datavalue":{"value":{"amount":"+0.8146153688430786","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":"Q1197903$36F312DD-C1A4-4D1A-AB8B-593CBC51F5B1","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":"0c347890300c2afd549e4eb528a17fc6cd87d131","datavalue":{"value":{"amount":"+0.7612810134887695","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":"Q1197903$735A238E-6E28-477A-9BE5-1ACAA034F762","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":"30eebd09e2fdb0747db5f7da5fdab8049f49b97d","datavalue":{"value":{"amount":"+0.7579419612884521","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":"Q1197903$F8E49FC6-51FE-4650-A0F7-1FE445C63A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d9a5267a421b89833ad3fba6ccfc4b4e5317c1","datavalue":{"value":{"entity-type":"item","numeric-id":4943612,"id":"Q4943612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f323fbdfcb0b4a855343717ffffaeb4ad4cb539","datavalue":{"value":{"amount":"+0.7577154636383057","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":"Q1197903$79EAE16F-FABB-4EA5-AAE3-AFD79A096153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Todd's low-complexity algorithm is a predictor-corrector path-following method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Todd%27s_low-complexity_algorithm_is_a_predictor-corrector_path-following_method"}}}}}