{"entities":{"Q1174537":{"pageid":1185286,"ns":120,"title":"Item:Q1174537","lastrevid":46149658,"modified":"2025-12-23T13:33:24Z","type":"item","id":"Q1174537","labels":{"en":{"language":"en","value":"Multidimensional bisection applied to global optimisation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8983"}},"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":"Q1174537$97BD0953-6D47-4D30-8D15-A1862ED1784B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a7bc2b4e3340e9f59b1fe3b043b17ab77582150","datavalue":{"value":{"text":"Multidimensional bisection applied to global optimisation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174537$FFD8108E-AB23-464B-9CA2-AF080BDEC154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a871d772ebdd20590d3df384cfa2781db1c7909b","datavalue":{"value":"0735.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174537$5AF746E5-7000-4A6F-97F4-51103A9260D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f62799c4149b8bbc804fd7595b3d338886abae3e","datavalue":{"value":"10.1016/0898-1221(91)90170-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174537$B05F1177-AD91-4F81-87B0-45CD11370C0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174537$68A093A3-2F8D-4025-902C-5AED1EAC5C88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50079685bd0dba06ed9f9c48dde98103ecdfb1f8","datavalue":{"value":"The paper may be viewed as a continuation of another paper of the author [The bisection method in higher dimensions (to appear)]. Relevant results from that paper are adapted and applied to the global optimization problem for Lipschitz continuous functions in many variables; consequently, a family of deterministic algorithms is established.   Every member of the family begins with bracketing all global optima over a compact subset \\(K\\) in \\(R^ n\\) in a simplex, and, at each iteration, strips away regions from this initial simplex by using two processes, reduction and elimination, in such a way that at the end of an iteration the current bracket is a union of all its predecessors. Under certain conditions, this decreasing sequence of brackets will converge to the set of global optima of the function over the compact set. In addition to convergence and optimality questions, acceleration techniques are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$056E76A8-DB8A-40BC-98CB-5AF5EA402374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174537$3C1C7385-6126-4766-97E0-3A8213F76BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174537$96D3B965-FB65-44B0-A028-CEAB4B3E4211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e7b31d920e1b6cdba22222429d3d5d222f52d01","datavalue":{"value":"8983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174537$D9243E55-BCE8-463D-8B10-3D748C3EEC47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dcd243ece663212e2e8a37f6a3a267f0c91c921","datavalue":{"value":"multidimensional bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$A770D4BD-3205-497C-AF31-06B103D635EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$A873FC76-AD0B-483C-A868-6D071B366775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b456c88eba0eae93ebf03706d7379694fc0c7f82","datavalue":{"value":"Lipschitz continuous functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$A1A75420-BB00-41FC-AEE4-3BBBD0A51195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$F3522D68-8932-4E5D-9EB3-21D40832704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$814D9B5F-32D9-4572-92E3-5EE042181C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395758313ef29493edc27c8b5c118191a1f287a6","datavalue":{"value":"elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$6F944BD7-22B1-4511-BE30-95D8CB61C709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f84fe2090f3ed78efca93451669ef56aaeb1625","datavalue":{"value":"bracket","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$F26E4B3A-C863-401D-A041-EFDA98A061F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$5E390933-886E-4153-A803-3FEF506AAC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7d3858a6d811205c7d3984384931d8a87dad4f","datavalue":{"value":"acceleration techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174537$FB9998F6-EF7A-4026-999D-DF78574B2510","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0f1d0083c68a2d952f3af77ed68d7670a1e2f01","datavalue":{"value":{"entity-type":"item","numeric-id":427381,"id":"Q427381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$84A469DA-16AB-4865-885F-600D81DBF785","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8afff26c60c86672ae2aeb694013b0995843c04a","datavalue":{"value":{"entity-type":"item","numeric-id":587149,"id":"Q587149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$07BECF2A-9200-42AC-84FD-698122D3A646","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":"Q1174537$2B3D3CF2-4641-487E-9223-37B18C28D1D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0075eeed0ea7dccd2e42bbf9cede2da3f783eb7","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90170-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174537$74966B0B-39C4-49FE-930B-EE23B7963BF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b9cf2d782f18da75c50e1f4d96336ed100e6b4","datavalue":{"value":"W1988654837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174537$10D5D067-36D6-411E-90F7-2A624A21E116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021b85a83474526540062e732ca1d55b658cce0","datavalue":{"value":{"entity-type":"item","numeric-id":3942321,"id":"Q3942321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$E45E0158-C53F-44B0-BD69-F68FB7A195CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e91381c7b8fec77d4dd426eaae49fda96c008","datavalue":{"value":{"entity-type":"item","numeric-id":1078082,"id":"Q1078082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$ACB428AC-94D6-4054-A051-5A877DD7BC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee822e4d0fa3cb9e795c21c9f305c431caaeefa","datavalue":{"value":{"entity-type":"item","numeric-id":1090607,"id":"Q1090607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$D2B5A53C-C3E5-4D1C-A86E-B75EA63D97E5","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":"Q1174537$AC2CB238-9C78-48C0-B7B1-627C88D1E248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb567d443dda017934dee6e256153eff0710e049","datavalue":{"value":{"entity-type":"item","numeric-id":5663328,"id":"Q5663328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$66F2E9E8-597E-4217-A1E3-BCE5E8A08E33","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":"Q1174537$1A23D1B1-CCE3-46F1-B87A-9808745E0087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4d5a9e4b21e0d913148815b49d8487f6d1d2d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198735,"id":"Q1198735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$FD79AB63-B916-4279-AFB5-71276FE33DE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174537$B0DC7989-DCEE-4670-95F6-AA339351C22A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e8d2ad84697ab41bc481a0b03f8570d828ee51","datavalue":{"value":{"entity-type":"item","numeric-id":686996,"id":"Q686996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3017d28fa34d8a2e93c3c71341829954277b89e","datavalue":{"value":{"amount":"+0.8815648555755615","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":"Q1174537$D8239148-270B-4ACC-B935-5019AFF5564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e696ca60eefb9c669267414636b3ffa4eb97fe","datavalue":{"value":{"entity-type":"item","numeric-id":1198735,"id":"Q1198735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cb5313a29077208fcebdd8b778d54052606db8","datavalue":{"value":{"amount":"+0.8322458267211914","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":"Q1174537$2E5E7542-26CA-445D-BED6-AB2C94E27198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3129e201aca52f84b9dfc21edd330586f3ac6b84","datavalue":{"value":{"entity-type":"item","numeric-id":3495547,"id":"Q3495547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8acb4df27f60752beef557180251874c7faf86d9","datavalue":{"value":{"amount":"+0.8242039084434509","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":"Q1174537$2F74CF3B-0902-4FEA-AF2B-FD89F72ABF61","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":"80048d8c5472ba54a68da1179ac434d0a0039138","datavalue":{"value":{"amount":"+0.8204012513160706","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":"Q1174537$F4C4C886-ADBB-445F-93B9-1BD206E6A761","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174537"}}}}}