{"entities":{"Q1893557":{"pageid":1904299,"ns":120,"title":"Item:Q1893557","lastrevid":71707407,"modified":"2026-04-14T00:01:31Z","type":"item","id":"Q1893557","labels":{"en":{"language":"en","value":"On the crude multidimensional search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 770327"}},"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":"Q1893557$E04EDEDE-211C-448F-8CCA-AA872C44C5EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f36fa5e8e68644ef3e969f5facb62ae9657107ac","datavalue":{"value":{"text":"On the crude multidimensional search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893557$DE379F20-0D04-461E-BA76-8C14AEFDEBFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caa4e87d9c1fd6e9cf29eaf3cbd30034148f0600","datavalue":{"value":"0823.65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$31C6BF3D-D094-4DAF-B67C-0EC3BE1EBB6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1161601cf20f262b36889a906121811c3bc4418","datavalue":{"value":"10.1016/0377-0427(94)90083-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$F1359CA7-08C6-47A3-8C0C-D0E174CD15C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf044daa129efdb4679910c2e2f6b106e4b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":1893556,"id":"Q1893556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$BA579749-538C-4838-A290-36FF22BCFFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15263c565a8f93d9263b56527177a98ce00fa2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1179022,"id":"Q1179022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$A9B82D86-4E98-4062-B913-100878647AB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$BEFC5176-59DD-4089-95CC-B8428D54C2ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5446dc0c340476d6306a07c6cda64fc8a7604971","datavalue":{"value":{"time":"+1995-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893557$201C993D-B609-42AF-B3AA-50AABDC60FC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ee2f481b801f04c13f33d72e1a22114787ff74b","datavalue":{"value":"Multivariable trial functions that depend on random parameters are maximized by a crude global search.   A crude search in an \\(n\\)-dimensional cube of large \\(n\\), say \\(n > 4\\), is regarded as inefficient since if the set of functions with bounded first partial derivatives is considered and \\(N\\) optimal searching points are selected, the convergence rate is only \\(N^{-1/n}\\). However, it was shown by I. Sobol' that the last estimate cannot be improved for ``bad'' functions only and these are functions equally depending on all \\(n\\) variables. It is clear, that if the function depends strongly on few of these variables, say \\(m\\) and \\(m \\ll n\\), the convergence rate may be much better, even \\(N^{-1/m}\\).   In this paper the dependence of error distributions on \\(m\\) (the effective number of leading variables) is investigated. It is recommended to use computational algorithms that are ``uniformly good'' (i.e. do not depend on the number of leading variables) rather than optimal algorithms whose construction relies upon the unknown bounds of partial derivatives.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893557$1B1AB534-53E7-49AB-8210-04578C2BE086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$4AB04E95-CAA4-4372-BFC2-2DCC3514354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$7A515FF6-160D-411D-9C0B-498F0BF9A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$530E38F6-8A0D-4FE3-BBAA-91253EE6745B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d32a5bbbeedbd35fe28e01dffca87c07868ac870","datavalue":{"value":"770327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$30292829-3FEA-499B-86F4-DF69FEDA0140","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e63c2054fc2f93c22e75b26a6224fb049d52f10","datavalue":{"value":"quasi-random search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893557$A53F4644-FE98-438D-AE46-477E25CCC8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971ef02fd86c1d2f42b96abf5e5d088a6bc84d15","datavalue":{"value":"crude global search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893557$0A534EC0-D56A-4498-B58C-0026C6370DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893557$E53C455B-CAC8-4466-B9A6-B9F6B5CAA172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b1b1512cd63188922af6fc180ce8f087ae9d969","datavalue":{"value":"error distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893557$2E0A6C34-BAE8-492F-B1E4-66D1B8B649D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893557$59AFEF65-F6A1-4DB0-8BAC-375E30B62400","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"134806dc1ba0797ec6ff5be489fb4d452d899e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1031570,"id":"Q1031570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$B659D4F8-7098-43F1-92EF-B634BDC22202","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":"Q1893557$5EFDDB2B-1326-47E3-ADB2-2726A2A06486","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37269f5876f5b3db947d5f806b8e4bd838511fc5","datavalue":{"value":"https://doi.org/10.1016/0377-0427(94)90083-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893557$75E44687-4154-4A9D-9C65-2CDD98B408D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48a6d67cecd0294e5bc3e146bccea0364ae11cd1","datavalue":{"value":"W2002463202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893557$3572220D-4AC4-4D07-BA33-CA1287C76EF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86888fa4dfc663936fc3e650f7756ad652439204","datavalue":{"value":{"entity-type":"item","numeric-id":3783398,"id":"Q3783398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$3F4BAC9B-B9F2-49AD-9930-6D7EF7DA4EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b846d6c247e9a1b8b38e0280b0be223e25e114b5","datavalue":{"value":{"entity-type":"item","numeric-id":4734648,"id":"Q4734648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$E7EAC317-CEBD-408D-95C2-88E621E0F5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3775baead1b49edf127c6f11dea1f77764de8a","datavalue":{"value":{"entity-type":"item","numeric-id":2738406,"id":"Q2738406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$9A1EB8D8-777B-42FF-8814-287BD21A896D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce94a9681ca05bab888c23c00b08bbae9e6d955","datavalue":{"value":{"entity-type":"item","numeric-id":3740143,"id":"Q3740143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$F0048300-2FCB-4475-BCAA-B60C38914988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026ef28ff98f17eea11bb598e0991cd63a5435b5","datavalue":{"value":{"entity-type":"item","numeric-id":3782645,"id":"Q3782645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$BC02BFD8-A4B2-4A59-BAA7-BD6ADB035E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2180d7cdc1b9992c85ec3ad9c7c7dc1973909","datavalue":{"value":{"entity-type":"item","numeric-id":3821948,"id":"Q3821948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$B225B18E-AE55-41E0-91FF-446C0522399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f197d2d084860d0437c36e6921a3faeab009bc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3482309,"id":"Q3482309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$1A5DFF3F-DB8D-4EA7-91E2-31F574020C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6427ba1619fa8b3999077c836189a5cabae96e","datavalue":{"value":{"entity-type":"item","numeric-id":1189732,"id":"Q1189732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$83A9B748-1532-4233-9878-D6A53011843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893557$E5B19337-1EEF-4649-83B3-2AFF96BADCA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c1082414c69d4fa2f546d710f0a2fdf94e25fb","datavalue":{"value":{"entity-type":"item","numeric-id":4026477,"id":"Q4026477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b77258d0550b420ef2b34d4b71d78df8603d04b","datavalue":{"value":{"amount":"+0.8126214742660522","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":"Q1893557$6B1007D2-83B5-4CA4-A089-889930715511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bbdd1cd46fbb2d0ccd4ef8a58f8d138d2d448f","datavalue":{"value":{"entity-type":"item","numeric-id":3763911,"id":"Q3763911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0337976e03b0b2fdcdc829249a851cb71562ea","datavalue":{"value":{"amount":"+0.7865080833435059","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":"Q1893557$E6B3F40A-B6BD-46BA-84CC-898DF516F8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c583289f08a3f80e1e5c87417b33b627b98014f","datavalue":{"value":{"entity-type":"item","numeric-id":3694999,"id":"Q3694999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18b924c63ca2c850c1f410bcd67fed65ea08f0b","datavalue":{"value":{"amount":"+0.7644954323768616","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":"Q1893557$6B9E2B4F-862B-4D02-BE8C-F2FD700015C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985eb8ec911abe06d935853f4a70797c97c30473","datavalue":{"value":{"entity-type":"item","numeric-id":1754447,"id":"Q1754447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea971828f7372103bdb5298913308bcb14de592","datavalue":{"value":{"amount":"+0.7623206377029419","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":"Q1893557$2E89F937-D596-4791-9838-BE8AA655564C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the crude multidimensional search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_crude_multidimensional_search"}}}}}