{"entities":{"Q1177913":{"pageid":1188662,"ns":120,"title":"Item:Q1177913","lastrevid":66508662,"modified":"2026-04-12T10:32:06Z","type":"item","id":"Q1177913","labels":{"en":{"language":"en","value":"On Timonov's algorithm for global optimization of univariate Lipschitz functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22481"}},"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":"Q1177913$38A9F56C-E6FD-435B-BE90-942DAB27D857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5c92e8afbb66708256163d39cb02798ba375f1","datavalue":{"value":{"text":"On Timonov's algorithm for global optimization of univariate Lipschitz functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177913$4033AFB2-6804-4D11-A9D6-63512047DEF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65d1b6e4ea466ddccfe272ad394e643e9f05866f","datavalue":{"value":"0741.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177913$6A032F64-5571-4361-B2C5-9984217875C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b92c5aa795b1442cfc480e514c9969e947de381a","datavalue":{"value":"10.1007/BF00120664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177913$49606A2C-2E00-442B-A6F0-6CDD9E3153E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$ED3A2100-7040-4E4E-A71F-BD440D53D089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177913$E92CC2F2-BB1A-4654-91CA-C837B8B40538","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a654fe2ae336403088e158c5209388f16f14315","datavalue":{"value":"The authors consider the global maximization of a univariate Lipschitz function \\(f\\) over an interval \\([a,b]\\): \\((*)\\) \\(\\max\\{f(x)\\mid x\\in[a,b]\\}\\). The function \\(f\\) satisfies the condition: \\(\\forall x,y\\in[a,b]\\) \\(| f(x)-f(y)|\\leq L| x-y|\\) where \\(L\\) is a constant.   Many algorithms have been proposed to solve \\((*)\\). \\textit{L. N. Timonov} [Eng. Cybern. 15, No. 3, 38-44 (1977); translation from Tekh. Kibern. 15, No. 3, 53-60 (1977)] proposed an algorithm for \\((*)\\) close to that of \\textit{S. A. Piyavskij} [U.S.S.R. Comput. Math. Math. Phys. 12(1972), No. 4, 57-67 (1973); translation from Zh. Vychisl. Mat. Mat. Fiz. 12, 888-896 (1972; Zbl 0249.65046)], but based on a completely different rationale. Namely, successive evaluation points are chosen in order to ensure at each iteration a maximal expected reduction of the ``region of indeterminacy'', which contains all global optimal points. It is shown that such an algorithm does not necessarily converge to a global optimum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177913$6C29CECA-3607-43A6-872F-78734D4AEFA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177913$66D337F3-4D29-4DCC-8C77-54F928BEA1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177913$60CFB213-269F-442D-9F66-8ADCE3D42E24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81e9ede41642117fa2e8f0565779b3022706fce4","datavalue":{"value":"22481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177913$B11A8B95-8E75-49C1-8FA2-FEEC7504CD6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdfa38b08d928cbe6c142d80fc9d4b2d7f35a126","datavalue":{"value":"global maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177913$FA7CD613-6361-469F-B765-E5E9C9F715F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e465df53541c0a4d190f3fcc34e7c7125c43dd","datavalue":{"value":"univariate Lipschitz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177913$B5C918BD-BB17-402E-BD29-A01B948E1641","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$07DF9810-0060-43AB-BF7D-91E6F8CC456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d014b1a5c53d4583e103a493ca5a114390d7213","datavalue":{"value":{"entity-type":"item","numeric-id":185380,"id":"Q185380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$7F51AB32-AAD7-4FCF-B175-716B7BAB6972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0711f707a6d2816af85efbe21e9bd952a137767","datavalue":{"value":{"entity-type":"item","numeric-id":594765,"id":"Q594765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$6F9FADDC-34E5-4CE8-9E11-75172D653703","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":"Q1177913$269C8B33-C4A9-4411-826A-5DA4032BD827","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":"Q1177913$1A6EE1E7-8B13-43FE-A892-070D36F88A45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae0609dd866a34b060d3c2693c3e300c45bfa63","datavalue":{"value":{"entity-type":"item","numeric-id":1198732,"id":"Q1198732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$D2245085-8B0C-4858-B81B-6AEC8EF4E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e6165f9f8a8a55094a6c3edd77c99947dc812c","datavalue":{"value":{"entity-type":"item","numeric-id":1198733,"id":"Q1198733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$3D39D1AE-541E-4ACF-998F-A26C2C1BAD73","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":"Q1177913$C87BC55E-25F3-45E4-AEF5-AF8B87B88942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b461d83a206b11020f76f52e6c5a91b53e54b021","datavalue":{"value":{"entity-type":"item","numeric-id":1837114,"id":"Q1837114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$F835640E-FFD4-4785-8D0E-04B9338E43EE","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":"Q1177913$0785523A-DD2F-4FDC-A102-EBA446220E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b92b0546ce5e27c005c412ccd933b59e0b33b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4080662,"id":"Q4080662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177913$10AF8217-E33C-443A-BECE-ACF5143AD8DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0106cfd0b9b64f29fd36276d2b74b5b09ff504d","datavalue":{"value":"https://doi.org/10.1007/bf00120664","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177913$5FA242FA-BDCE-47FD-91C6-4FA4739C779E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47e99f8331ba1f2db3940929a8ae659dcedc4025","datavalue":{"value":"W2019429998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177913$09A3D655-B177-447B-BBB5-9F2FE063C7FC","rank":"normal"}],"P1643":[{"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":"eb6e975b10ac9b9abf7f59adf691bb39bdb8e51d","datavalue":{"value":{"amount":"+0.873424232006073","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":"Q1177913$10099E11-D375-4D17-A00D-DDE06F903CE7","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":"57e1414821f3bd7f0c7dd97dd7c402029f479622","datavalue":{"value":{"amount":"+0.8528494238853455","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":"Q1177913$79F180C9-FE3A-4F2D-9102-2AF30C657D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd4e6207268e7b662f1e7577fe6f32a332e40c3","datavalue":{"value":{"entity-type":"item","numeric-id":4302075,"id":"Q4302075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00dbf3d454e9cd4b586474e2df6911a4d0f13f48","datavalue":{"value":{"amount":"+0.8395381569862366","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":"Q1177913$58A723E8-DA66-4130-97DF-72644598C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf7b8d0b8b64e294f1bb7817ed75b73c222b6ea","datavalue":{"value":{"entity-type":"item","numeric-id":4657611,"id":"Q4657611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dffc0e0e8654769feada4d7ec69d4c0551e1aa","datavalue":{"value":{"amount":"+0.8263651728630066","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":"Q1177913$22F58DDE-894E-46F9-98CA-A30513C71FA0","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":"9c711ab651c4d233cab642767d89196fa1c6c144","datavalue":{"value":{"amount":"+0.8139461278915405","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":"Q1177913$6B0B8756-999E-42EA-8CEB-C72DA8AF506C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Timonov's algorithm for global optimization of univariate Lipschitz functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Timonov%27s_algorithm_for_global_optimization_of_univariate_Lipschitz_functions"}}}}}