{"entities":{"Q1379016":{"pageid":1389756,"ns":120,"title":"Item:Q1379016","lastrevid":68584851,"modified":"2026-04-13T00:44:26Z","type":"item","id":"Q1379016","labels":{"en":{"language":"en","value":"A note on the efficient implementation of implicit methods for ODEs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1115947"}},"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":"Q1379016$34B1DA8F-B832-4438-8E78-9FEDB1EB9D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76b93a56504ed9bdaf273621ce76ee0c4ca5b20","datavalue":{"value":{"text":"A note on the efficient implementation of implicit methods for ODEs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379016$A7CD712E-1478-42AC-A377-995F62626059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7316f1c8c62e5ef5d75795c1bd3fbfa5111326f9","datavalue":{"value":"0897.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$BDA38C91-9EAC-4E46-AC4C-758EFDB2CEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dc90453c145f47c9c0dd2bd6a100fdda7ed3fc9","datavalue":{"value":"10.1016/S0377-0427(97)00167-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$BCC64B7B-E6C5-428E-8414-92A688DA04BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f6a6dbdfa95dc4bd8c5aab546661ef98b6e59eb","datavalue":{"value":{"entity-type":"item","numeric-id":433924,"id":"Q433924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$23E8D7CB-047C-44E3-A97D-2108AD53AB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d162afc16bc92b49d015699f29526181f4ee76","datavalue":{"value":{"entity-type":"item","numeric-id":396048,"id":"Q396048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$74646A13-1882-41FA-A2E0-A61297D8A964","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$3F199F48-9E7E-48B7-B88D-8FFF6F74DCA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379016$00064596-C36D-4ABD-BE1F-EF699F84A39C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7125ee305136b3151a09a6ed4400a7e4455acc01","datavalue":{"value":"The use of implicit methods such as implicit Runge-Kutta methods for the solution of ordinary differential equations (ODEs) requires the solution of systems of nonlinear algebraic equations of dimension \\(sm\\), where \\(m\\) is the size of the differential problem  \\[ y'= f(t,y),\\quad y(t_0)= y_0\\in\\mathbb{R}^m.\\tag{1} \\]  The system of algebraic equations has the form  \\[ F(y):= y- h(C\\otimes I_m)f- g(y_0)= 0,\\tag{2} \\]  where \\(h\\) is the stepsize, \\(C\\) is a full \\((s,s)\\)-matrix, \\(I_m\\) is the identity matrix of size \\(m\\), \\(g:\\mathbb{R}^m\\to \\mathbb{R}^{sm}\\) is a known function and \\(y= (y_1,\\dots, y_s)^T\\), \\(f= (f_1,\\dots, f_s)^T\\), \\(f_i= f(t_i, y_i)\\) are the vectors with the unknown approximations to the solution at the grid points \\(t_1,\\dots, t_s\\) when an implicit Runge-Kutta method with \\(s\\) stages is used.   Usually the problem (2) is solved by using the modified Newton iteration  \\[ (I- hC\\otimes J_0)\\Delta y_i= F(y_{i-1}),\\quad i= 1,2,\\dots,\\tag{3} \\]  where \\(J_0\\) is the Jacobian of the function \\(f\\) evaluated at \\((t_0, y_0)\\). The authors discuss a different approach using an inner iterative procedure for each outer iteration in (3). One such inner-outer iteration scheme is of the form  \\[ (I- hL\\otimes J_0)\\Delta y^{(j)}_i= (h(C- L)\\otimes J_0)\\Delta y_i^{(j- 1)}- F(y_{i- 1}),\\quad j= 1,\\dots,\\mu,\\tag{4} \\]  here \\(\\mu\\) is a suitable parameter and the matrix \\(L\\) is obtained by the \\(LU\\) factorization of the matrix \\(C\\), where \\(U\\) has unit diagonal entries. The authors show that if all the entires \\(l_i\\) (the diagonal entries of the matrix \\(L\\)) are equal, the leading term in the arithmetic complexity is reduced from \\({2\\over 3}\\cdot s\\cdot m^3\\) to \\({2\\over 3}\\cdot m^3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379016$A99B919F-B109-4817-AA75-EB6AFA3B72AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"509564a93ca358a1f4c8858bd3f928473fea2d1d","datavalue":{"value":"65L06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$11DC8E7C-ED1B-4D94-9C05-C9BB4D9D90BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$A5FBAFC5-E723-4449-B916-03C127C79701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$AC973AAA-E176-4DC7-A3AC-D5C77BCD675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$657FB832-135E-4DE7-8DE0-19181D10DB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9400e4d24135b6b1ad2ba16e05cbdddeecb0d993","datavalue":{"value":"1115947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379016$D5C673B1-D998-486F-B1D4-C7E87E434E3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc9826abae024687183edb0c107573187d916c","datavalue":{"value":"efficient implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379016$9489DC7A-50E7-440C-BBD3-02173D9950F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8314613582c09dfeb19d527bb19a22cdeae4e6a1","datavalue":{"value":"implicit Runge-Kutta methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379016$CE6251FF-8E8B-467F-BE46-51D8374F485A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379016$864E7489-E9CC-4CAA-8D02-5B0AE90AAA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86af66539d68647fa9159037124bfe88ae0ef7d","datavalue":{"value":"inner-outer iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379016$D00B6E9D-5EF1-4B01-B653-45C869F349CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379016$F477A84F-F4D3-40B3-A203-23690276CBE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"afde383980d54003d3b8f6f4dccea59739cd8bad","datavalue":{"value":{"entity-type":"item","numeric-id":1225722,"id":"Q1225722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$5C0CBBF9-94E7-4733-A157-04FCF0B1B18F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a0169e6f2fb5ae55c992e3758b191a2d1c97da9a","datavalue":{"value":{"entity-type":"item","numeric-id":16299,"id":"Q16299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$91CD9D39-0334-475F-B676-1CCCF6408C95","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":"Q1379016$AF6B871C-9D4A-4ACE-BD50-59307BB14456","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1dd3e365a62859ba6eff399aaff928ddf85bc","datavalue":{"value":{"entity-type":"item","numeric-id":1372697,"id":"Q1372697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$FCA4E1DD-3319-4502-971B-58595D86CBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4f2e29922e6d71e88d0f97ad52232d77c33c59","datavalue":{"value":{"entity-type":"item","numeric-id":4164740,"id":"Q4164740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$7907C9B8-31B1-4308-8CA9-04BD7BE65878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6d05178ae9c113a63817ce33ff4c8bc2be45f","datavalue":{"value":{"entity-type":"item","numeric-id":4104814,"id":"Q4104814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$997138BD-4927-4F20-A5F3-0975F8D432FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448c235e7bdc9a9fbea8aee9af7b77e6150a6893","datavalue":{"value":{"entity-type":"item","numeric-id":5187881,"id":"Q5187881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$D777A054-0356-4928-A528-7B1B9E88D51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f229644eadcc86c969fd897bdbcfe8cba329447","datavalue":{"value":{"entity-type":"item","numeric-id":3124017,"id":"Q3124017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$C2F47DE1-9146-4574-B749-C2952C428BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a6e436e6171eb15bf051ef36af6e156734f53b","datavalue":{"value":{"entity-type":"item","numeric-id":1371967,"id":"Q1371967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$470C3119-3804-4E67-AFC7-BF3FE59C58E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ff463d4b76d164ff45c8f6a82e908d1ac8c9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4114712,"id":"Q4114712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379016$7E46899C-8417-4002-84C9-F94B9FF25698","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460ba009ea6548d4af535ac445634b9e28f9de3d","datavalue":{"value":{"entity-type":"item","numeric-id":804250,"id":"Q804250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b4d4e70ca1f39339c7fb65b0edce603c0d9ab6","datavalue":{"value":{"amount":"+0.8419145941734314","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":"Q1379016$EAE18E2E-BA6A-45C8-B837-675A7CBF785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9358b28ad5b144b0e2278e76d20c0836ae2a10","datavalue":{"value":{"entity-type":"item","numeric-id":688620,"id":"Q688620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad5cb9e07e02d2ab825d0b58642340f95f6fbc9","datavalue":{"value":{"amount":"+0.8141544461250305","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":"Q1379016$4F103F30-8F06-44A9-A943-2FFBB149B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecddce7eb617ea2324447c2262ac6944e7a2c81","datavalue":{"value":{"entity-type":"item","numeric-id":1978040,"id":"Q1978040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af316648fb8efcf89657f313f1737238b3192cf2","datavalue":{"value":{"amount":"+0.8104459047317505","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":"Q1379016$E11D79D7-636C-46D6-B81A-3615540FFF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42a2a609994b8db4ed1bd6c46a6f402a51a825d","datavalue":{"value":{"entity-type":"item","numeric-id":2878928,"id":"Q2878928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c646e38bd1ed667531b746339006e729854ae51","datavalue":{"value":{"amount":"+0.8065500259399414","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":"Q1379016$E131E5CA-8F1C-4311-BBD0-EF79078095C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the efficient implementation of implicit methods for ODEs","badges":[]}}}}}