{"entities":{"Q1029546":{"pageid":1031394,"ns":120,"title":"Item:Q1029546","lastrevid":69457269,"modified":"2026-04-13T07:07:34Z","type":"item","id":"Q1029546","labels":{"en":{"language":"en","value":"Primal central paths and Riemannian distances for convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577659"}},"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":"Q1029546$2CE9248C-AE80-4161-B732-288B7387305D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c764ad0af6b71ae37901fe24b4eaa4ca72d0e7b8","datavalue":{"value":{"text":"Primal central paths and Riemannian distances for convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029546$F39BB702-8944-4607-ADA9-AD50B1C698B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b5253f260028b4352a57c1b357eb6974760676b","datavalue":{"value":"1179.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$63F2D881-BCE7-481E-BDE0-45FF9F9AF95C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$9F29CCA6-4810-48E2-B2DD-1E9506160FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-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":"Q1029546$392CD01A-FD4A-4765-9408-3FDEF121B646","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a01922291bb4f1557fe64af04410d863dab64c0","datavalue":{"value":"The main goal of the paper is to show that in the case of a bounded set endowed with a \\(\\nu\\)-self-concordant barrier, the primal central paths are \\(O(\\nu^{1/4})\\)-geodesic. In order to prove it, different lower bounds on the Riemannian length of a segment of a central path in terms of variation of the value of corresponding self-concordant function and the logarithm of the variation of the path parameter are established. This result is applied to different problem instances: finding a minimum of self-concordant function, feasibility problem and the standard minimization problem. The presence of ``the unpleasant factor'' \\(O(\\sqrt{\\nu}/\\ln\\nu)\\) in the ratio of the length of the central path and the corresponding Riemannian distance is due to the unboundedness of the basic feasible set. If the basic feasible set is bounded, then this ratio reduces to at most of the order \\(O(\\nu^{1/4})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$CAAF3630-579E-446F-8E58-9C0DE9B312CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$AE25EA48-E903-45A8-90C1-76DE6ADD3449","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$CAADF686-ECC6-4595-930E-F951DAA24768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"31e5f2cab9338e069e06abed12936be0327625a7","datavalue":{"value":"53C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$EBFAA68F-5694-4E82-940A-D4CD6AA7DE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$B47378AB-431E-4D2F-9435-421BDDF4F44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$C7E0E63F-CDB3-4B12-8DFD-1F0BA41AB865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$DB7B20B0-3F28-4ECE-9B95-096C7B6AB63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$75B0BF5C-7865-488B-A31C-946CA41E6BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$B0BD8D36-D225-47FB-8611-657724BD825F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f6add417251cac00da9c2f503ef49fd6a05b20f","datavalue":{"value":"5577659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$A66B1E08-6D78-42E2-80BB-5F4F39BCC4F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d495ab74d11e686593b5292ea3c13c0dd4e2725","datavalue":{"value":"Riemannian geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$1B0BCD4C-998D-4172-A116-7DE5AF292AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$3A75B01B-2750-48CB-A042-0C5F2D483E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb4e12a0b60a593b9cde1a90119eb578837447f","datavalue":{"value":"structural optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$13E1B926-8AC9-4C16-BEAD-3A8E21C1F813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$64215778-AAC0-4CE2-94D7-38128FA4629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea28d599691d4409b827571b50e44be8a7ffb384","datavalue":{"value":"path-following methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$8E3E0925-29D9-4668-8F8C-EC1D74D9EBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1df1ffb3d2597d17948409a6c58933facbca021","datavalue":{"value":"self-concordant functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$0FFEE492-DAF3-4669-AFC0-EE129340DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6334088a1115e8523cd59aa2ef8cd19d0ba513f5","datavalue":{"value":"polynomial-time methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029546$282E02C1-F694-4B6A-903B-DE79421483CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9fa8c1f97928909e5b5eef5116dcdcee696bf3","datavalue":{"value":{"entity-type":"item","numeric-id":327227,"id":"Q327227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$53563B39-DAA5-4CCA-B9C7-5C224AA5F740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"118344194ee51efea7dba9e15a0815034d4ebddb","datavalue":{"value":{"entity-type":"item","numeric-id":235037,"id":"Q235037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$4DC53BB6-5980-427E-8DAD-2260A7A2E643","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":"Q1029546$113E05B0-5BF6-4547-967E-27B3DF262D44","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc04415f2cbbd3719d75bdec2b66e5dc61b7f106","datavalue":{"value":"Q115385154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$98246219-0464-4B8B-8E51-E6675666DF5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6bd4c4dd151727a1dbb5496b29834bc076a051f","datavalue":{"value":"https://doi.org/10.1007/s10208-007-9019-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029546$FE854C1E-F213-42A1-872C-D23472CEFFFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8432c7afc43d70e2b462c27dfb5e6cf2f2e0740","datavalue":{"value":"W2080809355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$10136AF9-40FE-449C-8AAE-30BCA0B1E883","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8c82fc75cccaf4544df03f4ef6345bbaf744df","datavalue":{"value":{"entity-type":"item","numeric-id":4243507,"id":"Q4243507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$1B32195E-969C-4254-9093-93D287F9E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db69cd18bcd20034d532cafb36bf209eac9d9ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4520850,"id":"Q4520850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$04CD5DD2-36B0-45DF-9997-10D11CD9E0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368e62809ffcd984c5b3e132a09d5c231c7444e4","datavalue":{"value":{"entity-type":"item","numeric-id":3243298,"id":"Q3243298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$E41681F0-8235-4B62-A177-1484F0E417ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$063756B6-F945-4A33-9FEA-254F54A91595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$ADD6D5F3-A76F-4C5C-ADFB-051AA6EA7E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380c89b3298095b4e6fa8fc579a549a896dcfc56","datavalue":{"value":{"entity-type":"item","numeric-id":1865823,"id":"Q1865823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$A6483EF2-59B1-4EDE-B726-5B4A23601D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47afd5cf3541084bfe3d5881a31b07bad8fc6436","datavalue":{"value":{"entity-type":"item","numeric-id":1572675,"id":"Q1572675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$193A6B23-5463-46A7-BDC2-C213B1CEDFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6a441a3479bfb814d04e093663d605436a4815","datavalue":{"value":{"entity-type":"item","numeric-id":5895918,"id":"Q5895918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$E00AC6C9-ADEF-48A2-839E-620F6F54A415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2332e878beff78281d691e013d9d774c1db9842d","datavalue":{"value":{"entity-type":"item","numeric-id":1253613,"id":"Q1253613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029546$9FA87768-ACD6-4AE4-9542-5DA1B9805B25","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":"Q1029546$50B59A0B-E38C-4ED4-80CF-FCB61AEBA387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"895a2f20cef222821e5d875282e48c5a073f3c64","datavalue":{"value":"10.1007/S10208-007-9019-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029546$C858AD86-0D09-40CB-B483-0ADEBF11ADD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e0e97eaaba0390227d02d4866a1e4900acf6c9","datavalue":{"value":{"entity-type":"item","numeric-id":1865823,"id":"Q1865823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9caf9384877db873d43549e415c73185b0102cd","datavalue":{"value":{"amount":"+0.8128383159637451","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":"Q1029546$43D2B270-6F08-49BA-A59A-BC238312FCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fdc0bc9b12a9a5a47bbeb16aac219beb42d167a","datavalue":{"value":{"entity-type":"item","numeric-id":4253001,"id":"Q4253001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a296144ebfb0c43ecd1a32fbfa857b8ef10cc99","datavalue":{"value":{"amount":"+0.7550033330917358","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":"Q1029546$4A728EE6-A979-4906-8963-7AAFFFFA412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0ab1bcc609dfa1b73ece7cceec21b646ed0539","datavalue":{"value":{"entity-type":"item","numeric-id":2730773,"id":"Q2730773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ff5a961370d4a438fc6cd3ed3e494c786f7d9c","datavalue":{"value":{"amount":"+0.7240162491798401","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":"Q1029546$3B5C321C-FAF1-4C3D-BE70-4DB87B3C8E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f188b3ecb99de8aa43df20ab5dc538dfae94e5","datavalue":{"value":{"entity-type":"item","numeric-id":5691174,"id":"Q5691174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83646bd733dff4aa004b924d52e70be29a09a8e1","datavalue":{"value":{"amount":"+0.7197935581207275","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":"Q1029546$4074D358-E403-4BFE-A2D2-2A9C3ECD8E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce08e12d6980c6f1acb3d1735f0d1421f65bb72b","datavalue":{"value":{"entity-type":"item","numeric-id":4349026,"id":"Q4349026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83646bd733dff4aa004b924d52e70be29a09a8e1","datavalue":{"value":{"amount":"+0.7197935581207275","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":"Q1029546$CC59AD28-93BB-40CC-8D16-6F47CE01BA93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal central paths and Riemannian distances for convex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primal_central_paths_and_Riemannian_distances_for_convex_sets"}}}}}