{"entities":{"Q1342603":{"pageid":1353342,"ns":120,"title":"Item:Q1342603","lastrevid":68786148,"modified":"2026-04-13T02:03:30Z","type":"item","id":"Q1342603","labels":{"en":{"language":"en","value":"The method of global optimization of a function and estimation of the speed of its convergence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710848"}},"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":"Q1342603$7C765E0A-3EC9-4330-A3B6-38F1B093284D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d16796ed507fcaeed3667b58edf491c92161015","datavalue":{"value":{"text":"The method of global optimization of a function and estimation of the speed of its convergence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342603$0731777E-E6E8-4C82-9A77-26B383617912","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2910d825c71856912cd390f215b66c0ba16d279","datavalue":{"value":"0831.65067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342603$96570663-A14B-4FD9-9E04-6FDAE100B69C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342603$7ADA3BB2-C6D9-48A2-92A3-A0E4445C8AA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c374f1f14c21df2f6c69ff33b3bb05ee47d4c53a","datavalue":{"value":{"time":"+1995-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342603$CD029309-7215-450B-AB08-326C436EB957","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffaf0e3bb2a7778bbab89bcc897dcb6a9d1b9f4b","datavalue":{"value":"For the global optimization problem \\(f(x) \\to \\inf_{x \\in \\mathbb{R}^n}\\) the following algorithm is given:   Find \\(x_{k + 1}\\) such that \\(x_{k+1} = x_k + \\alpha_k \\nabla \\varphi_k (x_k)\\), where \\(f_{k+1} (x) := f_k(x) - c_k\\) if \\(f_k (x) \\leq c_k\\) and \\(f_{k+1} (x):= 0\\) if \\(f_k(x) > c_k\\), \\(c_k = \\int_{\\mathbb{R}^n} f_k(\\xi) p_k (\\xi) d\\xi\\), \\(\\varphi_k(x) = \\int_{\\mathbb{R}^n} f_{k + 1} (\\xi) G(x, \\xi) p_k (\\xi) d\\xi\\), and \\(p_k(\\xi)\\) is the distribution density at the \\(k\\)th step and \\(G(x,\\xi)\\) is the Green function for the Poisson equation \\(\\nabla \\varphi = (f(x) - c) p(x)\\).   The author proves for this algorithm the following convergence theorem:   The constructed sequence \\(\\{x_k\\}\\) converges only at the point \\(x_*\\) of global minimum of the function \\(f\\) with the error estimation \\(|x_k - x_*|\\leq \\eta^k (\\Delta_k) |x_1 - x_*|\\). If the function \\(f\\) has several points of global minimum, the sequence may not converge at a point of global minimum. To ensure the convergence in this case, it is necessary to rearrange the densities \\(p_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342603$550E2ACB-6C2F-4826-9471-BEBD7D320530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342603$255F948F-B808-4F35-B518-3BC2F542B47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342603$111710D8-4BB7-4687-A512-15E5D9B1943A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08e84219f1361d6ce1998f866ff66a52aee34fb1","datavalue":{"value":"710848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342603$9B3F864D-7FC1-43E3-8F1A-21882D021B9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342603$2665895F-3C7D-4695-BC57-E50D5CD887B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342603$7240844D-E5FA-4ADA-843F-63D4A4ECAA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342603$B9866BCE-C453-4CDB-B5BA-D102CA37FF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0865bd1fbc356eab6950a68afc8ddd82c9060220","datavalue":{"value":"global minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342603$C1634809-718D-4FD3-A962-79CE259E7CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"565a512103582ca27d04c681f7ad85dc20262b8f","datavalue":{"value":"error estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342603$5E852675-14AE-42A3-B5D6-A10F6D53B0AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5015a2272cc55d3330d3928c16cfc3925cb1f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":504805,"id":"Q504805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342603$67355830-B8E2-4927-B860-4F4D9BC23213","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342603$97718552-40E6-4C29-9257-475779A120AC","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":"Q1342603$59DB4763-BF0B-4B0E-925D-6B6E71153EE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bec351fc9c18a837f962760b798b8c4ea91b6f","datavalue":{"value":{"entity-type":"item","numeric-id":1186279,"id":"Q1186279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09ea612170aa84774a2e1986e3138fe831b4827","datavalue":{"value":{"amount":"+0.7609934210777283","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":"Q1342603$1C3FB619-3C9C-490E-B7C4-D841E61B5BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5b99b83602397855e0d0abf4f64c929cbadb5","datavalue":{"value":{"entity-type":"item","numeric-id":3776516,"id":"Q3776516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0154a75223672b5159a211a5ec80255ebfd66762","datavalue":{"value":{"amount":"+0.7592114210128784","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":"Q1342603$267113C3-23DB-4EB2-9672-FDC7A6CAC7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4059d8c64f505be6ddeb5b377ce082f4356a58","datavalue":{"value":{"entity-type":"item","numeric-id":1309090,"id":"Q1309090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d84310178f479f06305d08603040ffa9caeec8b","datavalue":{"value":{"amount":"+0.7577893733978271","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":"Q1342603$61CB03C3-E898-4825-B508-B36D4856ACEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3134c56877906e8f7088cc3bc19925fc955c5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3600169,"id":"Q3600169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826b552b23a8a772c24b3ca007a8a5ab7bfe61a4","datavalue":{"value":{"amount":"+0.7569487690925598","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":"Q1342603$A31A4ABA-07E5-4702-BA2C-CF15462AF399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0134b3a8f5e24a4c9a190dd68ec6c5f7dff5c305","datavalue":{"value":{"entity-type":"item","numeric-id":1337130,"id":"Q1337130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612ece1c0a2636d79f02e9d92f8da583db01820f","datavalue":{"value":{"amount":"+0.7524729371070862","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":"Q1342603$BAA9865C-EC3D-4008-B571-FD06F7F3CC0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The method of global optimization of a function and estimation of the speed of its convergence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_method_of_global_optimization_of_a_function_and_estimation_of_the_speed_of_its_convergence"}}}}}