{"entities":{"Q1902860":{"pageid":1913602,"ns":120,"title":"Item:Q1902860","lastrevid":73947243,"modified":"2026-04-14T17:49:45Z","type":"item","id":"Q1902860","labels":{"en":{"language":"en","value":"Methods of ''reduced'' directions, based on a differentiable penalty function, for a problem of nonlinear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 822653"}},"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":"Q1902860$3852096A-7F31-4983-9333-78B6DC2286E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a31e2eb415580acf008c8a4e37a5cb628cdda8aa","datavalue":{"value":{"text":"Methods of ''reduced'' directions, based on a differentiable penalty function, for a problem of nonlinear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1902860$F575D87A-90F4-4ED6-8D06-918153FF7504","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9953c1c56838db0bcf7c51969bd6803d92ec70f","datavalue":{"value":"0839.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902860$52D24897-639E-4849-A831-C5DA41E08F37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"154217589883964c2ed0909e052c41b35e7e3c67","datavalue":{"value":{"entity-type":"item","numeric-id":1380192,"id":"Q1380192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902860$F38E78D7-5A00-43B1-B4B0-25489F6D4BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7029ae3223002f3a830fd01f873eaabf1dda3dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1902859,"id":"Q1902859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902860$C3E8CC75-22D9-42DD-A8E9-B95178B3B4D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902860$0EAAA22E-936C-4DB9-B67D-0F33BBFF25D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c98862405da01934b96b9633d4b6d492f4e24344","datavalue":{"value":{"time":"+1996-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1902860$2F0D7824-8FDA-4376-A4EE-2AA2543FFE33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"acaef71cc0f7f13e60628a58ffd5a8b96f0dd592","datavalue":{"value":"We consider the following problem (1): \\(\\min\\{f_0(x)|x\\in \\Omega\\}\\), \\(\\Omega= \\{x\\in E^n|f_j(x)\\leq 0, j\\in J\\}\\), where \\(E^n\\) is the \\(n\\)-dimensional Euclidean space, \\(J\\) is a finite set of indices, the functions \\(f_j(x)\\) are from \\(C^{(2)}(E^n)\\), \\(j\\in \\overline J\\), \\(\\overline J= J\\cup \\{0\\}\\). By a solution to (1) we mean a point \\(x_*\\) satisfying the first-order necessary conditions for a minimum: there exist numbers \\(\\lambda^j_*\\geq 0\\), \\(j\\in J\\), such that  \\[ f_0'(x_*)+ \\sum_{j\\in J} \\lambda^j_* f_j'(x_*)= 0,\\quad \\lambda^j_* f_j(x_*)= 0,\\quad j\\in J.\\tag{2} \\]  In previous papers the authors had constructed a method for solving (1), which uses as a movement direction to so-called ``reduced'' direction constructed by applying two linear transforms to the parametric components. These transforms give certain bases both in the subspace of gradients of ``active'' constraints and its complement in \\(E^n\\). The stepsize is chosen by the condition that the payoff function decreases, for which various penalty functions are taken. The parameters of the ``reduced'' direction are chosen to guarantee that the non-differentiable penalty payoff function decreases. In addition, a group of methods of linearization type were constructed. On the base of a modified linearization, the ``reduced'' direction was determined so that the objective function decreased along it. In this way methods of feasible directions were obtained of various orders.   In the present article we suggest to use the differentiable penalty function  \\[ \\Phi_\\rho(x)= f_0(x)+ {1\\over \\rho} \\sum_{j\\in J} [\\max\\{0, f_j(x)\\}]^2,\\tag{3} \\]  as payoff function. We formulate the algorithm resulting from this penalty function and show its convergence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902860$2179E3D9-7BD8-4EF4-A4A2-22A296D54C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902860$C12B2B42-56C4-4843-9B2D-8B0CAED2CD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902860$0D257462-19FF-4C54-9EAC-242C28F8AD3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33e396b13f36bf3a63334709d4f2cc776764ac83","datavalue":{"value":"822653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902860$FDBEABE8-09B8-459C-B2C9-C7DC3DFF6282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc69851548a949a4d7aac73b52aa57a575280787","datavalue":{"value":"methods of reduced directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902860$09C6C451-F7E0-4F7E-983E-9B0D290D52FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e33df619d80845d6b492a05c716c7a33675f1f5","datavalue":{"value":"methods of linearization type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902860$7E965698-0F0A-4C55-98C2-587400667D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc2485ba31ad85b47f832883d688e94c77a5ca4","datavalue":{"value":"differentiable penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902860$BE931162-7324-4B45-93C9-0F20FF2B67DD","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":"Q1902860$1A8A3D76-2730-497E-AFA4-3CD298B23C8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d50ead40d18cdb0779cf92c173d7bf6607963e9","datavalue":{"value":{"entity-type":"item","numeric-id":3815142,"id":"Q3815142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d544a63effc6972e5220052eae7f4e806c0b2743","datavalue":{"value":{"amount":"+0.91382325","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":"Q1902860$20E875C9-AF18-4705-9F97-834B620FB8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf39884c5532b2e536f4aca8ea724c0ef7180411","datavalue":{"value":{"entity-type":"item","numeric-id":3491340,"id":"Q3491340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdb4fa04eed0309b6fcfa7a63ed5d448dcefa14","datavalue":{"value":{"amount":"+0.9125404","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":"Q1902860$B540BEB5-E53E-43A3-A2C3-74552D17444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f24c44068468cb740e709dab9fb00083a1bd20","datavalue":{"value":{"entity-type":"item","numeric-id":5319003,"id":"Q5319003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52be10b2ee8f2a22a3e50b323aeaa9977f5ca11","datavalue":{"value":{"amount":"+0.90616745","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":"Q1902860$1E040E4B-3CBA-4488-8C25-CE14FA5BDFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a977c5c9b0b9ba94e0726e862329b69a1b7b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2539953,"id":"Q2539953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24b677dec760a0a0d17c76bd2a48746cda675ae","datavalue":{"value":{"amount":"+0.8973047","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":"Q1902860$D6D98DC9-D616-425E-B9D8-6FB7EE379491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f030fa976f4a2f5d05345ec57a3c4390423864","datavalue":{"value":{"entity-type":"item","numeric-id":5752295,"id":"Q5752295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8d41e4cbfaf99617bd661936b302245e698f81","datavalue":{"value":{"amount":"+0.8945499","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":"Q1902860$B288F95F-7CCE-47D5-8026-D38A8DFD5588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edcaff6e4a40c5482b8f6743a28845cc150ed06","datavalue":{"value":{"entity-type":"item","numeric-id":3475137,"id":"Q3475137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6568fea91b431a08cf4e3a327ea0b54ca2bba3cc","datavalue":{"value":{"amount":"+0.88579124","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":"Q1902860$1B5B4F49-9C36-4185-9E6B-CB42D8B57FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a5d66ae02a7c4ec3a8578fe8973a2c8f6e4e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1821693,"id":"Q1821693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d99c37b3bcc722208e0bd9866e52c6ce0fc574","datavalue":{"value":{"amount":"+0.8844101","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":"Q1902860$B93D97D5-9C38-4279-BB4C-28268944953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146b3a5bb768bf939ed9dbd7394a4eab05792f69","datavalue":{"value":{"entity-type":"item","numeric-id":3337232,"id":"Q3337232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af286f9e23f805eee2d4b93cc70e662ad6cd0b65","datavalue":{"value":{"amount":"+0.8841679","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":"Q1902860$07612FAA-1067-412C-86D5-F0A8E65D0AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869af9ff5c9e8f7b7c6e7cf266377d4771642961","datavalue":{"value":{"entity-type":"item","numeric-id":5380958,"id":"Q5380958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51396479103eb772499e187f4538a4177c7012f","datavalue":{"value":{"amount":"+0.8837546","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":"Q1902860$E30B1C8E-12E5-4B65-BDD5-1AA3C09BBD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8934e20bd4dce5cb5475c18807cba5c71062826f","datavalue":{"value":{"entity-type":"item","numeric-id":4979589,"id":"Q4979589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7205ea61b7a90e558c7b938156ec4deb1ce1ed57","datavalue":{"value":{"amount":"+0.88268137","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":"Q1902860$B9D6E2E3-E281-4AA4-B5E7-6D488898D933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Methods of ''reduced'' directions, based on a differentiable penalty function, for a problem of nonlinear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Methods_of_%27%27reduced%27%27_directions,_based_on_a_differentiable_penalty_function,_for_a_problem_of_nonlinear_programming"}}}}}