{"entities":{"Q2507590":{"pageid":2518333,"ns":120,"title":"Item:Q2507590","lastrevid":49934743,"modified":"2026-01-12T04:04:42Z","type":"item","id":"Q2507590","labels":{"en":{"language":"en","value":"Complexity of initial-value problems for ordinary differential equations of order \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5060492"}},"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":"Q2507590$47FAC876-0F15-40E2-BB58-3652E9CF2ED5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05c5bd8d42ef0d5a24bb50698abf2cee300fc328","datavalue":{"value":{"text":"Complexity of initial-value problems for ordinary differential equations of order \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2507590$8DECC43E-1AFE-4F1C-83A7-9F816EDE833F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef3b2224e46a5386bef9d8e0c3adbbf9cefc533","datavalue":{"value":"1105.65078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$EA521BAB-E1BF-46C7-BB85-60FE324F9720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7ef18704f1bfcd8b59cd0f73ddfc11432fdb72e","datavalue":{"value":{"entity-type":"item","numeric-id":2507589,"id":"Q2507589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$89638D3D-3436-4AF3-9EDC-79DC268C5588","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":"Q2507590$3D9557C9-92D0-46C1-A3F0-8A3C6E0C7963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9941c6cb9bead4b9b06ed2bc3845b5f059597cda","datavalue":{"value":{"time":"+2006-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2507590$883E1012-F6BE-4704-997C-368A26930F11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2707dcda290bdee185ae5f7dbfd2f07cc71c31f2","datavalue":{"value":"The worst-case \\(\\varepsilon\\)-complexity of nonlinear initial value problem   \\[ u^{(k)}(x)= g(x,u(x), u'(x),\\dots,u^{(q)}(x)), \\quad x\\in[a,b], \\;0\\leq q< k, \\]   with given initial conditions is studied. With the assumption that the function \\(g\\) has \\(r\\) \\((r\\geq 1)\\) continuous bounded partial derivatives, two algorithms are derived (based on standard and linear information). For standard information, the worst-case complexity is \\(\\theta((1/\\varepsilon)^{1/r})\\) which is independed of \\(k\\) and \\(q\\). For linear information, the complexity is \\(0((1/\\varepsilon)^{1/(r+k-q)})\\). So, it is proved that linear information is more powerful than standard, for \\(q= 0\\). A lower bound on the \\(\\varepsilon\\)-complexity is also given for linear information \\(\\Omega((1/\\varepsilon)^{1/(r+k)})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$0B5B0B10-67FD-41FA-8DB6-5B27B5CCD0C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$E3544270-92DF-4A5D-8CF1-15AE48531C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$53A1BD20-59E7-4A75-822A-B6C896CF31D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$C786E4DF-BE50-4BB3-8C9A-FFB3C8B159CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfac71574859a614c6ef9232f1b1058a41137d2d","datavalue":{"value":"5060492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$2B7F328C-3B69-42E3-8962-F454107C0350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ceac0231ff09143d58f678db93cd8d6bba06add","datavalue":{"value":"\\(k\\)th order initial-value problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$B7542317-2887-4FEB-94A9-A292B5CC5928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8fd40ab6ce34cc88d088cef6dcf56473702bdc4","datavalue":{"value":"standard information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$961A9A7E-905B-47AE-ACA6-D6E02C67A695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69203d7dd020efd5abe37c3e97efd24aacd66373","datavalue":{"value":"linear information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$02658CD9-CD76-470B-A8AE-FFF7C05B7BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37eec2d552a978a70578cbfa99d500d68cbfcc48","datavalue":{"value":"integral information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$23A9860E-C9D2-436F-AF47-42C87627F2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$7713B339-7EB5-4552-B352-DF46D5D589CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a4375c036a5307c30d4548fd9a2885428fd8ec","datavalue":{"value":"nonlinear initial value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$66B749D3-E3A9-4351-A746-925EF6E643AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507590$76B5C4B8-3D7C-4D83-BEF4-665C9397BEB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"912b1bb2890efce14986e020a7054dfe54bde751","datavalue":{"value":{"entity-type":"item","numeric-id":724309,"id":"Q724309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$6AA99FBA-490D-4877-9A24-FB053331D974","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":"Q2507590$4994A0A6-9FD9-45E5-ABA3-998A516CBCB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d5d023827b75455d33c7bed05e870af54fc4206","datavalue":{"value":"https://doi.org/10.1016/j.jco.2006.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2507590$1A6A0818-34CB-4AB9-9876-91BFD70D1D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa4b7264a860e58508a9dd11b75c1bf9818cf8bd","datavalue":{"value":"W1989359962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$6E6F68AB-D17D-4894-B881-38467548F4E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1ba5f631691657a12ecbfc7c425129f645f523","datavalue":{"value":{"entity-type":"item","numeric-id":3779682,"id":"Q3779682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$D9FB1C81-65ED-4243-B87C-5153979A69E2","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":"Q2507590$2B824C03-2777-4510-9748-4C0FF8EA9424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a6b3e018f396f8f8ad63bfd83c5bb67da5ee01","datavalue":{"value":{"entity-type":"item","numeric-id":1102074,"id":"Q1102074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$6D70D356-7C17-4882-AFEE-1286371327DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d693c9497ca39e6e3b3a8e63d7c150774a6f73","datavalue":{"value":{"entity-type":"item","numeric-id":1872631,"id":"Q1872631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$F1E30CCC-F403-4526-B02B-247439ECD573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5280b6f67921d7ed39aed8226009191fd99e58","datavalue":{"value":{"entity-type":"item","numeric-id":706788,"id":"Q706788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$5F3F7BAA-A865-4AE6-A6CF-ACFB6E93C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841702ae97e47f3f7737911599e7350998c2329b","datavalue":{"value":{"entity-type":"item","numeric-id":2576279,"id":"Q2576279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$A16AAE0E-BE52-4425-B2CD-3F99C18DE18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc98c95969b16211426e5373584c0a4b06781b8","datavalue":{"value":{"entity-type":"item","numeric-id":4839151,"id":"Q4839151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$0B8D20E6-67DB-44DF-B6A2-39D5BD2D8F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507590$AFA2DF71-591F-4BF3-9E4C-3B80093A7988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11d3bfd9a6866cfe4089d477e20aa9400cbf7fe9","datavalue":{"value":"10.1016/J.JCO.2006.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507590$C4450EB5-4517-4396-9612-41A6E4D09997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c53b3d2c6db0ad143f5eadfe423705900df8af1","datavalue":{"value":{"entity-type":"item","numeric-id":3621313,"id":"Q3621313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778bc1b392bad88b59778e329ff85655bf0c3cce","datavalue":{"value":{"amount":"+0.8878335952758789","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":"Q2507590$AE23C252-2835-47A1-8891-A85BA6B59B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93840042c5ad276c2411907dbc88148a35aec603","datavalue":{"value":{"entity-type":"item","numeric-id":1102074,"id":"Q1102074"},"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":"Q2507590$E9725B1D-2741-425F-A292-0806DFCE5D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ba8ca0de4647e28b4d26d4ae732118d1e0686","datavalue":{"value":{"entity-type":"item","numeric-id":1872631,"id":"Q1872631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfe9516ab919a39789f66590f0db6ab07fca96c","datavalue":{"value":{"amount":"+0.8164198994636536","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":"Q2507590$7F786A46-FD41-489E-B876-E598A4BCB32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de87f44a08310a8795f8b3a5543acfeed668ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3621539,"id":"Q3621539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc67ba8c217571bceb8c0ac118ffc0aff110ab8d","datavalue":{"value":{"amount":"+0.8056870698928833","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":"Q2507590$5D0D733D-6F59-4D33-8E9B-A829D47C0AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb44159ad5c5db18ff910835879a70b5975bb681","datavalue":{"value":{"entity-type":"item","numeric-id":1635841,"id":"Q1635841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef96b7a16c90a64787a382a9c08d981edbcd515a","datavalue":{"value":{"amount":"+0.7933060526847839","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":"Q2507590$36262A2A-8095-4B62-95C4-51528485372E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2507590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2507590"}}}}}