{"entities":{"Q1386699":{"pageid":1397439,"ns":120,"title":"Item:Q1386699","lastrevid":68598075,"modified":"2026-04-13T00:49:37Z","type":"item","id":"Q1386699","labels":{"en":{"language":"en","value":"A conjugate direction method for approximating the analytic center of a polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1156703"}},"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":"Q1386699$B99EC4D2-286E-4195-A4E8-6D4453CEBF36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab89da5711aceac99ea722ee09a590d04a40001a","datavalue":{"value":{"text":"A conjugate direction method for approximating the analytic center of a polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386699$1FDCA8B4-0154-4F38-9E5A-CF9CA2A997A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b19807b7b7e15251ff94672bb7ffcb3a99bd239","datavalue":{"value":"0897.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$B33CF466-5F13-4FEF-8535-45ACC426187E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c064c32b4a4d1708130a2c7dbd4aa31df2d33e87","datavalue":{"value":"10.1155/S1025583498000113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$36430175-A4E7-4541-93DB-24CCE2F22C58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386699$C867B6E6-FA51-44E2-8A8C-B1A7054AD506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386699$BD811BCA-2189-491A-8498-A2F1337451FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386699$FA7684FD-2D0C-431A-8B32-42AEF6849F9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f09202baad63d959bfe752358a3df879132bc04e","datavalue":{"value":{"entity-type":"item","numeric-id":185521,"id":"Q185521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386699$DD25AC55-5BC0-4CC1-A56F-2C6E698BC134","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9eb43c8ac2f372f3c6e9e9521ecf2e73a1003869","datavalue":{"value":{"time":"+1998-10-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":"Q1386699$75B5783B-5F42-4BEE-AB1C-34269B6871A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa609c618163ee0ac4d72516885c8c2c2804e13d","datavalue":{"value":"https://eudml.org/doc/119577","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386699$20F21733-A96F-4BCC-95FF-01C016D660F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ead7eb5b8fceace19e5152e601fbfe055437844","datavalue":{"value":"The authors suggest a modification of Renegar's polynomial-time algorithm for linear programs. Usually Newton's method is used to trace central trajectory in Renegar's algorithm. The authors' aim is to see whether the conjugate gradient methods can be effectively incorporated in interior point algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386699$A41292AD-3B49-43BE-893F-B261915DD242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$0426ADCC-C68E-4B78-B0BE-6B102372584B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$6F2B8C0C-23BE-48C0-93C5-D75CD137EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$96A11CB2-6D5C-406A-8AC9-B65E8D2307DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be68b71403b4c7ab7533c30e9bbce15b731d3f80","datavalue":{"value":"1156703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$61FAB910-B965-4537-AE59-41B945098F7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5a013b4fb7d4af19a58a2a6e74f79ffd3adae0","datavalue":{"value":"analytic center of a polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386699$D2CC733C-3F77-446D-A217-83E2881109E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8bebc5f40df2d39b61d6ee21027cdbd2f67fd9d","datavalue":{"value":"Renegar's polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386699$DA581A1C-2EB2-4E33-B847-AFECEF138E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70eac8c6d993fef4d3ba80ecdf76059c4bc994ec","datavalue":{"value":"linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386699$7FE63214-7DE8-4273-B3F9-553D0D158BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c89150916a358118b7d76a36e4707b4e29ba86","datavalue":{"value":"conjugate gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386699$5558CE1A-2F6B-49CF-856E-1E7D6FAD337E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d9986bc46242039764ef7b8648a07606dc3f2a","datavalue":{"value":"interior point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386699$6292AC24-BD8F-43C4-9F56-E58741903BC0","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":"Q1386699$989B105C-CC7B-4DA3-A7CF-06AEB77651E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66944ab5aafcc18b755564c48b37e09a8184a756","datavalue":{"value":"W2117759550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386699$8E0254EE-80AF-41E8-801A-99FF05CDD553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fb1851cb3174e575d71c460c5837cd801846bf","datavalue":{"value":{"entity-type":"item","numeric-id":3805794,"id":"Q3805794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841c866d3c6e9423c521ed6a4beab9cf73db7069","datavalue":{"value":{"amount":"+0.7996511459350586","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":"Q1386699$3AE8570E-A839-4733-B1F0-FC4EAE137AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31eec372620cd1c8d8377a68b5f8e06e74f6b3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377558f7062e75aef9f8148f904d5f30affd8020","datavalue":{"value":{"amount":"+0.7841097712516785","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":"Q1386699$19B91155-8713-45D0-B391-C08404421784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32101ec601ad855b0b13d7314351f2a8072b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1196720,"id":"Q1196720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387b3a9596fb67e4fdcb866aae72e7cade52fcde","datavalue":{"value":{"amount":"+0.7834055423736572","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":"Q1386699$F22B8CDD-ACFB-468D-B36A-CF0F49AF2D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad639f05ed212cd48e7fd7366a6e4284e0e6cf26","datavalue":{"value":{"entity-type":"item","numeric-id":4018156,"id":"Q4018156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d844115c219bfdde0829c03f97cf6820d541d24","datavalue":{"value":{"amount":"+0.7833966016769409","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":"Q1386699$80EE842D-AA8C-4F2E-B5F5-A6723DB65387","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A conjugate direction method for approximating the analytic center of a polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_conjugate_direction_method_for_approximating_the_analytic_center_of_a_polytope"}}}}}