{"entities":{"Q1902852":{"pageid":1913594,"ns":120,"title":"Item:Q1902852","lastrevid":73947171,"modified":"2026-04-14T17:49:44Z","type":"item","id":"Q1902852","labels":{"en":{"language":"en","value":"A three-step method of linearization for minimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 822647"}},"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":"Q1902852$811ABD99-BD06-4577-A58D-6B6795A6965E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7abfa7571dd3c3e2317c6a33f54c16e58eb7ec3d","datavalue":{"value":{"text":"A three-step method of linearization for minimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1902852$60C7FAD9-B266-4695-9779-42A81BD68D05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9e3222ede29e19f22748fa000e6a0eb29bc85d0","datavalue":{"value":"0839.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902852$CB7A7ECC-9FF3-459C-9633-4F76D4C1B90C","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":"Q1902852$A5A89248-CD14-4FC7-B6C1-A40F06CF2496","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":"Q1902852$676D4468-6411-4C75-A715-9DE83E623552","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c29340be59f64594edb58530d0e2b9027e1b0a03","datavalue":{"value":"Consider a minimization problem  \\[ J(u)\\to \\inf,\\quad u\\in U= \\{u\\in U_0: g_i(u)\\leq 0,\\;i= 1,\\dots, m\\},\\tag{1} \\]  where \\(U_0\\) is a given closed set in the Euclidean space \\(E^n\\). \\(J(u)\\) and \\(g_i(u)\\) are convex differentiable functions defined on \\(U_0\\). \\(\\langle.,.\\rangle\\) is the scalar product in \\(E^n\\), \\(|u|= \\langle u, u\\rangle^{1/2}\\). Suppose \\(J_*= \\inf_{u\\in U} J(u)>- \\infty\\), \\(U_*= \\{u\\in U: J(u)= J_*\\}\\neq \\emptyset\\). To solve (1), a method of linearization is proposed as follows:  \\[ \\begin{cases} u_{k+ 1}= P_{U_k} [u_k- \\beta_k(u_{k- 1}- u_k)- \\sigma_k(u_{k- 2}- u_{k- 1})- \\alpha_k J'(u_k)],\\;k\\geq 2,\\\\ U_k= \\{z\\in U_0: g_i(u_k)+ \\langle g_i'(u_i), z- u_k\\rangle\\leq 0,\\;i= 1,\\dots, m\\},\\end{cases}\\tag{2} \\]  where \\(u_0, u_1, u_2\\in U_0\\) are given points, \\(P_{U_k}(z)\\) is the projection of \\(z\\) onto \\(U_k\\). \\(\\alpha_k\\), \\(\\beta_k\\) and \\(\\sigma_k\\) are parameters. \\(u_{k+ 1}\\) in (2) is a solution of the equivalent problem  \\[ 0.5|z- u_k+ \\beta k(u_{k- 1}- u_k)+ \\sigma_k(u_{k- 2}- u_{k- 1})+ \\alpha_k J'(u_k)|^2\\to \\inf,\\quad z\\in U_k.\\tag{3} \\]  Sufficient conditions ensuring that a sequence \\(\\{u_k\\}\\) generated by (2) converges to some solution \\(u_\\infty\\in U_*\\) of (1) are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902852$7DF67ABD-131B-444C-8ED5-67E59883BD7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902852$19DB88BC-66EF-4033-94D0-9D1ED41716DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902852$D1815D00-FF84-4937-9F7B-E6C94B239A32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"620b8521ca407068fdadb0c2718f2e43725daec5","datavalue":{"value":"822647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902852$2A8BB517-6A33-4C45-843D-2CAB33E227E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f8aa3cf13ddbcd92ec3fab2155739f82f46c367","datavalue":{"value":"multistep methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902852$F321DF3B-6543-44F7-8E9F-13FB69B36AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8650434af708a960457de5f8dbbbb7d670e5437c","datavalue":{"value":"method of linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902852$77F71332-818D-4C54-94BA-661AD77A26C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22429ee99f02052de041158547a32163099ab8cb","datavalue":{"value":{"entity-type":"item","numeric-id":592213,"id":"Q592213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902852$F9C73A33-3B6A-4C9D-A8A7-5043D0A41DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3c01a52afec20dad1cdc36d7621a85e8894bddb","datavalue":{"value":{"entity-type":"item","numeric-id":445031,"id":"Q445031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902852$806B64D3-4E39-4EC4-B981-230039CB8A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91db3f6d8b6701230965604be9813df491a5f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1085070,"id":"Q1085070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902852$2EC64FC1-DC93-454C-A05D-0771238699DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f62228a5ef103a56a3b2ab18d746e6cdc0920111","datavalue":{"value":{"entity-type":"item","numeric-id":209077,"id":"Q209077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902852$D624032D-6E4E-47F5-B4F2-D542FFF51902","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":"Q1902852$59473C72-4F3A-4A98-9BBB-137EDA2C3752","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f26fbfbdd0d47e0d219d5b1909f76f3b713c29b","datavalue":{"value":{"entity-type":"item","numeric-id":4889424,"id":"Q4889424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fdf3c63c1400e765d34b9bc3832a0a23850aaf","datavalue":{"value":{"amount":"+0.888004720211029","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":"Q1902852$059C3CC7-4E88-428C-B160-D930EF37E996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c7fefc9595fd51579679d0066a2ee6ec6a292b","datavalue":{"value":{"entity-type":"item","numeric-id":1902856,"id":"Q1902856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b60471b81935727d3a2ea140c138602228ec71","datavalue":{"value":{"amount":"+0.8726052641868591","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":"Q1902852$E66F3C7A-63A7-4B5B-AF7A-18A0A23D22D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e31a617fa13ff78f185b965d59d00490bfa53e6","datavalue":{"value":{"entity-type":"item","numeric-id":3831965,"id":"Q3831965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49b2bfa4353a45b085d3cc61902b361065f0b3a","datavalue":{"value":{"amount":"+0.8702558875083923","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":"Q1902852$8DE477DE-0E28-4B9C-BDB4-1C34E66CF362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1beae7738f4e6acf683a16bd6800de47463021ce","datavalue":{"value":{"entity-type":"item","numeric-id":4515930,"id":"Q4515930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f865a87f8328e97841c4da5503d10fb84e5fa823","datavalue":{"value":{"amount":"+0.8146703243255615","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":"Q1902852$0AE21BCC-9AFC-45B1-AD3E-93B151EC61EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1871d4baa1871cde82fcf80e48e38d48cc75c7","datavalue":{"value":{"entity-type":"item","numeric-id":3496169,"id":"Q3496169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fdcf3be8d83c026c604878f935a0e5163c4bc1","datavalue":{"value":{"amount":"+0.8144404292106628","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":"Q1902852$BCF369DB-A0F5-4800-8656-98C78B39F661","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A three-step method of linearization for minimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_three-step_method_of_linearization_for_minimization_problems"}}}}}