{"entities":{"Q1748456":{"pageid":1759198,"ns":120,"title":"Item:Q1748456","lastrevid":57377295,"modified":"2026-03-30T17:43:47Z","type":"item","id":"Q1748456","labels":{"en":{"language":"en","value":"Novel interior point algorithms for solving nonlinear convex optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867668"}},"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":"Q1748456$3A8DF8D1-0253-46AD-B699-71C612E5A9BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2b414dcd002b2b1491dcb1e0a8eb9f6c48ac62e","datavalue":{"value":{"text":"Novel interior point algorithms for solving nonlinear convex optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1748456$70AD19CD-129D-4ADC-BDB2-879E75021FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6a8c32ca76bde9fa8047f08837298a981cbb7e4","datavalue":{"value":"1387.90192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$9703C21F-E8F3-4D5D-8876-8E4EC9F2B0C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"141ffb478988cdbdeec814727eacba049230496e","datavalue":{"value":"10.1155/2015/487271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$14A4A267-E14B-4BD2-8E05-81F1592EBBFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c27ff33930b2d1ee8ae3af56ac51a483b8448ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1748455,"id":"Q1748455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$738F6DEF-4252-4BA8-9763-E971100A7B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeb1c55d26fd1ea167573dad9db637cf2d62cd8","datavalue":{"value":{"entity-type":"item","numeric-id":504754,"id":"Q504754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$5A9B72EB-71A4-4E82-AD6F-939DEED5F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8620e1072cdd43df3a291732fd02ceb4c13edc2e","datavalue":{"value":{"entity-type":"item","numeric-id":693578,"id":"Q693578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$E6B4F23B-60FB-4267-A6C4-C490B6D44F81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$9DF58823-88F5-43B0-B8FA-340E863BD454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcbfd3cc8953c740639e585134a440d4ebe50460","datavalue":{"value":{"time":"+2018-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1748456$4980B1A0-9447-4322-A47B-CC2EC466F93F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8c4d3c23457a32ac12ae4297956f05837ffade0","datavalue":{"value":"Summary: This paper proposes three numerical algorithms based on Karmarkar's interior point technique for solving nonlinear convex programming problems subject to linear constraints. The first algorithm uses the Karmarkar idea and linearization of the objective function. The second and third algorithms are modification of the first algorithm using the Schrijver and Malek-Naseri approaches, respectively. These three novel schemes are tested against the algorithm of Kebiche-Keraghel-Yassine (KKY). It is shown that these three novel algorithms are more efficient and converge to the correct optimal solution, while the KKY algorithm fails in some cases. Numerical results are given to illustrate the performance of the proposed algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748456$B8061027-C7E3-4309-A401-0D54F33DF2EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$54B69432-1702-49C3-82F4-577903BD96C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$A32B70CF-1622-42F7-9B1D-3B366D8764D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$FF193996-7FC5-4D24-BD05-2AAE16C2A2D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d16a0b38386b86a2f3b43520c1aa2752c9f7fb7c","datavalue":{"value":"6867668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$2E6FD886-C2FE-4ABF-A298-7F91BD4DB0C4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3dac97dff8a395fb5db6ee94356dfd910f0fb94","datavalue":{"value":"Q59103513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$24FB78F6-B4A5-4521-A354-B76C934C0CC7","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":"Q1748456$F70D34E8-704A-48B0-B7D8-DE34C7119CC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fd233dce6bdf3bbf50f32c5feaccd452fc64de5","datavalue":{"value":"https://doi.org/10.1155/2015/487271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1748456$3A6DBDF9-EFCE-4C9A-B953-119C2E100460","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38821ccaf76dd3d5fd48176ec0d0aae767b5aa21","datavalue":{"value":"W1795408808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748456$714D61DE-F522-48DC-B9E9-95EEA1A39233","rank":"normal"}],"P223":[{"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":"Q1748456$5163AF5A-F383-4EA1-82FD-3D9A6232509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd605412dd6ec15a32285f02a36f93a0ad9e730","datavalue":{"value":{"entity-type":"item","numeric-id":3135820,"id":"Q3135820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$B5C5383B-A72D-4F4C-BAD6-573DFE9B51BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c41ab680014784386758ccd1045a2c4f33288fb","datavalue":{"value":{"entity-type":"item","numeric-id":951091,"id":"Q951091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$FFA75714-388F-432E-966C-ECC4D919CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$B626628B-F01F-4346-A99B-49B00BCAF403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b0fa4a29c6bd36d0b1c878ce87f8aeddfa1892","datavalue":{"value":{"entity-type":"item","numeric-id":3539479,"id":"Q3539479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$CEB7110B-68E5-4918-9BA3-17A050946C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$243EA11D-459F-49FD-9215-9249B737BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfaa03eca0b80f09ee34a6309948a33eb0fc6fc","datavalue":{"value":{"entity-type":"item","numeric-id":5396126,"id":"Q5396126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$88E95007-AB8B-4D6C-8777-462688027340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15a3e5c38a01d5646ac17141878cb50833b395","datavalue":{"value":{"entity-type":"item","numeric-id":2932930,"id":"Q2932930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$AA4B23AD-0037-467F-AF34-CAAD18019C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7653b740f9f7ab0ea6d9eae42598cc8a7de43e","datavalue":{"value":{"entity-type":"item","numeric-id":990634,"id":"Q990634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$84378545-A274-4730-BA75-453D06BB6CED","rank":"normal"}],"P1643":[{"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":"4b4e6516bde7cdfe11a9b234cdf46adc60ad90e5","datavalue":{"value":{"amount":"+0.8041675090789795","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":"Q1748456$31D5EEAE-BFEC-4B6D-B87E-C6AEB9C9B113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bef7454abbd813005c02b221a1e004ce4cd6155","datavalue":{"value":{"entity-type":"item","numeric-id":2479155,"id":"Q2479155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f82075f5040531e22df95f664c8eb6377ffab5","datavalue":{"value":{"amount":"+0.803718090057373","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":"Q1748456$72FD5C04-19DB-4A76-A62E-3DAE67ECF2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2100a9c87e9e8c4ac135b9a5e796dcfd0db0fd4a","datavalue":{"value":{"entity-type":"item","numeric-id":1294828,"id":"Q1294828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743e6f8f6d617a0c1ab8359e4a8712d47202ffa6","datavalue":{"value":{"amount":"+0.7866397500038147","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":"Q1748456$321B1442-F77A-4CAC-B195-A5F695097E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62c3c588a09679e02ce92ebbcd87655d9e7a1a1","datavalue":{"value":{"entity-type":"item","numeric-id":5288434,"id":"Q5288434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1df0d787f2738b0a2724abf24ac5c11df132ae4","datavalue":{"value":{"amount":"+0.7829732894897461","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":"Q1748456$527B8E68-C9A0-4694-940E-F7542D96CE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86c7a513131f4d23e94f8bf5fbdce46a2adb204","datavalue":{"value":{"entity-type":"item","numeric-id":2770190,"id":"Q2770190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3d7ac5dc8caa7f25c21aba4c3a60ad8714eee8","datavalue":{"value":{"amount":"+0.7779667973518372","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":"Q1748456$0D535B8D-7313-4BB5-91DC-AEBB5D26D37F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748456$1AE9872F-EC7C-446F-A8DB-243C0976F976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1748456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1748456"}}}}}