{"entities":{"Q2489149":{"pageid":2499892,"ns":120,"title":"Item:Q2489149","lastrevid":49830946,"modified":"2026-01-11T03:24:17Z","type":"item","id":"Q2489149","labels":{"en":{"language":"en","value":"Optimal algorithms for global optimization in case of unknown Lipschitz constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023434"}},"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":"Q2489149$9AAF4FE4-A5EE-477C-BC02-EE2E2AE9F166","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf8d2a205e4fc96423659c0658f22add545e1af2","datavalue":{"value":{"text":"Optimal algorithms for global optimization in case of unknown Lipschitz constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489149$A4041325-8DB5-4D65-9696-7B910B3A7048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"540683b7df16996db5602d1132ada9327af6bd01","datavalue":{"value":"1094.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489149$C528183C-361E-4422-A1E8-157D747093B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8350315451eb8428b5aa369804fb40bb83499ca","datavalue":{"value":{"entity-type":"item","numeric-id":1026619,"id":"Q1026619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$9B027988-112C-4A6B-A7E9-E88F69778973","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$17B8A1A7-A3D5-4F13-B495-4F76EB921182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489149$F8E4B2A6-5ECE-4BAC-A50A-74B797519442","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bd834c71ed128dd3b9741b545b07f63b0a56021","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2005/143/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489149$B55FD9E4-727A-4DF3-9B4E-4DC6ED53DF5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbc0910ef2088f77e19b44525e3f18d0598e6de1","datavalue":{"value":"The author presents two algorithms in order to find a point such that the value of a continuous multivariate Lipschitz function on the unit cube in that point be close to the infimum of the function. The first algorithm applies when the Lipschitz constant is known and the second when it is unknown and both are adaptive deterministic and use only function values. It is shown that both algorithms have the optimal rate of convergence and that adaptiveness is necessary and randomization yields no further advantages. A numerical test problem is presented to illustrate the behavior of the algorithm applying in the case when the Lipschitz constant is unknown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$CD720CDA-4E3D-46E7-A9B5-A6D48042C083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489149$2C43332A-4641-4299-A5E8-A8E9A138DFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489149$20ACC59A-5343-4204-B9BA-0D912E40212A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f87d3f5965897a6a61b6e627f9dbf54b30411b","datavalue":{"value":"5023434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489149$1AB55E0F-EA4A-4597-9576-F5689840329A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850df83cb380d6dea01a03ba1da1fb757edd56fc","datavalue":{"value":"Global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$B19F17BC-EA5A-4AC0-9AE7-52DDFF040CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62edc2c296ac16645e899e364de8e03c92aa1a3","datavalue":{"value":"Lipschitz functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$D50FB4C0-E69F-481E-B971-FF004B083420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$8C2CECBF-CD6D-476F-B2A6-4EBC92116589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6606093e1bf434091cbfb04ecdf863047c20dd7","datavalue":{"value":"Optimal rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$273E4F69-E2F3-4B5F-9CF0-1D10510A5762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$D2794606-E485-4B35-A693-548BC68D8658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489149$2E91C9D7-0F61-4780-A427-E3CFB3D280A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84441906699d267d649f8336a8d315ed1374f634","datavalue":{"value":{"entity-type":"item","numeric-id":814728,"id":"Q814728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$904F216D-94A1-4FAB-BC2D-3B6FD86AF287","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":"Q2489149$043FD8FC-92B3-43B2-86D3-D6F34402701F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"514c9834c41a70ee1b688a0c870f4c84cbb8093f","datavalue":{"value":"W2169177835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489149$2EDCACB9-A656-4817-92B4-4FF17DC5A4E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08d63edc5ce728cc7dae3a9e6fcf1a2d85ba1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1174099,"id":"Q1174099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$41A645BB-6724-4682-B0CC-DA6D86559139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e668b4681b6ba8daa39508b7d82aaaccce919","datavalue":{"value":{"entity-type":"item","numeric-id":1888381,"id":"Q1888381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$D4BE7B24-E443-4DCD-B7FE-A0E674D708BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4598c8b8df2b037b8d101a11d7c1eb3f78329e82","datavalue":{"value":{"entity-type":"item","numeric-id":1321408,"id":"Q1321408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$62C5DA2F-6C16-4AB2-BBBF-FA1798DDB301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623f68a07f5c0d04306b503c9428bdcd89fb3ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4717955,"id":"Q4717955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$0A6967B5-7081-4F78-80F3-AB1044CD2499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$9ECAF7FE-7FE4-4BB2-A50B-8CE6428647EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e3cbc4bce23e305936e6389d3d09ea34046b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1346593,"id":"Q1346593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$E468A098-C8F1-4961-A1C0-90B74A625807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9f38e57e3178a5a2b17c90812d347d6d693007","datavalue":{"value":{"entity-type":"item","numeric-id":3354476,"id":"Q3354476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$721E093C-ADEB-4C19-A23A-FCAA26733E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf453f13243c5d1905a670f2c4ff24f4a1d103c7","datavalue":{"value":{"entity-type":"item","numeric-id":2639281,"id":"Q2639281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$F87F7FA0-57AB-4F8C-952F-2A2BFF38C6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235d1a80c947d38f576c55397d72adbcd56da56b","datavalue":{"value":{"entity-type":"item","numeric-id":5905474,"id":"Q5905474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489149$A982D598-B049-4118-A873-C006A11215E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73daa6c5f607acf0a6195a7162853babe6005d27","datavalue":{"value":"10.1016/J.JCO.2005.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489149$31EC07B7-F28E-45A0-A259-62B36D505C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2e0d5dfe7c48c0b7cdff56c67de06bcd282986","datavalue":{"value":{"entity-type":"item","numeric-id":1321408,"id":"Q1321408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1e0e54649dc4a6ce4be7c40045b7c66cf27c40","datavalue":{"value":{"amount":"+0.8541648387908936","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":"Q2489149$83AFAEAE-A7F2-49D2-82AE-34A37E715C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9cd388f5254efefaf660672b6f19c0f54a1fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1198733,"id":"Q1198733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1e0e54649dc4a6ce4be7c40045b7c66cf27c40","datavalue":{"value":{"amount":"+0.8541648387908936","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":"Q2489149$A2DB180B-AFD8-4313-956A-A653FF5E3014","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":"2f59251280cedff00df04f7842cc33b3903b9c05","datavalue":{"value":{"amount":"+0.8490986227989197","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":"Q2489149$FF53D1FB-3CBE-4E9D-8B56-B15EBB0BD2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6c4ff5ad47d7027f4a531e773ef946eb330f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1198732,"id":"Q1198732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f59251280cedff00df04f7842cc33b3903b9c05","datavalue":{"value":{"amount":"+0.8490986227989197","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":"Q2489149$EB96BD25-81C0-4A5A-8A9F-A726CCD8B12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae131a275fe737772e942b2e118354889d4edcd","datavalue":{"value":{"entity-type":"item","numeric-id":1321252,"id":"Q1321252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c9fa3ab8d4b9c6fe72edbe5313d987ef0ab742","datavalue":{"value":{"amount":"+0.8406100273132324","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":"Q2489149$A619144D-90C2-43B7-9A9F-9873F9B2B030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489149"}}}}}