{"entities":{"Q1431709":{"pageid":1442449,"ns":120,"title":"Item:Q1431709","lastrevid":48287110,"modified":"2026-01-04T06:00:56Z","type":"item","id":"Q1431709","labels":{"en":{"language":"en","value":"Global convergence of the Newton interior-point method for nonlinear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2073492"}},"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":"Q1431709$D792AFC5-E92A-4CCA-81F2-E995F6C4F160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aff24c6584173454a82098b8f2beb8cd6e9b321a","datavalue":{"value":{"text":"Global convergence of the Newton interior-point method for nonlinear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431709$045AADCE-0847-426A-8A86-A83C97636E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"808c251011c4a2a44b47f9e851c2344eed4de91a","datavalue":{"value":"1073.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431709$257AFA35-E642-4F63-A1CB-333606C81CA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69017f468db6713eae84f54f1e8e8edb2115037c","datavalue":{"value":{"entity-type":"item","numeric-id":1431708,"id":"Q1431708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$6350EBB8-572C-4923-ABEE-42B87F9C5A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda18c7cd9bb02bf8846b58ebaf6391ab4a6ae42","datavalue":{"value":{"entity-type":"item","numeric-id":480930,"id":"Q480930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$2C2CFF53-6CEC-4942-A243-3DDF32EF54B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$66420907-0E7C-44E3-8DA8-A02C02F4F591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"704e2e557b1675ab65820e56617d503c573a6c10","datavalue":{"value":{"time":"+2004-06-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":"Q1431709$BEA03BD0-1C35-4F6B-AEDC-1AFED92E344F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"407e980f032434ab4ec7d763344f1fee6b922459","datavalue":{"value":"This paper studies the Newton interior-point algorithm presented in \\textit{A. S. El-Bakry, R. A. Tapia, T. Tsuchiya} and \\textit{Y. Zhang} [J. Optimization Theory Appl. 89, No. 3, 507--541 (1996; Zbl 0851.90115)]. The main result is to prove the global convergence of this algorithm under weaker assumptions. The original global convergence result in El-Bakry, et. al. used four hypothesis. In the new result the last one concerning the linear independency of the gradients of some inequality constraints is changed by the boundedness of the sequence of multipliers associated to nontrivial constraints. It is also proved that the original assumptions are sufficient for the new one. Finally some numerical results are given in order to show that new assumption is actually weaker.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431709$AB058D97-6F1D-4580-9BD2-6E456AEFB7F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431709$4D836486-A108-428D-B1E5-ADAE1114D282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431709$A497719A-BC82-47E4-A06C-045F76C7118D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ab1366e86cdd0c51ddbe35aca276bd78743065","datavalue":{"value":"2073492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431709$FD0965E7-55F5-4CD6-B5C3-D3512D1DE0A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431709$0CF3075C-F7D5-45DA-86FF-D5D986EC0FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632d030be452d13873e87b527c58145821f7c78b","datavalue":{"value":"newton interior-point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431709$D2AD4F61-548A-4A81-AE45-CD529AA5BC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431709$94112004-6EE3-4038-BF16-C8550017A7F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6fb046719c280a8eabb8e29476c4f15085180cb0","datavalue":{"value":{"entity-type":"item","numeric-id":868463,"id":"Q868463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$DA4A37ED-DAF7-467D-8E08-DFBE89FE3933","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":"Q1431709$7B7ED6FE-BEBC-4BA4-AB3B-D72FF157993C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0352b708c98121942b40feb502ba80347ad9e02d","datavalue":{"value":{"entity-type":"item","numeric-id":1918017,"id":"Q1918017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$9620F684-8C07-4BB9-A054-855291025AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec778db32d9aad7b2e86831738974570a2048b9","datavalue":{"value":{"entity-type":"item","numeric-id":5441043,"id":"Q5441043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$B057EDDF-E2B4-47D8-A589-91A345A8C373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13cff41453814e087f3e349624d21ea0c06e94b","datavalue":{"value":{"entity-type":"item","numeric-id":1587941,"id":"Q1587941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$5778BA65-C7E7-4B3A-B560-788CD43F713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4049721ac6e595f03418cec4fca494fef582e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1578854,"id":"Q1578854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431709$B05A5C17-A3D1-448B-9A40-61DC054897F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1ba933a8dd3c4d7ff4eb67a790a31736b15b804","datavalue":{"value":"10.1023/B:JOTA.0000012969.51013.2C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431709$AC04229C-281B-41DD-9F08-1AB43F7630BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e987f737ad48bc4ef36acf50c6ac88ca66417a","datavalue":{"value":{"entity-type":"item","numeric-id":1973482,"id":"Q1973482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e3bbc25c20ff72d9fb48ea245512fb09505ece","datavalue":{"value":{"amount":"+0.8733174204826355","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":"Q1431709$9D1D9B7A-2EC3-4BB7-8BFE-3DC818725D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0085233165f9192968e1a60e4e882f691755c649","datavalue":{"value":{"entity-type":"item","numeric-id":4441953,"id":"Q4441953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e3bbc25c20ff72d9fb48ea245512fb09505ece","datavalue":{"value":{"amount":"+0.8733174204826355","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":"Q1431709$62D388BD-92B4-476F-8DFF-4A43E4230DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401cea4c8e8d130769bb8511ba2303ea2e5553c8","datavalue":{"value":{"entity-type":"item","numeric-id":2867318,"id":"Q2867318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7cb8718cd21cacf1e1872140fe4a172ce2e67f","datavalue":{"value":{"amount":"+0.8630171418190002","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":"Q1431709$F13C3CB3-3FE7-4158-8D0C-17807841A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d600b30509e6b3ae2ebb0d98a7e081648c4c485","datavalue":{"value":{"entity-type":"item","numeric-id":704733,"id":"Q704733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800a36a5f60489ce9c09007b9cd8094109a68bd3","datavalue":{"value":{"amount":"+0.8515985608100891","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":"Q1431709$6D317C7E-ED7E-4FD6-B5FB-E30B1F225950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800e4414c5a178dac419f95d8ca6731a1f81907b","datavalue":{"value":{"entity-type":"item","numeric-id":1918017,"id":"Q1918017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e9c990117b33ad092daf739502b73dfeb6f29e","datavalue":{"value":{"amount":"+0.8495169878005981","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":"Q1431709$A51654DC-D97F-4008-BD12-AB45E5D83F91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1431709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1431709"}}}}}