{"entities":{"Q2479155":{"pageid":2489898,"ns":120,"title":"Item:Q2479155","lastrevid":50315813,"modified":"2026-01-13T19:41:01Z","type":"item","id":"Q2479155","labels":{"en":{"language":"en","value":"A polynomial path following algorithm for convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5253842"}},"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":"Q2479155$2200E9F9-F233-455F-B0D2-7B0D1C4BBF92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c7d1fe6336f3034e5a60f912b5c2d4cfb2cdef","datavalue":{"value":{"text":"A polynomial path following algorithm for convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479155$A8AA9AD5-F1DB-4A91-9750-1BAA43DC2AB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dc42d1d0672636c3c9b7da634655afa8d6fd6fb","datavalue":{"value":"1141.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$4DB8423D-CF80-4820-AB86-BBA11CFBED59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7587c50207e6a1da021fa7210f3e59c28c6e8f","datavalue":{"value":{"entity-type":"item","numeric-id":343881,"id":"Q343881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$1F6F8A94-0747-40FC-B7F7-DDBDEFD80592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706b637286a5073d239554163cc43c5d2c88c302","datavalue":{"value":{"entity-type":"item","numeric-id":209561,"id":"Q209561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$A53C83FB-CCA7-49CC-9D8B-45443A10211D","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":"Q2479155$985AE9BC-1175-42CB-8CCA-154705657774","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479155$91783E50-54F5-437E-B41E-0BF987E21569","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7d6c110101da30a9f4e42bade0cfc945112418e","datavalue":{"value":"The authors propose an interior point algorithm for convex nonlinear programming by utilizing the \\({\\beta}\\)-cone neighborhood technique with a path following algorithm and the smoothing Newton method to trace the combined interior homotopy pathway. The global convergence of the algorithm is proved and the polynomial-time complexity of the algorithm is established. Some numerical experimental results are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$15AD55D5-7107-4B14-A6EA-FF91569F3781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$ABD83BD5-0462-4723-8C22-3BDA2368DA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$75A2D541-ADCB-4CDB-906C-D02A99280CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$11E7E8F7-2D91-4823-A5C3-1DF9C207B87E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eb248b912ed25883c270eb576e3445c06b8cf3b","datavalue":{"value":"5253842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$456A4EF0-0C79-4DD2-A9C8-EF8764D2A238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee4141086b64e0bd0f937a8092e82e67d6c8f70","datavalue":{"value":"convex nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$B15EF1DE-77FB-4903-9417-AAC02226BE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c4713bd3be7b16c2f05a93df1e377625f55394","datavalue":{"value":"combined homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$8893B9D9-1D8C-4412-8FC0-AA87FCC826CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"134bb3bb3f4fbd2e95aee4e26cf7ff6a36c0eab3","datavalue":{"value":"path following algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$30B59E24-E4A2-4474-8763-026259649F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$E79A360C-8ED9-4CCB-A9AD-C00C1B781BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$DF9C95C2-D664-43F6-B5E3-C55544322AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$12AB5A34-ED46-4518-B891-11B41C62E47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b68d503073c0b45b8e0054a4ebb425dd6d129b","datavalue":{"value":"smoothing Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$EAABE760-6FFA-4568-8D0B-3085A1D367C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899d8d2d79a08a9d5d436b320221d97ac7643931","datavalue":{"value":"numerical experimental","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479155$5DF0B404-3D80-4AF3-B579-63B289C6694A","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":"Q2479155$B15FD48B-B38F-41DB-9E37-2A4C922E839A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d802d34938e75038b97537cf3d1f383a84b1bda0","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479155$9146C61F-D5C9-4EB0-9F51-603D69C3E1D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39988b844474a54935fced7b871c5ba1ac6301e0","datavalue":{"value":"W1975758126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$89628C09-E4D2-4798-905F-452B5934D664","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0cbce0b0c8fe1d63a580cda7c235f57d511b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3830821,"id":"Q3830821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$C404053A-4A86-46DF-8345-39DDDEF37EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c8ac5b6808c70fb71488fff295e0167ea4d0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3491323,"id":"Q3491323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$4554E187-7413-4905-B292-B9C79B82F2C4","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":"Q2479155$B38EECFD-5D7A-43C9-B89D-0AD1329AA536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e7919b3cf20bb4a3ee7d8fe37fbd6b47b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":583119,"id":"Q583119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$114B2F6E-116D-4119-8F78-F1CA04B05C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec326a6b9fb3c172a4c0d67f8be05d29371b574e","datavalue":{"value":{"entity-type":"item","numeric-id":1174840,"id":"Q1174840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$38BE2589-3B0A-4C83-9B06-4D2BE0CEC586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd161dc58ddba8012720aaa034889e9862803b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1205507,"id":"Q1205507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$02EE07DC-E6A5-4A9E-AA07-173AE98D39D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd410537e874741a9be79a0ea1004626e0bc9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5288434,"id":"Q5288434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$66D4C737-9C6B-4256-833D-073A56E63F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c921f90f92dfab5d7e84fe579eb55b011b3a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016864,"id":"Q4016864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$16505CAD-7365-4D52-BACF-C1188DFB670E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820d09bcaae0bfa090963989c1adc19589718a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$015D2326-26D2-43C4-8683-6B072CB6632F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5260836e91c0e6f3a66fb37e32c89ffc6ae917","datavalue":{"value":{"entity-type":"item","numeric-id":3998344,"id":"Q3998344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$6A02F7D3-2F87-4502-B184-44ABD345D3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104b730ea142f7042d9805cda5ee68cb34a84613","datavalue":{"value":{"entity-type":"item","numeric-id":1575072,"id":"Q1575072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$955225CE-DDE4-4911-A635-9F451BA74527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc160b83c730afb1d638a022fd6ec1ab7f7cc8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1970293,"id":"Q1970293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$0D622A5E-DF7F-42F4-A3B6-2195143C2B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8152aa81f1e32a1558a8a644d92b8f9ae324c983","datavalue":{"value":{"entity-type":"item","numeric-id":1148785,"id":"Q1148785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479155$41E6CBDC-E399-4F50-93EC-A3678D5278F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6ed2f6f3c2c4e7214dd762feab9a76fc27faf18","datavalue":{"value":"10.1016/J.AMC.2007.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479155$48BA7574-401D-4A09-97C6-6370C1D56C77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7105f60ccad7101d4457a554039b017d463daf8","datavalue":{"value":{"entity-type":"item","numeric-id":1002202,"id":"Q1002202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0260581f2c28bb82d932ef465166e26230cac44b","datavalue":{"value":{"amount":"+0.8485329151153564","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":"Q2479155$8331ABFE-B299-4BFF-BE63-08A17597FBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f1c6898db987172f4b88c06d5f47832e9d89f6","datavalue":{"value":{"entity-type":"item","numeric-id":1174840,"id":"Q1174840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a1287c1eebb6bb7a8cc6c0722d1ff0d5389e9a","datavalue":{"value":{"amount":"+0.8452984690666199","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":"Q2479155$93C2B775-C5E2-4D8D-B2FF-FE2FADBF7D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d743c110016a97ae91bfcc62507e5b12b8165bd","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97a090c963de897bc2108739897d55c40f3aef4","datavalue":{"value":{"amount":"+0.843315064907074","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":"Q2479155$3CB768A6-D248-48FC-9A18-A13CE87531F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cef1eb83f1fb37d50d77a86d1df9629054f3d649","datavalue":{"value":{"entity-type":"item","numeric-id":2113635,"id":"Q2113635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf4e8331258dce536d2fba91c999f1a7d6d91ed","datavalue":{"value":{"amount":"+0.8294090032577515","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":"Q2479155$A5F7FF55-0D8B-4EF3-B3D0-5DAC4196C406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d9cb2d6617f95f78e47aaa93df9e45a13746a2","datavalue":{"value":{"entity-type":"item","numeric-id":859861,"id":"Q859861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff5658c6a2d285f29559395257f9af3e0c4e4bd","datavalue":{"value":{"amount":"+0.8263699412345886","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":"Q2479155$6F77E7EC-E59F-45CD-8488-742DEB2E63DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2479155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2479155"}}}}}