{"entities":{"Q2372013":{"pageid":2382756,"ns":120,"title":"Item:Q2372013","lastrevid":50127755,"modified":"2026-01-13T05:50:03Z","type":"item","id":"Q2372013","labels":{"en":{"language":"en","value":"Two differential equation systems for inequality constrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5170403"}},"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":"Q2372013$8E0FE49F-EB43-48CD-A0C3-239E003C08E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf63c4a061f0baee4d09c046c41ddcfd48837da","datavalue":{"value":{"text":"Two differential equation systems for inequality constrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372013$A9D74DBC-D1B5-4451-BEDA-33B8D2A529ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45842e7813a4ae01b81452afdc52af5437f09cf7","datavalue":{"value":"1136.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$0EA33646-214C-49FA-9DA8-5181520D1ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23572256fbd2df5c195e4b29a2b064c88c1fb6e0","datavalue":{"value":{"entity-type":"item","numeric-id":272478,"id":"Q272478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$2FA2D340-AB89-48A4-9E7E-0DA4719F24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbbb5962502c1968586a675b1c2d7ce17eba450c","datavalue":{"value":{"entity-type":"item","numeric-id":368461,"id":"Q368461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$FAF9234C-FB37-43EE-B483-1C31BA5DF423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2ef39e0e20e06b5952775446fb1f1750cdd650","datavalue":{"value":{"entity-type":"item","numeric-id":484866,"id":"Q484866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$DF9A2EEF-2B0D-480A-BCF4-591F9AB2736C","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":"Q2372013$36305A0A-FB47-4CC3-84DE-A1E570982461","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f225f521aa18bc11d6dbbd071e41dbd21e797393","datavalue":{"value":{"time":"+2007-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372013$FEFA13F7-0989-4F88-8207-C568A4CA0262","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ebfa1017265acbc259ebf085d7f1df4c75c3ba7","datavalue":{"value":"The inequality-constrained optimization problem  \\[ \\min f(x)\\text{ with respect to }g_i(x)\\leq 0,\\qquad i= 1,\\dots, m \\]  is studied, where all real-valued functions are twice continuously differentiable. The idea is to construct a system of ordinary differential equations (ODEs), so that its equilibrium points coincide with the solutions to the inequality-constrained problem. This idea was used by \\textit{Yu. G. Evtushenko} and \\textit{V. G. Zhadan} [Stable barrier projection and barrier-Newton methods in nonlinear progrmming. Opt. Software 3, 237--256 (1994)] in the case of equality-constrained problems. The transformation proposed in the present paper is a new one. Then a nonlinear Lagrangian is defined by  \\[ F_\\sigma(x, y)= f(x)+ \\sigma\\Sigma y^2_i(e^{Sg_i(x)}- 1),\\quad S= \\sigma^{-1}. \\]  Let \\((x^*, \\mu^*)\\) be a Kuhn-Tucker point of the original optimization problem, necessary optimality conditions are derived using the Lagrangian. These points are asymptotically stable equilibrium points of two differential equations. The Euler discrete schemes with constant stepsizes for the two ODE-systems are given and their convergence theorems are demonstrated.  An Euler discrete scheme with an Armijo line search has a quadratic convergence rate. An algorithm is given. The Runge-Kutta method for the second system has good stability and the Euler scheme with the Armijo line search rule has fast convergence.  Numerical results of some classical examples published in a lecture notes of \\textit{W. Hock} and \\textit{K. Schittkowski} [Text examples for nonlinear programming codes. (1981; Zbl 0452.90038)] are added. Unfortunately, these examples are not repeated here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$739431A8-82A8-4451-A4F0-76178010B55B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$A05D7816-6830-4F03-AA96-78896652FA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"462524ad3912c0b13b166f84974592478dc5778b","datavalue":{"value":"92C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$06C4313D-4255-4F68-94F7-B7AFE3CAD76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$EE611FBE-0029-48B1-A218-E4650A7BFBC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848a70e40a5fceb66fdcfddd8099de4062f13db2","datavalue":{"value":"5170403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$FE6D3335-0320-4B9F-82C7-267E92CF6603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce7f19997966c4682856004a0c83142feb6a006","datavalue":{"value":"inequality-constrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$5CB774BE-268A-40BC-8BF3-32735FBA58B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5037952115dc341762f040c4deb6e17591a76a0","datavalue":{"value":"constraint qualification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$0AF19777-C9ED-430A-A9D5-56B550563D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b23b339e833d5da5ff93878f2108bfcb3305d2","datavalue":{"value":"differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$AC1FB012-6DCB-4DAD-B6E5-8FF352483872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105d1df5eeccdaad221a6134ce5f065cc0bfede3","datavalue":{"value":"asymptotical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$2C37B4FE-B701-4965-8AAD-4EDCDADC88AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0d5cb62f076c0b3dd94f5cd7da0852b561ae3fe","datavalue":{"value":"equilibrium point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$550437C6-9862-46D7-8D11-0EA87EAE4601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f84d9efb0615dbcb1b5a87cef5dcdb7b24f0bd8","datavalue":{"value":"nonlinear Lagrangian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$E12BB2FB-204A-49CB-9C98-25D1F8288848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17ca1fd0c774657fe619165e1192d2bc16ae57a","datavalue":{"value":"Kuhn-Tucker point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$7A27F7B8-9AEA-43E3-A017-BFB1C496A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"decb1ddb7b220ddd0335cf7dc277f5d3fa793ad8","datavalue":{"value":"Euler discrete schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$BCF0FE1C-4DCE-408B-82AC-4154AC914A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe056c0fca45d007a8befddf3d69ed4897c785a","datavalue":{"value":"Armijo line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$9CF057BE-9FFA-40BB-8B5A-A9C42E5BBAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$34F888B0-722D-40BC-A076-1251DBB1E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47740ff0d9942d76e3ad1997b22619a21557508","datavalue":{"value":"Runge-Kutta method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$44DB53EB-E225-46F7-B8D7-E7EC70B33AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$A29D30C5-51A6-4CC0-B52C-99BA6D665118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372013$C64A9A8F-2CE1-4689-AFAD-0D1ED02612DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$3BFCFF83-91C2-4A0E-A3B2-761A24F55BF2","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":"Q2372013$D87D8A9B-3898-4EEF-A446-136DAEBD82BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0d88a4d960e97e0fd91207d94d4c212d25d7034","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.10.085","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372013$D37B4718-4060-4EDD-8BC6-6803B671CDB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69b018d55b5360727d4df1a23153be3799c1ad96","datavalue":{"value":"W4241432427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$9B609CDB-DB96-4A79-A90A-AAAD4F04D4F9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7726deb481dd7f1052f46f0c9b2f06f43cbf6b5e","datavalue":{"value":"Q115361836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$AD86697D-CBEB-4690-AA99-92028470FB7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f952f00f9dbaacee7357772b31d7591bc4dddfb0","datavalue":{"value":{"entity-type":"item","numeric-id":3231321,"id":"Q3231321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$FD2AAA42-F62C-44DD-98A4-2C3E0ACB3A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$97B2B3F0-7D8D-43C5-B0D6-A444B608123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2f2d115f75a7b95ce25c2b3cc92dad57c6cf85","datavalue":{"value":{"entity-type":"item","numeric-id":3790956,"id":"Q3790956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$8E55EC0C-A81D-408F-A76D-04CB20F524BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5473aded54febe4d21ca5081a64f487046d727","datavalue":{"value":{"entity-type":"item","numeric-id":3877427,"id":"Q3877427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$CE206D4B-5993-46BC-804F-2D83BFC22D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f747ca020441edd1b52e59fed67b70fe85d2107","datavalue":{"value":{"entity-type":"item","numeric-id":3990267,"id":"Q3990267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$1E5E1C95-E176-479D-8D68-4241B8155AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3031a1a0e11baf507a790c4ecb92fc0d76ab42","datavalue":{"value":{"entity-type":"item","numeric-id":1903892,"id":"Q1903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$39BAF0B7-3183-4C86-AF4D-5AFC14A852C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e79ef3fa139b8a99b5c04bc91231ae93500bca4","datavalue":{"value":{"entity-type":"item","numeric-id":4840583,"id":"Q4840583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$735462F6-242B-4090-AD5E-34E2417C7B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a426350b0fbb62152788cbd209770205d43a2079","datavalue":{"value":{"entity-type":"item","numeric-id":1342880,"id":"Q1342880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$7CC55C8E-00DF-48B1-9468-A0B7D9F983E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5300052d1db4872bac481d8b3d5665f5c21bf6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1338554,"id":"Q1338554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$06E3523B-E9F8-4FC9-B331-3ADE2211FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372013$339666E8-8605-458B-898A-00263AA16BDA","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":"Q2372013$B9C979C8-1644-4B6B-A63F-4F5BC60B1774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91fe0ffa8c86ec6d5c9a17ac3361437b472b1417","datavalue":{"value":"10.1016/J.AMC.2006.10.085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372013$BF1CA8AE-0153-4161-9720-85AF27A4A003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae99957f105fe0ebd8fb002f9e078d55fd46803","datavalue":{"value":{"entity-type":"item","numeric-id":2383837,"id":"Q2383837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aaf4727fb3fa01f1e73555f1ba27f586840bf2a","datavalue":{"value":{"amount":"+0.9237183928489684","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":"Q2372013$62D45A2B-199F-4DC9-89AD-4BFE738AF33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77dee410bccfcf7a4777c02b94b0278b7b059cc2","datavalue":{"value":{"entity-type":"item","numeric-id":2379039,"id":"Q2379039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e4929e7700091aefd4654479dea0422c1cc436","datavalue":{"value":{"amount":"+0.9078185558319092","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":"Q2372013$52E9A704-C665-4DE2-BC8D-8E0D9AD3D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b50bd7278b278ba72504c5b064b5f043e82440d","datavalue":{"value":{"entity-type":"item","numeric-id":4508650,"id":"Q4508650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17060f31be5e4d21076a9a087c25308adda1e420","datavalue":{"value":{"amount":"+0.8840806484222412","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":"Q2372013$A58E2A22-7378-4BE3-BB12-1F34FD93EC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335d92896dd76729807e3d04941715ee9ab7cd40","datavalue":{"value":{"entity-type":"item","numeric-id":1024245,"id":"Q1024245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737bfcb21c405da3e4ab0ad28aa448cf91451302","datavalue":{"value":{"amount":"+0.8624221682548523","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":"Q2372013$EF7B37FD-378A-4D9A-BA36-27A908BAA697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52aa603e4389c3e5bbe6f7f8988c898764233a01","datavalue":{"value":{"entity-type":"item","numeric-id":272481,"id":"Q272481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeec50ce06fc34e80968775325cf7ebcee23d555","datavalue":{"value":{"amount":"+0.7970830798149109","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":"Q2372013$782B31B8-10A4-4D46-BC17-5809D11886C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372013"}}}}}