{"entities":{"Q1314871":{"pageid":1325621,"ns":120,"title":"Item:Q1314871","lastrevid":67149966,"modified":"2026-04-12T15:37:38Z","type":"item","id":"Q1314871","labels":{"en":{"language":"en","value":"The chaotic behaviour of search algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 508793"}},"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":"Q1314871$1AC1EA43-8ED4-4AC4-A171-FCBBA0D3DE7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42655318a8b301d43c0b0d803fb41c86180d18cd","datavalue":{"value":{"text":"The chaotic behaviour of search algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314871$239B4BBA-D49A-4082-8C36-ACAA6DEF5494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02d04b8a0a8af9e76271c7d9185d1688c34be938","datavalue":{"value":"0795.49024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$257F2A9B-1CFB-4655-ACF6-FE976E1259C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6495273ad33add5989915f7327a8307eff6219eb","datavalue":{"value":"10.1007/BF00998150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$7BB249BA-9D4B-4419-B918-60958BED462A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$11A41D18-5BE6-4596-B9BE-4A7B8F9694B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"882cc88318cff18fdb3ed868033125dc2c5b592f","datavalue":{"value":{"time":"+1994-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314871$21985566-AB9E-4D89-A918-9BE584757AFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bbd51244c873538b23b7eac62d445608137e00e","datavalue":{"value":"Certain search algorithms produce a sequence of decreasing regions converging to a point \\(x\\). After renormalizing to a standard region at each iteration, the renormalized location of \\(x\\) may obey a dynamic process. In this case, simple ergodic theory might be used to compute asymptotic rates. The family of ``second-order'' line search algorithms for local minimization which includes the Golden Section (GS) method has this property. The paper exhibits several alternatives to GS which have better almost sure asymptotic rates of convergence for symmetric functions despite the fact that GS is asymptotically minimax. The discussion in the last section includes weakening of the symmetry condition and announces a backtracking bifurcation algorithm with optimum asymptotic rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$EE611144-5F16-44F5-90A9-B9D2CB517DD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"76a7e9fd927fa6d8ce339fc16f270d7591ad280a","datavalue":{"value":"49M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$18545384-1436-47DA-B0EE-176656D04DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b7ccfaf6d3442c68f28a69cd1caf5370aa1c3ea","datavalue":{"value":"37D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$8D9AC24D-40B7-40A8-9FA6-47B9FCBCC420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$0C6544D9-AE7F-4BCE-99D2-B3F7508FF372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$907285A0-82B6-4D33-A417-7B6AD2702736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"867ac49fe343f38456293215c24ce9573155682a","datavalue":{"value":"508793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$6A80E6DB-B68D-4121-BD77-C2CEB3E7BEFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210d0bb323984b37510936a53947fe3f08a5055e","datavalue":{"value":"Fibonacci","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$B98F82D7-0E76-4A20-BF88-12BE164FE0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279a23f7c2cfa5f4adda6ca8df1f335f252699a6","datavalue":{"value":"dynamic process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$EA2E3CD9-62A5-42EA-8043-1650E216E806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1051f3275efd9dd70f1a974ee0d3cb95be2f5820","datavalue":{"value":"chaos","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$81908D41-6F87-4AEA-B786-832D615AACF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e507e941f4420d5d138decec5c130f3401c16f0","datavalue":{"value":"second-order line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$07AB5880-7A3C-41AA-8DA3-68243D19013D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb7b8493ae37f2c992687023d46f97593cf9dbc","datavalue":{"value":"ergodic theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$810D9C02-36B0-4AB1-BB60-80F82273B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7956915eb147415ef8d0ec66e67b3f3972664b0","datavalue":{"value":"asymptotic rates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$759CB58B-392E-450D-A0D1-80D2CF608479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fefdfab618db04c734dbdb5e69dadbd9250d4626","datavalue":{"value":"Golden Section","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$23869500-7DA0-4B67-8F0F-B7B35E0E4D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66d101bd87bcf462c1c2e3832c406ab30ad4b80","datavalue":{"value":"almost sure asymptotic rates of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$5B30FE8D-4C39-4B99-AD58-40BEF1BA3BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$4B8DF73D-3280-4906-84A3-6C7E65619B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23863d2ebc211334d07bd7a4291151d60f36a900","datavalue":{"value":"backtracking bifurcation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314871$C917AC74-E966-499C-9044-CA2F3D493BB3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a5c184b439b7dc5e5d6ab2a9d2825b1631bc612","datavalue":{"value":"Q61855987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$2DB6DDE5-D4FF-4B62-B4F6-734DFE0877E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3951fc1d57346b2245c0dea988c271baf2679bc3","datavalue":{"value":{"entity-type":"item","numeric-id":211702,"id":"Q211702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$BD27DDAB-C7A5-4E7C-B173-4AEB72F3473E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc0018c9cbb4833d377065998c9286641353520b","datavalue":{"value":{"entity-type":"item","numeric-id":211703,"id":"Q211703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$1B616F81-2EC4-478E-B12B-F6DA9E8151CA","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":"Q1314871$AB2362AF-DCAE-496B-9BCC-7246171E79F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42bf5c250e4eca13aa064c881706df1cd83bbc6","datavalue":{"value":{"entity-type":"item","numeric-id":5186444,"id":"Q5186444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$3A1CC494-767A-48FF-834B-CF5474F9AB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7327ecc8ea280e3ab84f0a95331f90edc149bd3f","datavalue":{"value":{"entity-type":"item","numeric-id":5818856,"id":"Q5818856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$4610D85E-32C5-4F4C-9ADC-B4EDC32B1402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72345f0144f50ad292694d303e60d05681742e02","datavalue":{"value":{"entity-type":"item","numeric-id":3250097,"id":"Q3250097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$F079C548-9848-4DAF-95A3-2E6BAB28B8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a42a879d202dc8e5ac1bfa3a65eb212fb0f618e","datavalue":{"value":{"entity-type":"item","numeric-id":4887258,"id":"Q4887258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$ADA07396-9927-49A3-AAD2-6F5DAA5D0C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912ea5b768b74ea6f1d5448e8223eee461365d99","datavalue":{"value":{"entity-type":"item","numeric-id":4218091,"id":"Q4218091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$2E7C660D-587F-4C03-857A-1B43ADCA68CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ea18b9486f2b82e59ee46ce615c75b22d32c09","datavalue":{"value":{"entity-type":"item","numeric-id":3998258,"id":"Q3998258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$3415BF6C-970C-49F2-B706-CA4C0A652F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b32f70738d3432547cc909b5ce7493604020411","datavalue":{"value":{"entity-type":"item","numeric-id":4887252,"id":"Q4887252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$ED1AB92D-95F6-4C81-888B-9EE00534EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f081ed72f2f9a52445b4afdf8dd1dd27a60c0c98","datavalue":{"value":{"entity-type":"item","numeric-id":4856741,"id":"Q4856741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314871$D57F1B6A-F9D4-4B8A-8414-8193354D523C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00b01347dbfc861cee061ac88c0fbb4f1f8ac0dd","datavalue":{"value":"https://doi.org/10.1007/bf00998150","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314871$9CB8D0FA-EA7A-4281-8602-1CA19F54F6B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7af3514d8726946ef75b4941809ffecbe375fca7","datavalue":{"value":"W2084803337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314871$BD053B08-E21A-4BA9-8979-60AA1AAAEEFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c7f83ccde129d5cfe7ece8e173db50a39f3dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4887252,"id":"Q4887252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36b0d82b9f8430c989efa8a3b8c91992ae5086f","datavalue":{"value":{"amount":"+0.96511596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$BD7A8A67-CD4D-4C75-878D-D4694F3C9C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236f05c2e43075e17b9efa7b786f50160293b738","datavalue":{"value":{"entity-type":"item","numeric-id":3513322,"id":"Q3513322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06545115f1aae6ae22d5d215bb36d0ad46a49ce9","datavalue":{"value":{"amount":"+0.8815514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$50E14801-5396-4D78-8110-B1F16D062B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68ba30f14784db5fb0f764abcdd2aaa03cc568a","datavalue":{"value":{"entity-type":"item","numeric-id":984285,"id":"Q984285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6864f5c7fc7953ba91d6bd91e93062a2fe6398","datavalue":{"value":{"amount":"+0.87910265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$BBB0B99B-E374-4671-B4E4-FAA0C4E3E791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f1510e645b0ec38e8516ff8f9b318cb1309fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1102198,"id":"Q1102198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221cc2ce3b156e96213d20aefc06a77c59da3abd","datavalue":{"value":{"amount":"+0.85091317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$025A32F5-757B-4E94-835F-391220C63F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4dbf2e59ecfff6f3e6784d7e1e7e20624cc75b","datavalue":{"value":{"entity-type":"item","numeric-id":5906834,"id":"Q5906834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbc01fe739fe71262f0edfb5157b42002b52431","datavalue":{"value":{"amount":"+0.84521306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$9877606C-A983-43D9-BCFB-2A0F1485E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebcac3c02b37dd5f2e3ae69a99379fa8fbd51cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901188,"id":"Q5901188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbc01fe739fe71262f0edfb5157b42002b52431","datavalue":{"value":{"amount":"+0.84521306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$9A7A4D2C-2588-4C82-817F-49BE7D2448F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b9fde2a58ae0c47d6d59c9b5b1d48b04a64b17","datavalue":{"value":{"entity-type":"item","numeric-id":2508186,"id":"Q2508186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c6959310fd2515dd27b77dbd0625ed5fd917ce","datavalue":{"value":{"amount":"+0.84506834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$D2D5B882-A1CE-4D5D-BA57-F365F5986297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3473975041c610469352fe8725281c74d352c34e","datavalue":{"value":{"entity-type":"item","numeric-id":3155995,"id":"Q3155995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ad545ab0476514b2ae49f9f6828cc2c7c5c35a","datavalue":{"value":{"amount":"+0.84221673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1314871$E6AF5DF2-6DCD-4B02-9D5A-C9B6F211E938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chaotic behaviour of search algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chaotic_behaviour_of_search_algorithms"}}}}}