{"entities":{"Q1184353":{"pageid":1195102,"ns":120,"title":"Item:Q1184353","lastrevid":47059390,"modified":"2025-12-31T13:20:27Z","type":"item","id":"Q1184353","labels":{"en":{"language":"en","value":"Pure adaptive search in global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34353"}},"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":"Q1184353$55C58A53-8671-4E9D-A908-C68D5D99623F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aa0319c4bdcebdeb4b8b160b6ede0f71be323a0","datavalue":{"value":{"text":"Pure adaptive search in global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184353$11FD3E18-BAD7-4F77-A1BE-BB8CD6F960E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93c5a8ca3fc3949ff6f983bbbeb98aa63eb11d45","datavalue":{"value":"0756.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$E297E6D0-06FC-4AB3-ABA0-99C2D9C28A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8218fb127685b4f01c6bbaff31ac9d7587cad9","datavalue":{"value":"10.1007/BF01585710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$46C33994-6FEE-47F7-B3B8-FADB55DE55B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66581d02ac37577aa9efdb66d5c05683d401081e","datavalue":{"value":{"entity-type":"item","numeric-id":280550,"id":"Q280550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$464C6CF3-6EA5-4189-AB6D-DCAE656890A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b572e7311b89381df8898098e1b464af6558e92","datavalue":{"value":{"entity-type":"item","numeric-id":200435,"id":"Q200435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$DF426D81-AE2B-4F70-8014-F522F18051FC","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":"Q1184353$83A08BA6-F0CE-4035-82FD-F86687BCF59E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184353$7C26D36D-AE37-4B60-9215-9B0D4D63CED0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19a812e7bb0e8795b8617bada650aaf7453fc3db","datavalue":{"value":"The authors provide a theoretical analysis of pure adaptive search for general global optimization. The algorithm proceeds by generating a sequence of points uniformly distributed in a sequence of nested regions of the feasible space. At any iteration the next point in the sequence is uniformly distributed over the region of feasible space containing all points that are strictly better in value to the previous points in the sequence. It has been shown in a paper by \\textit{N. R. Patel, R. L. Smith, Z. B. Zabinsky} and \\textit{B. Zelda} [ibid. 43, No. 3, 317-328 (1989; Zbl 0671.90047)] that for convex programs the expected number of iterations required to achieve a given accuracy of the solution increases at most linearly in the dimension of the problem. In this paper, the authors extend this linear complexity result for non-convex or global optimization problems satisfying the Lipschitz condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184353$B7EBAFDC-FBC2-4088-824B-4DBA28491697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$76A578D4-540A-44D5-96E6-45D527B94BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$7AE95BE6-D874-4871-A78D-E97216CEB352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$7C215172-529C-4F8E-9299-545B9CC54EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$ADF0ACA0-34A7-421A-AD14-5CA7DEF36D6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"362de51a31a87fb0f7da61a3412aceeba9100a2c","datavalue":{"value":"34353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$A6DE7A81-F5C9-4026-8C31-BC43C917A5EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24c2d3f7c8bddeae8304c94a70690945372e8dde","datavalue":{"value":"random search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184353$14B78F5A-6D92-4087-88DA-F40F2490C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b86ce586a51b56d086d9ccb5d6e85193cf9f15f","datavalue":{"value":"Monte Carlo optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184353$F7D1C558-185B-428E-A05C-D0E8E99078B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184353$974C4AC5-FFDA-4047-92A1-C3A80FCF426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b381acfacf5c001d0ca3ca4d8b350e52baec9ce4","datavalue":{"value":"pure adaptive search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184353$BE7764F6-63C1-43CF-9BFE-526A717BB2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184353$AB6E8AEA-DD42-40B8-9AA5-E1D533174547","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$C4277709-5AB4-4C59-AA21-44C38215B83C","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":"Q1184353$5F731748-C5D5-43B9-A25B-C358BEBBCDF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5698e4968bd1e9858ae5dfa4402b1cfeb6f728dd","datavalue":{"value":{"entity-type":"item","numeric-id":3026740,"id":"Q3026740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$096556D9-248F-436A-BEF2-1A932C9ADAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ce320d28261f7e750be82d1fb8853df0290b12","datavalue":{"value":{"entity-type":"item","numeric-id":5563181,"id":"Q5563181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$4C0726B1-37A6-48B1-AE80-DA661983CC36","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":"Q1184353$E2D59A8D-2132-430E-8CFA-DB11F27F2C05","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":"Q1184353$E0BCBF30-29B8-4E6D-8017-F83290C54409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ae89dfc41050a379a072b1bad857be47001bd","datavalue":{"value":{"entity-type":"item","numeric-id":4162318,"id":"Q4162318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$9468E3C5-7686-4DC1-879B-D4398CC1BA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125b97ff4bd170911cb27bc3ec0bca267816290d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$FA21E1E1-7396-4314-BD03-79AFDB46E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acff750fc24af9672e098840dead827a5950ee40","datavalue":{"value":{"entity-type":"item","numeric-id":3911867,"id":"Q3911867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$BB1B773C-30AF-4D72-A8BE-F1B8E8A349B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0209ef92cabf53ae3926e0cab7b04653ec4e5b40","datavalue":{"value":{"entity-type":"item","numeric-id":5540119,"id":"Q5540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$B053D5EC-41ED-4A66-A913-C9C4567C13CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$ED2CDD5A-601F-4AAB-8E45-2B4C57FCCA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6e1480c12770d8df1b8e6da566ef32325aba4b","datavalue":{"value":{"entity-type":"item","numeric-id":3286701,"id":"Q3286701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$C5945174-178C-46BE-B6F7-1836E4C080D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8554b189f24a9cf41b2594a9b7e273022f21e3","datavalue":{"value":{"entity-type":"item","numeric-id":3666043,"id":"Q3666043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$1B10B771-2DC8-4F34-99B5-6CF911A4C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6d9c6edffc7cd8f90e243efbc924604a11733b","datavalue":{"value":{"entity-type":"item","numeric-id":1119467,"id":"Q1119467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$94BFFF53-7541-44BF-B75D-80B73DBE4C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$704634BA-3D78-4034-8DA5-8D7856CF942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1d75d4028643d539d42f71ab76138f9ddf7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3220103,"id":"Q3220103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$2554F165-6E73-4338-92BC-66F191519EB5","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":"Q1184353$DCB827C8-24BB-4937-AEC8-6DAB7B7060DF","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":"Q1184353$097341D7-1775-45D8-8363-C80423AE61FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bf55c959adde55b13601afb5483fdf112d53b0","datavalue":{"value":{"entity-type":"item","numeric-id":1167510,"id":"Q1167510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$F8003986-CDE2-4B12-AAEC-AA69CFB03AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35f9d9ad0699b0f9f97a587ae6593677376c388","datavalue":{"value":{"entity-type":"item","numeric-id":5684493,"id":"Q5684493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$70AD3A77-CA77-49E9-9319-79155C7C1E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c947af6a6b9ef332b084e45fe6778f7890034d85","datavalue":{"value":{"entity-type":"item","numeric-id":3345655,"id":"Q3345655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$A5F72DEC-6AEA-42C7-977D-E2C428BEDE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce1a0388ca2c08a60d444c1b0d3ea394741b440","datavalue":{"value":{"entity-type":"item","numeric-id":3968769,"id":"Q3968769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184353$BB669EF0-1012-4DB5-9A16-63D09896D5BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd2d32ea267eec3eb7352b24168c191b60023f93","datavalue":{"value":"https://doi.org/10.1007/bf01585710","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184353$4CEBA77F-84A6-4780-ABD1-C00AC5CB2B58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f28b4e7fefa9b77ce59603caee128858d167e11","datavalue":{"value":"W1979881015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184353$45D2B64C-C2CF-4BD1-BC5F-E104CDD970BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01edb8d3d1d81e1c48b901b07961109668bb758","datavalue":{"value":{"entity-type":"item","numeric-id":1906281,"id":"Q1906281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a25dfa837adab1dab7001634d8f98128d3817cc","datavalue":{"value":{"amount":"+0.8640896081924438","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":"Q1184353$247EF69E-7A21-4DEA-8D70-82A0FB4AD5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b647150c73bc02fc47c86b8c454b8925cd53ad41","datavalue":{"value":{"entity-type":"item","numeric-id":1905968,"id":"Q1905968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c857bbe924ea46caa8af872277d92b86221b0f4","datavalue":{"value":{"amount":"+0.8330824375152588","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":"Q1184353$00A77ECB-1F78-43E7-9230-5D47CEDDD1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968e9b9cfd1c81a59b3130144f3637d9c2988b84","datavalue":{"value":{"entity-type":"item","numeric-id":1290601,"id":"Q1290601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704b4c64afe8f546217e66df6b6bc5661982c479","datavalue":{"value":{"amount":"+0.8303779363632202","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":"Q1184353$C5141172-CC9A-460B-B6C9-6AE584D8CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d29a5ba009306bba518137522c968dc20e5b6e0","datavalue":{"value":{"entity-type":"item","numeric-id":4352745,"id":"Q4352745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362d55c900faa24e5ac2cd022b29e65b5fe75375","datavalue":{"value":{"amount":"+0.8189651370048523","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":"Q1184353$5259E70F-9801-48A2-97C2-009414B3EFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b156c39f7f83a79f6f0285b4f263f7dbdd5e814","datavalue":{"value":{"entity-type":"item","numeric-id":5942318,"id":"Q5942318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a46f341a3cf68dab7dfd66bc94109fc3fae89d4","datavalue":{"value":{"amount":"+0.8140885233879089","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":"Q1184353$34713444-AC5A-4585-A4E1-CA055AC1209F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1184353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1184353"}}}}}