{"entities":{"Q1016107":{"pageid":1017955,"ns":120,"title":"Item:Q1016107","lastrevid":69423384,"modified":"2026-04-13T06:54:13Z","type":"item","id":"Q1016107","labels":{"en":{"language":"en","value":"Global convergence of an SQP method without boundedness assumptions on any of the iterative sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550529"}},"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":"Q1016107$49384B21-6045-4F5E-974B-1B2D3E1E2E3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ca36de7c68cb199058cfe54b334a6217e977e3c","datavalue":{"value":{"text":"Global convergence of an SQP method without boundedness assumptions on any of the iterative sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016107$D2707A46-ED79-4656-AFC3-EF78148EEB58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72aef67442efc1eb711edaf2d01c8c3983084509","datavalue":{"value":"1176.90579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016107$D1A9E1D5-8A29-4820-8E76-C02C4C486915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8865d3858ef901774e823fa24878283f69b9677d","datavalue":{"value":{"entity-type":"item","numeric-id":535722,"id":"Q535722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$8D9A002F-B486-449B-A387-6262AE1CBC96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$E2577E87-A9F2-4646-8268-386072E321CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016107$102D15A0-85E3-4D12-8367-13E27884FA8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c19e6bb2c904aa16f78b4348a49e8e01a5e152f","datavalue":{"value":"Usual global convergence results for sequential quadratic programming (SQP) algorithms with linesearch rely on some a priori assumptions about the generated sequences, such as boundedness of the primal sequence and /or of the dual sequence and /or of the sequence of values of a penalty function used in the linesearch procedure. Different convergence statements use different combinations of assumptions, but they all assume boundedness of at least one of the sequences mentioned above. In the given context boundedness assumptions are particularly undesirable, because even for non- pathological and well-behaved problems the associated penalty functions ( whose descent is used to produce primal iterates) may not be bounded below for any value of the penalty parameter. Consequently, boundedness assumptions on the iterates are not easily justifiable. By introducing a very simple and computationally cheap safeguard in the linesearch procedure, the author proves boundedness of the primal sequence in the case when the feasible set is nonempty, convex, and bounded. If, in addition, the Slater condition holds, a complete global convergence result is obtained without any a priori assumptions on the iterative sequences. The safegard consists of not accepting a further increase of constraints violation at iterates which are infeasible beyond a chosen threshold, which can always be ensured by the proposed modified SQP linesearch criterion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016107$5FC67F31-9373-4099-A65C-84171FCE3DEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016107$BAC43500-162E-40F5-8D07-408735CB5E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016107$8E37F518-A3CF-4B13-8DDA-2FF9BFC0858D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4c8a750a6015cda5c1a8fe7d480d23da0857d53","datavalue":{"value":"5550529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016107$5115C4BD-B6A4-474B-91C3-87B010005848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b358739109f3afdacd1bd294edeb95ae3d4a9bc0","datavalue":{"value":"sequential quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016107$24CEA777-06FD-4CB6-BE48-4A8CC997DE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016107$5272FE9A-B445-498B-A5C9-A6218108533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4bdcd57b560e495b3fc1193be5ce8622844da1","datavalue":{"value":"nonsmooth penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016107$4D4A81B8-196E-40AB-AC7A-D15E928C1C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c5a3af5090f56c3a000c98700b2e1d9f70ddf8","datavalue":{"value":"linesearch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016107$DF32AF59-2C72-4FC5-A991-66095A4395FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"326ffa5e967aa306f0e3a996345236ab415e2090","datavalue":{"value":"Slater condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016107$0F6BA101-5065-4D40-A98B-657212FA43BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$AA84432A-808F-4725-9D53-AF2CD856F9E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3737f951605b397a86f9b8983479a338e2c44a0c","datavalue":{"value":{"entity-type":"item","numeric-id":16957,"id":"Q16957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$30D74C0C-65DB-4C73-8885-50D66BC97A5C","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":"Q1016107$4055B64B-4478-4897-A113-A1CFFACFCF9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ca45fd3c1dee91a62f07e42825d09e1b4a728fa","datavalue":{"value":"https://doi.org/10.1007/s10107-007-0180-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016107$915F23A4-E9BE-4E9F-8F0D-90CFFB2A6F1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64377ff32af7e83cd096ce1ad5f90cac2d3273e7","datavalue":{"value":"W2124643039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016107$13D28A8E-E17B-4767-B031-D617A4137185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$A3C1BF4D-162F-4505-8182-52F1CA86B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f594ed291d718a055ba7ff61e8e00ed898679","datavalue":{"value":{"entity-type":"item","numeric-id":4209222,"id":"Q4209222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$7A72B825-D392-430F-942E-4988DAB8ED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e8a7ae140e650f6c4e158cda8f990fec2dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4830373,"id":"Q4830373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$4B495331-373D-46A5-B89D-657450A47AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82614c2532cab583df55fbba1d4fdcd2f0794570","datavalue":{"value":{"entity-type":"item","numeric-id":5917430,"id":"Q5917430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$2470E6B1-A343-4A4D-ACD0-5D40E1B18101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d24f45eb03837adb958ad411953e83367d0706","datavalue":{"value":{"entity-type":"item","numeric-id":4139993,"id":"Q4139993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$8C8D04D8-D308-4429-87FE-AD0B0C4B602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ff90622910a2c60f4a2c9e096afba6bfe1dfde","datavalue":{"value":{"entity-type":"item","numeric-id":1229804,"id":"Q1229804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$6823250E-1A49-4A20-B8DB-64AFABFA23AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bd6463321c27ef6ebd9bba1030cf0320b98291","datavalue":{"value":{"entity-type":"item","numeric-id":4852583,"id":"Q4852583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$C3013764-785C-42A2-98DF-360E22BE1852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa8e02a5fe2e3cf4d86d12405d5f86aa94161a1","datavalue":{"value":{"entity-type":"item","numeric-id":4136969,"id":"Q4136969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$1FACB3F2-D7C9-4098-BE59-C17E58016295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829f32e579cb53293e5d41fd66926c873f3585d2","datavalue":{"value":{"entity-type":"item","numeric-id":3915937,"id":"Q3915937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$CE94880A-E9BE-4D78-A4EB-A914297B34B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3179934dafc7e0386711b6e89378015f3daef9af","datavalue":{"value":{"entity-type":"item","numeric-id":5682162,"id":"Q5682162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$940F4308-C68F-464D-A570-7269DFD76822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a044aa8c451fc295d7adda03858fb2d4c6c8ea55","datavalue":{"value":{"entity-type":"item","numeric-id":4047415,"id":"Q4047415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016107$D5BD4E3B-8693-4967-8C33-71BC15CC209E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db1d785ecf4a08b112466d4718bb5902f6660a47","datavalue":{"value":"10.1007/S10107-007-0180-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016107$9AFEC0E3-550F-4897-8F23-32D6764D4BA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2da4f0c79c47097dcd0a37ae083ac3f40283cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2252398,"id":"Q2252398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51f759987800d5a982eb0caadae7ac16002eaf7","datavalue":{"value":{"amount":"+0.9307821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$D3D21235-7683-4E15-A04B-73E97AE42C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f862cff6288277c33f7a4f53f155fbd674c97471","datavalue":{"value":{"entity-type":"item","numeric-id":1262218,"id":"Q1262218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1231dbf0cbeb25592f8d31bae46ac19660860064","datavalue":{"value":{"amount":"+0.90493333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$9618E2DF-7F57-41E5-817A-D06EAAB5975D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7c18ff5ed81f0447d286ea63f2501e0ebb2306","datavalue":{"value":{"entity-type":"item","numeric-id":4683759,"id":"Q4683759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72360b28a6255e697b72b200bb9017446692c4b","datavalue":{"value":{"amount":"+0.9041162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$1182ABB4-E61A-42CE-8863-DA0D8684808A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f623dbd51b434a289ad8e175448a0677e74a598","datavalue":{"value":{"entity-type":"item","numeric-id":4338032,"id":"Q4338032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a051f4a8d6a980780258fa6ecda318ef052d5cad","datavalue":{"value":{"amount":"+0.90363735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$C8C8EDB4-803D-4368-BB7F-8BE6A726A32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ab7d43277a930b6400edd5f156f488fb7763e3","datavalue":{"value":{"entity-type":"item","numeric-id":5408208,"id":"Q5408208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1d781e59a35113f16ae41515ad439a7d56fc4e","datavalue":{"value":{"amount":"+0.89924854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$9303B443-7D7C-4F7E-88FC-044F1308CAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6602c018b00070bade039ab939a63004cd4f555","datavalue":{"value":{"entity-type":"item","numeric-id":5906795,"id":"Q5906795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686e257ae1339b6bd034d8a733abc15777a3d7f6","datavalue":{"value":{"amount":"+0.8985874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$F7FB71A4-54CC-4F4F-A683-CAA3ED3B4754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb0da275602f100fc3ad1c070a2f0da1b21f10c","datavalue":{"value":{"entity-type":"item","numeric-id":5899444,"id":"Q5899444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686e257ae1339b6bd034d8a733abc15777a3d7f6","datavalue":{"value":{"amount":"+0.8985874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$6A77C7B2-E72D-4070-B719-F4AECF482944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6068c03066270480472bfecc70af52207dfa2120","datavalue":{"value":{"entity-type":"item","numeric-id":3987734,"id":"Q3987734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd842961c080e6285e8dfcbedfd18cd26de903d","datavalue":{"value":{"amount":"+0.8976991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$68D6C50E-2559-4E29-803D-7E268FCA0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b6a4c99690439838a2338670eba54c0d9e871b","datavalue":{"value":{"entity-type":"item","numeric-id":449533,"id":"Q449533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e364a8ddc3128edf15ee84a5a56a014cc535f910","datavalue":{"value":{"amount":"+0.8971554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016107$4ECCBB54-4E54-4C0D-87A5-5CBD27DD7ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Global convergence of an SQP method without boundedness assumptions on any of the iterative sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Global_convergence_of_an_SQP_method_without_boundedness_assumptions_on_any_of_the_iterative_sequences"}}}}}