{"entities":{"Q1803605":{"pageid":1814347,"ns":120,"title":"Item:Q1803605","lastrevid":47176717,"modified":"2025-12-31T22:22:21Z","type":"item","id":"Q1803605","labels":{"en":{"language":"en","value":"A deterministic algorithm for global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221249"}},"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":"Q1803605$05ACB102-6C92-4F92-ACCD-1A1CBE94722D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f18c5e891d828369a29f22bce47b7367d0e34c","datavalue":{"value":{"text":"A deterministic algorithm for global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803605$84C451DB-9456-490F-A328-FE8DFAA54356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c17b80419d052566499de74cc680625f77273640","datavalue":{"value":"0807.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803605$15C48BAB-6888-4E0B-BDDE-E2AF6B5D6B38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9779e216280181bb9dc830e6c5b27b25439f854c","datavalue":{"value":"10.1007/BF01581266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803605$CD79F9E7-1334-4E6A-8CDF-CFBDD9DF6F74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555d03e75c248a8cee0a1d4910b2c07849aa599c","datavalue":{"value":{"entity-type":"item","numeric-id":222231,"id":"Q222231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$8468B674-BA57-43D0-A5A4-0ACC3CB136AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec1f894fbf4d5489b4b1e42ad9f54750496b3a4","datavalue":{"value":{"entity-type":"item","numeric-id":542911,"id":"Q542911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$9291C8E5-44F0-4E77-80C8-FA7136DFE966","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":"Q1803605$9C6A13BC-5992-4BD8-A8EC-809486A77D3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803605$7B39BF9C-AD5C-47D5-A382-CC02772520B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"463492f893a03016748c0630d49ca50beb304e8f","datavalue":{"value":"Consider the global optimization problem (1) \\(\\max_{x\\in X} f(x)\\), where \\(f: X\\to\\mathbb{R}^ 1\\) is a differentiable function and \\(X\\subset \\mathbb{R}^ m\\) is a compact polytope. To solve (1) the author presents a deterministic space covering algorithm strictly related to algorithms introduced in the literature by \\textit{B. O. Shubert} [SIAM J. Numer. Analysis 9, No. 3, 379--388 (1972; Zbl 0251.65052)] and by \\textit{R. H. Mladineo} [Math. Program. 34, 188--200 (1986; Zbl 0598.90075)]. While those authors assumed \\(f\\) to satisfy the Lipschitz condition, in this paper the following condition is assumed to hold:  \\[ f(x)\\leq f(y)+ \\nabla f(y)'(x- y)+ K\\| x- y\\|^ 2\\quad\\text{for any }x,y\\in X, \\]  where \\(K\\) is a known constant. This leads to simpler geometric properties. The main idea of the algorithm is to construct a sequence of upper envelopes for \\(f\\); their global maxima are easily found and converge to the solution of (1).   An implementation of the algorithm has been tested in solving standard test functions; the results are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803605$14543844-C8AA-4064-B5E2-E128F4FAD308","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803605$C0CE80DD-82D9-4839-A205-53B051884476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a045520570c6417eed04edb5ba18d87ff8b91ef1","datavalue":{"value":"221249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803605$DB3ABFBD-686D-478E-8E59-40AA8DC5B9CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f27914c713034a83e8f981a14784dbf31c2c9b7","datavalue":{"value":"deterministic space covering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803605$CB6A0032-A12A-44B5-81CB-7B23F3F84A86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"769969af480fdeab3e22c7e2ca3cfe6ed29778ca","datavalue":{"value":{"entity-type":"item","numeric-id":715138,"id":"Q715138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$3BD074E6-292B-40F5-9E18-93A47E635553","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e87e4a93cf2771100d0655a0c7419db05520aa07","datavalue":{"value":{"entity-type":"item","numeric-id":25930,"id":"Q25930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$28870D4D-3629-41B4-B74C-7EEB18605069","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":"Q1803605$DEBFB8D0-5580-4829-87F2-A3CFE3DD4E63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77fb2c92b62dd0a36673fbb43263c6f1720b92a","datavalue":{"value":{"entity-type":"item","numeric-id":4180153,"id":"Q4180153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$23CB1F59-AE0D-427F-A36C-0E255265619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bf55573a441031e08d7b80de3f0a8c6bda9fa3","datavalue":{"value":{"entity-type":"item","numeric-id":2544709,"id":"Q2544709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$301D94F8-5FEB-4DB0-B0F9-727F1A6FD1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8b7dfd164d58e31b4fd412e5a057f562e23c82","datavalue":{"value":{"entity-type":"item","numeric-id":5657612,"id":"Q5657612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$9D5626E2-9E30-4C39-A082-03918736B15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f5cb2682c2e1c3934990f0187e6e63f8327937","datavalue":{"value":{"entity-type":"item","numeric-id":4068464,"id":"Q4068464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$12B28997-DBA7-4A95-806A-C92F613BB12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272de6e019f2e08d437389a5917d87bdfd4347c3","datavalue":{"value":{"entity-type":"item","numeric-id":4165315,"id":"Q4165315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$85AB8588-3348-4BD5-99D7-2DD8468E64D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd2552b754b2e4c4b8aa5023829b60689bc2097","datavalue":{"value":{"entity-type":"item","numeric-id":1138228,"id":"Q1138228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$96C338BF-D910-4C4A-861F-097014F813CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28d81292fd8b18af8eac4db19df2e37bb2d7e09","datavalue":{"value":{"entity-type":"item","numeric-id":3734174,"id":"Q3734174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$0260426B-F488-4497-BFE6-E5545DAFD1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c53cc7a0c3f98a8b0836c4e9e44f56bc5ef4531","datavalue":{"value":{"entity-type":"item","numeric-id":4768572,"id":"Q4768572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$3A706B19-C854-436F-9293-588180A5C52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54815482d8173f8ce5d988791186a48c6e6d243f","datavalue":{"value":{"entity-type":"item","numeric-id":1169405,"id":"Q1169405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$9A63D264-9F7E-4AC3-BC88-8C16C4B225C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34497b93ecb4cad7c1033b3a05b027aebba28859","datavalue":{"value":{"entity-type":"item","numeric-id":3773708,"id":"Q3773708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$6B571819-A0A3-43EF-89E7-05B3B8AC6523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bce89f419b15adcfa20bd00cc852f54473dd87","datavalue":{"value":{"entity-type":"item","numeric-id":3773709,"id":"Q3773709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$8C4212F6-6064-469C-B101-29AEFE158953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b036d1845a65ad91377d701357ab564a6ec486f","datavalue":{"value":{"entity-type":"item","numeric-id":5664755,"id":"Q5664755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$2F596541-3A59-43ED-BD0D-ACEA4A1AC57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf01dd8de2240ab6d50075f673355672d9b0e8f","datavalue":{"value":{"entity-type":"item","numeric-id":3700793,"id":"Q3700793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$2A734E8A-4544-40F2-8BA5-60F638E7D6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648244e151990556b62a95a1dc07c2802432d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1078079,"id":"Q1078079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$242390CA-EC33-4A13-B7D7-3F54E9A4237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbac73502719f5158fc3547938b7a78aeb73025","datavalue":{"value":{"entity-type":"item","numeric-id":800694,"id":"Q800694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803605$5323E0F5-AE84-4696-B70D-2C78682759C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128bc318d7c6bf8e5c440a473d6134437647c69f","datavalue":{"value":{"entity-type":"item","numeric-id":4840591,"id":"Q4840591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5646c3dc87ddd584dfb70119d4b5ed0da1aef13","datavalue":{"value":{"amount":"+0.791240394115448","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":"Q1803605$6B65F630-9013-416D-BE9F-259A4AF220DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a464b9f0669e4bc8a929fc953aa2cf0834bf36d","datavalue":{"value":{"entity-type":"item","numeric-id":4558807,"id":"Q4558807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee5aa1da942f018dc2c7709cacf54d49836b5d1","datavalue":{"value":{"amount":"+0.7768383622169495","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":"Q1803605$68C9125A-1B2E-4F54-B504-0D1B6D83D1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b64f2011f48dbe7483b04711519b791c7961def","datavalue":{"value":{"entity-type":"item","numeric-id":3734174,"id":"Q3734174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee35538d5ee471dc09f33b348b901f254cdb21a","datavalue":{"value":{"amount":"+0.776618242263794","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":"Q1803605$467D2B58-F738-4C2F-86C6-97EBC681F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954f4eac6b8ee31638950a588e3e49ac69367dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4833810,"id":"Q4833810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7431caab3a4cae3f58f1100b8c63c47d1e0973","datavalue":{"value":{"amount":"+0.7736544013023376","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":"Q1803605$516C040A-C508-49F9-B87D-3CEC0FB9A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95b0e99dcb643809faea12e88dde6d26150ec76","datavalue":{"value":{"entity-type":"item","numeric-id":1174537,"id":"Q1174537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7431caab3a4cae3f58f1100b8c63c47d1e0973","datavalue":{"value":{"amount":"+0.7736544013023376","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":"Q1803605$E0FEF289-28EC-4320-84E2-A9D9419E9D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1803605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1803605"}}}}}