{"entities":{"Q1594873":{"pageid":1605613,"ns":120,"title":"Item:Q1594873","lastrevid":47566765,"modified":"2026-01-02T02:33:27Z","type":"item","id":"Q1594873","labels":{"en":{"language":"en","value":"One-dimensional P-algorithm with convergence rate \\(O(n^{-3+\\delta})\\) for smooth functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1558306"}},"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":"Q1594873$1EA0B117-5CBF-4536-968E-4BDA3BEBE071","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b0ca34338f9058e6c5692fe5e0db02d618e094","datavalue":{"value":{"text":"One-dimensional P-algorithm with convergence rate \\(O(n^{-3+\\delta})\\) for smooth functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1594873$96B95FD6-DC04-4CE2-B5A4-46D2796274D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dbb97790ec7ac962cc52399672750fe5f69420e","datavalue":{"value":"0992.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594873$7CDA4584-8758-470E-A7A9-74006ADA84B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fea7ff42d92db23da5d987d1a513b838f929812","datavalue":{"value":"10.1023/A:1004699313526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594873$406CC43A-929D-4CB1-BBE6-03C64902D727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c4c1bbd3c0e25e76da4e4092898cd08d24df553","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$0DC4B8BF-2FBE-421B-B5AC-33FAE992137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ac6ee42a687cd71f3c7c9eb7682358fd0c7068","datavalue":{"value":{"entity-type":"item","numeric-id":195459,"id":"Q195459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$3B42C9F2-91BF-4FDC-A324-EB5C4BF4AE0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$5328F76C-3210-49FB-9080-09B2D8CB45B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231746dd1b162532443840a32e2f1ac3f5dc4bf7","datavalue":{"value":{"time":"+2002-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1594873$77FF02F3-5834-45F2-9647-71C24DA994B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17e0b9b835e0a959577b5193d5da4380c558bbe5","datavalue":{"value":"The authors describe an adaptive algorithm (one-dimensional P-algorithm with a decreasing sequence of threshold values \\(\\varepsilon_{n}\\)) for approximating the global minimum of a smooth one-dimensional objective function \\(f.\\) The case where \\(f\\) is not unimodal is investigated. The main result of the paper under review is an algorithm with a decreasing sequence of threshold values \\(\\varepsilon_{n} = O(n^{-1 + \\delta})\\) which has a convergence rate \\(O(n^{-3+\\delta})\\) for a large class of smooth objective functions. It is a continuation of the authors' article [J. Optim. Theory Appl. 104, 479-495 (1999; Zbl 0985.90075)], and the Chapter 6 the book by \\textit{A. Torn} and \\textit{A. \u017dilinskas}, [Global Optimization. Springer, Berlin (1989; Zbl 0752.90075)].    The organization of the paper under review is as follows: 1. Introduction. 2. P-algorithm. 3. Asymptotic normalized error bounds. 4. Numerical experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$CB073B46-07B7-43EB-B3BD-EE870C1CE55B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594873$ADA11D98-EC8C-4286-BA9E-203DDB2F9252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac8cd41e7149ef46b92ff9d40958c856bc5f9e12","datavalue":{"value":"91C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594873$FE9BF838-29BB-437E-9765-ABBB742F157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594873$3DABF9A6-A583-457D-A8E2-131A1888B502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea1d8e41a72136a1324c97da12d32702abb000f5","datavalue":{"value":"1558306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594873$A584ED00-2882-4847-98D0-F32F2A29E11A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$895D684B-B08C-474C-930B-770318F01014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435bb8c2d842465dd46d0f01ce1e8a0e1119722a","datavalue":{"value":"statistical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$E5DEC3E9-644B-4D21-8336-0159749B9D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cc263effb66630f07afdafe72334605befee28","datavalue":{"value":"adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$121DC975-990B-4791-971E-F0C14E58D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef4d3a4786a7e8f99507172089b2bddb1a4b790","datavalue":{"value":"one-dimensional P-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$81DFFF01-9826-484E-8865-E3460DF9A3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67daf677271960caea0e09e877eeb1c1c8d0ead0","datavalue":{"value":"decreasing sequence of threshold values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$26BBCB1A-1556-40FA-845D-29F113BEE728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594873$E19CA300-F8AC-4D01-A1A4-8BA7F3D71F6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"52f565f76dd50c900ee3f4910c61f5ad5195fc43","datavalue":{"value":{"entity-type":"item","numeric-id":590501,"id":"Q590501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$4CADECBD-97D2-482E-AA5A-FB6849B0D138","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":"Q1594873$2A21A486-38D5-4B35-9751-E5CAB8CD7B7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c21468426777ab073c4da5e55879da7c1967cb","datavalue":{"value":{"entity-type":"item","numeric-id":1807681,"id":"Q1807681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$7297B998-F7E1-40FB-A86B-FE9F9CCE5D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf454de0aaa8e4cf8965b21b2dd32ffcb650a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1131088,"id":"Q1131088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$D1C97A62-5A8B-4FF3-BD6C-B45FB21E71F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911b00a1dc990d65a1f993336cce25d18432f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":3960030,"id":"Q3960030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594873$D207A7EE-01F4-4CA5-96C0-E663E9257C53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3582601de425e0831723d21cde0e44d2f22729c","datavalue":{"value":{"entity-type":"item","numeric-id":4527184,"id":"Q4527184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a019aa5dfb7d91d1336c95f7ce78a5917dd0db05","datavalue":{"value":{"amount":"+0.8303759694099426","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":"Q1594873$6698D6F3-C1B9-4676-BC12-09CCE48C0847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4368087bff732c73af43de9d739b7c3b2d4d3eda","datavalue":{"value":{"entity-type":"item","numeric-id":1935284,"id":"Q1935284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24ef737008880f04215a1d7aa9a3240f7129fd5","datavalue":{"value":{"amount":"+0.8227358460426331","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":"Q1594873$2B749111-0DE3-423D-9BBD-BAF1A5D02176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d89625b0fcd5c8214244e7a8d20370332b14901","datavalue":{"value":{"entity-type":"item","numeric-id":1893073,"id":"Q1893073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f86938b0e00fa899493506177659fe89c1d622","datavalue":{"value":{"amount":"+0.8036684393882751","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":"Q1594873$689EDB3F-557F-495E-B261-C8ED3FFCD67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c405ef34f250fb9c72fc8b183f3e2683eb817ed","datavalue":{"value":{"entity-type":"item","numeric-id":5946394,"id":"Q5946394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eddbd035fe04f6ad689fdd609005959186798852","datavalue":{"value":{"amount":"+0.7980698347091675","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":"Q1594873$55A67222-4AC8-4E27-A851-25158B5A2922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe0851993da4e0bc323d17a04e693644d54a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":5940041,"id":"Q5940041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23c370a95bd760668ce4ecb784b51960743e350","datavalue":{"value":{"amount":"+0.7980058789253235","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":"Q1594873$E40BB36A-5FC5-4406-8195-7F838E783315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1594873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1594873"}}}}}