{"entities":{"Q1102074":{"pageid":1112826,"ns":120,"title":"Item:Q1102074","lastrevid":49162903,"modified":"2026-01-06T16:54:57Z","type":"item","id":"Q1102074","labels":{"en":{"language":"en","value":"Optimal solution of ordinary differential equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4048930"}},"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":"Q1102074$C502B342-F3D5-47AA-B4E5-F8FF77FC8F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1ad01815c8ee7ad80e53f21de72cef2e324c7ec","datavalue":{"value":{"text":"Optimal solution of ordinary differential equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102074$A788724B-B923-4AB2-81DB-AA52C7634A8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2009865483ed3c94144c0508cc75bb7d4330d35","datavalue":{"value":"0643.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$F84EDD64-5CE9-4F2A-A5B9-D91AEFDEB2EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51670ee001d1e0f0fe2298f36e4153080b4c2ec8","datavalue":{"value":"10.1016/0885-064X(87)90011-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$22DFA654-388C-44A1-B5A3-DD4318B5E2E3","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":"Q1102074$F48D7FD9-EB6D-4607-97D0-8D5E1C6C2582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102074$920237A6-EE59-4372-BF97-72F6D4EB6910","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b96676d5caad955b22134129dc06cf623315997a","datavalue":{"value":"This is a survey of theoretical optimality results for the numerical solution of initial value problems for ODE's. First one assumes that the algorithms has only partial information of the right-hand side f, e.g. values of f at n points and some a priori knowledge about the smoothness of f. Since many right-hand-sides share the same information no algorithm can overcome this uncertainty. The main results of the article consist of upper and lower bounds for the minimum error. Upper bounds are found by giving the error of some algorithm. The lower bound is found by algorithm-independent consideration.    Two different settings are considered. The worst case situation for a class of right-hand sides and the asymptotic behavior of the error for a fixed f. The crucial parameters are the number n of evaluations of f and the number r of continuous partial derivatives. The bounds found depend on whether the information is given by point values, linear functionals or nonlinear continuous functionals. The results are then used to determine the \\(\\epsilon\\)-complexity which is defined following Wo\u017aniakowsky as the minimum cost to approximate a solution with accuracy \\(\\epsilon\\), where the right-hand sides have to belong to a certain set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$E802F425-8536-4D28-998A-28F2BEB0ECE3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b4f207b60f8778f7c3f78f0a89b2740a5bab08c1","datavalue":{"value":{"entity-type":"item","numeric-id":269620,"id":"Q269620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$2A5F9F0E-824A-4263-97FB-5A20177A0BFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$9F33EA52-593D-4434-A724-8059F1BE12CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$5BFD96DE-6F93-4854-AC7B-8BF566ECAAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$595F58A8-2A99-42E5-8C83-C887BCCB68AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"058c7f2a4a6d4edd6c690d379b0f54a1ed8404c1","datavalue":{"value":"4048930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$AC7C8B11-2882-4D4F-8F1C-A287D52DF9C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f1701b641fc551eeed5f381b305e07babae476","datavalue":{"value":"minimum error algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$323E7BB7-866E-4C36-A86D-D0185B989993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbd835e733c3fd45c4c1622c4b58138e1d0f76a","datavalue":{"value":"epsilon-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$E04FFB6B-B092-47C5-BC34-BC253055CC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e51de201572a302bb90054b0d1658a70e51e8ca","datavalue":{"value":"upper and lower bounds for the minimum error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$DF625397-CED8-4750-9E32-C66D790FD10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e9a2f95f9fab3bd544d71360f0644dd2797817","datavalue":{"value":"worst case situation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$833E74AC-AFAE-42EB-BA7E-FEBA8752439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$605E4B22-21A3-49CF-AF75-B0808B10B822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124e38f8641397e76cedce1d27fbc99119a40e5b","datavalue":{"value":"minimum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102074$C0DC8075-C60E-438D-8BEE-C68CBA8DF286","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fafb5e983eb8b5a6756663faf14118cd940661c5","datavalue":{"value":{"entity-type":"item","numeric-id":261845,"id":"Q261845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$3B7C9280-204D-4778-B962-37C929AF8E18","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":"Q1102074$BA0949C8-C5B1-4B72-AC46-7B97004417A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd308cbbf782656fd1a8eaef4808841718945da","datavalue":{"value":{"entity-type":"item","numeric-id":4151669,"id":"Q4151669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$F1375A8B-06C0-48C6-89EC-CF84329B6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aa7e068115f33bb6c1373ecca99c9b4587dadf","datavalue":{"value":{"entity-type":"item","numeric-id":5735521,"id":"Q5735521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$37A5E388-CB8F-49F6-A8EA-1A018510822C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fcfda053484980c78b920ff29d5cf8c09679dc","datavalue":{"value":{"entity-type":"item","numeric-id":5621077,"id":"Q5621077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$A086C8AC-DFBE-42D8-A389-5E350B06B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8d383d450d05cfa53afe71613cb404575ed3ed","datavalue":{"value":{"entity-type":"item","numeric-id":5719651,"id":"Q5719651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$56DFB032-A565-4B9D-9CB3-3C75E21532B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2262ec4f781fe564be760f8d4bce520a4267a720","datavalue":{"value":{"entity-type":"item","numeric-id":1168693,"id":"Q1168693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$7029DD6A-3A07-4000-98AD-1ED5A5306993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227e2ec06f3d6a265222ac1a98c4e1f91fbddf86","datavalue":{"value":{"entity-type":"item","numeric-id":1172375,"id":"Q1172375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$EFCBDF2C-2A25-4D62-AC82-94490B034E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ee0f8ce6288e496f9ca4f7a6b15713c549de54","datavalue":{"value":{"entity-type":"item","numeric-id":1052804,"id":"Q1052804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$C61175E2-9BE1-44AE-93FF-DF8F16B69B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed153efcdc128bbbe4ef136424a433574ff5dfe2","datavalue":{"value":{"entity-type":"item","numeric-id":595344,"id":"Q595344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$87D89AA5-9DAA-4FF9-B5EE-C7633D1A8B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d61675a15be44bedc97c7b523f08c50f72082c","datavalue":{"value":{"entity-type":"item","numeric-id":1114351,"id":"Q1114351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$E62CD6EC-F596-4DA5-8740-BA841E2857E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01407096b897a4600b4ce93af7c892145780d631","datavalue":{"value":{"entity-type":"item","numeric-id":1106626,"id":"Q1106626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$9D59B3B7-918A-4663-895B-347A16033ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b73eefde9dc78e719bfa771a3ceee84c4945fad","datavalue":{"value":{"entity-type":"item","numeric-id":1822461,"id":"Q1822461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$707F7568-4B38-45F1-A669-E367B97C5F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b577a5ad520b7e73cb32be324a751e863dbbfbdf","datavalue":{"value":{"entity-type":"item","numeric-id":5522742,"id":"Q5522742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$0F4F1325-3306-4132-8E43-5580A5621C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112c202f86b360ec109890823181357b510218bc","datavalue":{"value":{"entity-type":"item","numeric-id":4403232,"id":"Q4403232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$2C4FC6CD-5475-40AE-96C5-849C2D9913BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$05E894E3-1CD6-4F47-BD55-A206C6A30BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986f8415b33bcd3a496a6f3464b99a329b4bc3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1071513,"id":"Q1071513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$F683CD56-4D19-4314-B54E-0965D9BECAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5e66568119bd98af0bfdac0d5ca293365cee64","datavalue":{"value":{"entity-type":"item","numeric-id":1080661,"id":"Q1080661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102074$90D438DD-DD74-4AB8-8B91-A08379E3AEF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c1d7c73af3f249c2ba617327eb75251251ac6ec","datavalue":{"value":"https://doi.org/10.1016/0885-064x(87)90011-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102074$4A761273-49D9-4361-967E-B541E09BA2BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6e18d6db9e7f30f35aa6bb0415c35187c044a8","datavalue":{"value":"W1975699027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102074$B9C4D378-8087-480E-950A-FB7014E89415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d10502d9e28f250555abe7ea13c95c26d03338","datavalue":{"value":{"entity-type":"item","numeric-id":1114351,"id":"Q1114351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033afe6a353fccd367e469986e2626f989739b63","datavalue":{"value":{"amount":"+0.8354476690292358","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":"Q1102074$B2433DA3-50E2-410A-904E-A58D3E47F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa2504520be7e1914b4b25d096779627b412338","datavalue":{"value":{"entity-type":"item","numeric-id":2507590,"id":"Q2507590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16552b88d5e2cfac728da6e4ca08b6023e4cb88","datavalue":{"value":{"amount":"+0.8216458559036255","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":"Q1102074$1C69214F-BFA5-4D29-8CA0-D22DD600BF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff8272b42291f74828e165884c418da41335fcc","datavalue":{"value":{"entity-type":"item","numeric-id":945916,"id":"Q945916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d743e3bf7b90eb843b85f4ee742bc1ca023955f5","datavalue":{"value":{"amount":"+0.8049229383468628","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":"Q1102074$EAF0318A-5C5C-4AB2-AABF-4B5872E1A85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f3593e00b2ac0027de974f35dd972fc8fe9850","datavalue":{"value":{"entity-type":"item","numeric-id":4037198,"id":"Q4037198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d520eb9add0d61d8f6c7392c7e3a284a54ae5150","datavalue":{"value":{"amount":"+0.8042697906494141","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":"Q1102074$05460EF7-7D9F-4A22-AAAB-06EF6B0D1B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd736e7d04ce460e1eb59cac93fda49f7c5d1b55","datavalue":{"value":{"entity-type":"item","numeric-id":261847,"id":"Q261847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc1b5975e045617bde3ce61c93bdd9f0ca5a467","datavalue":{"value":{"amount":"+0.8029890060424805","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":"Q1102074$C6DC3895-17E0-409B-BBC2-5B69BBC9334E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102074"}}}}}