{"entities":{"Q2365840":{"pageid":2376583,"ns":120,"title":"Item:Q2365840","lastrevid":47180062,"modified":"2025-12-31T22:36:17Z","type":"item","id":"Q2365840","labels":{"en":{"language":"en","value":"Some complexity results for zero finding for univariate functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222874"}},"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":"Q2365840$AEFFF848-509E-4524-9C99-382CDADC33B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b34a36a90a745dc46fdfb8245075e3d4210a4ef","datavalue":{"value":{"text":"Some complexity results for zero finding for univariate functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365840$1319E06B-187C-4209-B911-BC1378862159","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d1a748e9e475684f1f36fde587df6f4159e3b27","datavalue":{"value":"0771.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$D169BF3E-7317-40C1-A1B6-CEA38F63AFBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c72621dc9bf93bec591e8313f6404e70477067a","datavalue":{"value":{"entity-type":"item","numeric-id":192033,"id":"Q192033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365840$503BEEEC-E115-41EC-B974-EB6E6B9CCD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365840$763C559A-D97F-4017-86C0-FAF901ED5428","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365840$4A73303D-5278-41F4-A95F-F9C109287081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365840$FAA71AEC-B2FC-4AEB-BCD6-2E7CC7DAF289","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a06aa17d6e672d37975a0053043fae27bfc7d1a","datavalue":{"value":"The paper gives a survey of information based complexity results for zero finding. One section presents worst case and probabilistic results for complex polynomials. Thereafter the emphasis is on zero finding for univariate, at least continuous functions with a change of sign on some interval. Asymptotic results on best possible orders of convergence are given. Then error bounds are discussed that hold for all functions in the given class \\(F\\) after a fixed number of steps in the worst case setting. Finally the average case setting is considered using an expected error and cost with respect to a probability measure on \\(F\\). In this setting methods are also studied which use a varying number of knots depending on the particular function in \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$38FEC621-DCAB-491A-8104-824E57DC8CDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$EBC24F07-B8EC-4549-82D0-A9F554702CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$DA4FD3C8-96B1-4A30-B5A0-B50DB31570BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$821DC6C3-0064-4652-A658-D0E7E87E5AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$A4F672D7-E93C-4CDA-BCC9-8413D9A59FA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a669cf05b3bc6a2f428701f7f3244cd37db6709c","datavalue":{"value":"222874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$DB2FDE14-B828-4CFE-9DC6-163CCC44E30B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f54130a5aa502af7907168f18f72d28d97046d7","datavalue":{"value":"real number model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$8E6B68D4-051E-43E9-98CE-89F3FEF2CFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cfbca811e8e07f9508d01fa062e245be2d3d96e","datavalue":{"value":"information based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$9D714951-25E6-4A9D-89D7-FEAFF74FFE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd65952bd971006f2078b617f6d206b7893091f","datavalue":{"value":"zero finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$BD4FCFBC-9884-4F94-A486-F3AC7976CA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$891D40D9-56A2-4834-BA5F-CEB209CF4C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc9495b94c39fc6b84427c2c8020c077fc8daf2","datavalue":{"value":"complex polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$92C51805-C8E1-4EBC-A5B3-C70AAD3DDC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668519678f905047d3755c46c3b62af0f4e3ae02","datavalue":{"value":"best possible orders of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$28DE0455-FAEE-4192-9663-BF755018555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$9BFC198F-438B-4979-AFEC-BC0CD084B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365840$B9074263-F009-45F1-BD4F-1D6441913F37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b43240b5caed4956d4c1efb293e114c966b929b","datavalue":{"value":{"entity-type":"item","numeric-id":786515,"id":"Q786515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365840$2BA63D6E-F1A0-4007-B520-ADF351242661","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":"Q2365840$7425041C-88A4-4A4B-84FC-2578D4501ADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13df103ddd6a8fa9b634fce408b909e9ab5e0f81","datavalue":{"value":"https://doi.org/10.1006/jcom.1993.1003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365840$5C7A846D-7989-49CD-A99D-3B7DA4EF1AA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"235b9d82af5d657f1e949d7743f0687cde12ba73","datavalue":{"value":"W2059826422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$A985DEEA-AF97-4872-B7EF-09AE6F8E727E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9061a49a736afd40fe7b329e28ec229b54c9ce1","datavalue":{"value":"10.1006/JCOM.1993.1003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365840$B5420F89-E1D9-450B-82DD-DE4BEEDFC2D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54186729edc17284a2f7aad2e8280a8a857b5448","datavalue":{"value":{"entity-type":"item","numeric-id":1339671,"id":"Q1339671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398eb5da07e07c3113611403b69bcac7aacbe2f9","datavalue":{"value":{"amount":"+0.812728762626648","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":"Q2365840$6D4F9B95-B2A1-4D9C-8F53-B0F9B3341487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3d98fbba4398b0b837f3a5d1eb9b6bc57df4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1086985,"id":"Q1086985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760aa9851f0c9f9a17e8b91f1bb58016696c7df2","datavalue":{"value":{"amount":"+0.8112003207206726","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":"Q2365840$84FD8B8F-AD27-4FE3-8AD7-4F04B7A8E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04214d026e35b3c1b1ddab12e616285e582b4f13","datavalue":{"value":{"entity-type":"item","numeric-id":582817,"id":"Q582817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dca3ed49864d205a0d2e218f80deb7a76232369","datavalue":{"value":{"amount":"+0.8064741492271423","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":"Q2365840$59F615A2-A27B-481F-9C5D-2B0B5285D6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be38ade1b6037e8099bd0d4cfdd7a16d17c1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1204311,"id":"Q1204311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b305cb47e408955a6bd94e4d22e6637434535d","datavalue":{"value":{"amount":"+0.7848564982414246","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":"Q2365840$77179CA6-0042-47D1-A532-52AD6EE034C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ef71d9f30f2daccebad09e8ada82e5cb84a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":4717973,"id":"Q4717973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7fda46bb33b8a5ed34672b0440c0d07e63935f","datavalue":{"value":{"amount":"+0.7750972509384155","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":"Q2365840$31C02D61-066F-46FE-8A68-F6FB00CBB471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365840"}}}}}