{"entities":{"Q2719236":{"pageid":2729975,"ns":120,"title":"Item:Q2719236","lastrevid":41925730,"modified":"2025-05-16T07:57:55Z","type":"item","id":"Q2719236","labels":{"en":{"language":"en","value":"Superlinear convergence of primal-dual interior point algorithms for nonlinear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608897"}},"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":"Q2719236$73C75CF1-C8A7-4D10-BA6E-93737BC7F056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"429fc64fa961f02ca74485346cca38ada3968435","datavalue":{"value":"1003.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$CC253D0D-C83C-4D2A-8600-260165053404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea30806e709215e733e7a5a6925703eada9e4f04","datavalue":{"value":"10.1137/S1052623400370515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$CD160A9A-0E04-41B3-801C-862172C8BD4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3461825c03960e903e7e8917c8b0fc95c9253eca","datavalue":{"value":{"entity-type":"item","numeric-id":429519,"id":"Q429519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719236$40F630FD-1BE7-4645-9FD6-D29D2D98C8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6232e130190c42f8e75d6b34f60abb65f90435c4","datavalue":{"value":{"entity-type":"item","numeric-id":495934,"id":"Q495934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719236$87DCC56D-7F44-4CA7-8C84-FBD31D7CB495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd357f3e95f6bfbece81b46f174445004ab70fac","datavalue":{"value":{"entity-type":"item","numeric-id":816575,"id":"Q816575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719236$AB28A88B-0430-4C1E-8CEA-90DDBAE37BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8a542c6e63115ba334e4d06e5a5d5234da751d","datavalue":{"value":{"entity-type":"item","numeric-id":816576,"id":"Q816576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719236$1061C269-A3CE-4D9C-9421-C9CF6875A8A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719236$41099EAC-1B23-4B9B-8FFF-7BD610C8C6E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719236$3B686E52-0935-415B-A9FC-D343376B2A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$E9DF5827-24B0-4A47-99CA-31A70B3DD46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$262138FE-F1CA-41EE-9794-0F0F36B4F98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$BF4AFA5B-7F61-4A38-B7A8-55E4CBA9B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$F9F5167F-E02E-47B3-8E00-DD5BB069FBF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acfacd5800d39f620ea8636a7bd3b91b6d838c73","datavalue":{"value":"1608897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$2FD9252E-D7B6-49D5-83DD-46EA59842158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f96d052ebe8e94afc79864f1dd43f2665e6ecf","datavalue":{"value":"primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719236$1C0408B4-5403-4E4A-8FDF-AA1AA786D790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ea0a625bfee476cb9482c63ae8bfea298be37b","datavalue":{"value":"componentwise Q-superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719236$A3551B11-2DF6-425C-9842-F7EDB2B3329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae076d58480da590624ed84ec37f2f9e30d1edad","datavalue":{"value":"inner iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719236$5D8A892B-7F3E-4FBF-B63E-ECAAEE2A62A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4341f20c7000d27b5de3e5d954d83d0b1e64ae","datavalue":{"value":"outer iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719236$7EA28E53-C18F-40E5-9F96-C0530C3EAD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f67a17d3d96f563b94c51b982fbaf8a8c4c6f8f","datavalue":{"value":"non-convex nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719236$8C54BD44-C566-438B-9A52-1A8C729579C6","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":"Q2719236$DDD4959F-804F-4084-968D-00E487DECAC7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abbf0210c3a5f1d58d8cd8f46e61dad8bf6caa03","datavalue":{"value":"Q58185854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$B7B7446D-20A0-4748-B5D1-28ADE3239E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03d986019e622780642279c62ed571f9e2d88803","datavalue":{"value":"https://doi.org/10.1137/s1052623400370515","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719236$AA015DB8-3629-402C-8FDF-C96A8E3B568D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e708175d0a64bad522baa004335b8a1e1152fd66","datavalue":{"value":"W1982269962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$BA9CA100-E6E5-4977-8A48-584C27A23612","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4e6296cf40cbe9a45f14225093106c6fe67a24d0","datavalue":{"value":"journals/siamjo/GouldOST01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719236$3782DC75-0D7B-4D76-9B4E-65FD4862A950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b6656303748c450314622e31da672c46fb52d6","datavalue":{"value":{"entity-type":"item","numeric-id":3837875,"id":"Q3837875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0672b23111c74a649f8f69822573b9e16e2142","datavalue":{"value":{"amount":"+0.89950496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$6ADA7145-D8E3-4FC3-BBA6-9873EFEA6386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b0be2995e10d0147da9e83576127a8c0797a38","datavalue":{"value":{"entity-type":"item","numeric-id":2722337,"id":"Q2722337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdabac110e8a34432591aee9867e43a0c61b7e0","datavalue":{"value":{"amount":"+0.8960612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$3BEFBD22-7274-4A09-AF24-9D21DC69B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731993b756a8e1813bf15ff826de56b94852898","datavalue":{"value":{"entity-type":"item","numeric-id":4018396,"id":"Q4018396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6624cb033d4b31327d7c0b05d60c72872ae7b72b","datavalue":{"value":{"amount":"+0.890234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$BB29EFCB-B632-465E-A5B7-0D70E3997691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff27ddeb36cac3fd4171b4d34a4e678f92617d09","datavalue":{"value":{"entity-type":"item","numeric-id":1960196,"id":"Q1960196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67158b9a77bf7095fa757d4b7d3978dfb0d04463","datavalue":{"value":{"amount":"+0.886597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$EBFC76EB-E142-4FCA-BD50-574D13359708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e895370e94491bba5bd271d31bdefac4db7c88","datavalue":{"value":{"entity-type":"item","numeric-id":1363416,"id":"Q1363416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6021d1d12ab6d3972117199fdc6ad0aa9b37442c","datavalue":{"value":{"amount":"+0.8817538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$8E28770A-DF55-4579-A2C8-C691038AF8E8","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":"4fc90b93d84ed9369dcedd1b547924023e7f6f68","datavalue":{"value":{"amount":"+0.87546897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$38409EF0-E50A-4DD3-90B3-67FF1E184BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f977c553a57f66d3ddf7665d8f4441c4210e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1337141,"id":"Q1337141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd53566c6ad31f368789e2956f3b6ba6fa864ba2","datavalue":{"value":{"amount":"+0.87090373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$EEC0185A-B298-4333-B8C2-3BD537184395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9982551f65aef25e68826867ce71da02bb8d255d","datavalue":{"value":{"entity-type":"item","numeric-id":4651988,"id":"Q4651988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f886851fe71659390e23613a2d06f9f6be00e0b","datavalue":{"value":{"amount":"+0.8557907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$579B37D0-FE22-464C-871D-43AF686B947E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed41b6f6648bb87dd129612a065e8a059350d95","datavalue":{"value":{"entity-type":"item","numeric-id":2032022,"id":"Q2032022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c668b4a25444fd9a05e640ce9fe0f156edc5e41","datavalue":{"value":{"amount":"+0.85490316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$2DA47175-B978-4221-90AA-FD4990944B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9239c78b33aabd7078726d5ee8e88c791530ca","datavalue":{"value":{"entity-type":"item","numeric-id":720625,"id":"Q720625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4cba0dbfc851efc162553d9ff65206498394cc","datavalue":{"value":{"amount":"+0.85294676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2719236$646D42BA-DCCA-40CC-9291-A679BC9544C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"673e121bae2cde90bed4b0f46a34b3eb29fbc84e","datavalue":{"value":{"text":"Superlinear convergence of primal-dual interior point algorithms for nonlinear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719236$424A8266-CB64-4A05-B6E5-66E3ECDECD6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f7e31409274b60d845d9b5eb9cc5307527c45ce","datavalue":{"value":"The local convergence properties of a class of primal-dual interior point methods are analyzed. These methods are designed to minimize a nonlinear, nonconvex, objective function subject to linear equality constraints and general inequalities. They involve an inner iteration in which the log-barrier merit function is approximately minimized subject to satisfying the linear equality constraints, and an outer iteration that specifies both the decrease in the barrier parameter and the level of accuracy for the inner minimization. NEWLINENEWLINENEWLINEUnder nondegeneracy assumptions, it is shown that, assymptotically, for each value of the barrier parameter, solving a single primal-dual linear system is enough to produce an iterate that already matches the barrier subproblem accuracy requirements. The asymptotic rate of convergence of the resulting algorithm is Q-superlinear and may be chosen particularly for the method described by \\textit{A. R. Conn, N. I. M. Gould, D. Orban}, and \\textit{P. L. Toint} [Math. Program. 87B, No. 2, 215-249 (2000; Zbl 0970.90116)] and indicate that the details of its inner minimization are irrelevant in the asymptotics, except for its accuracy requirements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719236$9DB66A88-8EB2-4B46-AFE7-B4207B895727","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"92db2f56f743ab9e3d7f512e40308a0b85c6b78a","datavalue":{"value":{"entity-type":"item","numeric-id":586366,"id":"Q586366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719236$E7B9AC9E-6AE9-4987-B309-500CCC5090A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719236"}}}}}