{"entities":{"Q1921218":{"pageid":1931960,"ns":120,"title":"Item:Q1921218","lastrevid":47406067,"modified":"2026-01-01T15:57:53Z","type":"item","id":"Q1921218","labels":{"en":{"language":"en","value":"Experiences with sparse matrix solvers in parallel ODE software"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 915123"}},"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":"Q1921218$D840ADD6-C5EA-4E96-9992-8C3525E61B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c51f6f6d844ab2bfcdfa830fa18b6ca49a98d766","datavalue":{"value":{"text":"Experiences with sparse matrix solvers in parallel ODE software","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921218$5D0E3118-C259-474A-95A3-991567EE89B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b48a129ef3fa046a79f5e4996d5e4ecb2ea4449","datavalue":{"value":"0859.65072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$C3BF614F-3FD1-4EF5-8BE6-C0C19065343D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ea93d2e3e35f1a38a1a4b41af990b1a05553b9","datavalue":{"value":"10.1016/0898-1221(96)00041-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$7021FB74-8FE2-4DAE-A7FF-063401897904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987a2f2e82526aa2085dc97bf2e88574c6b234f8","datavalue":{"value":{"time":"+1997-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921218$8707B362-C774-4E93-BCAC-B69558827441","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd7c1524e051407265af7462d85c7b20e43f6312","datavalue":{"value":"https://ir.cwi.nl/pub/1958","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921218$0F10B1FB-BCB3-46C0-8DBF-AB6D27E93BEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8797a57815abf064567bfcbe43b45ef2d047988","datavalue":{"value":"For solving a stiff initial value problem, one of the most powerful methods is an implicit Runge-Kutta (RK) scheme. However, in such a method, since one has to solve a system of nonlinear equations of dimension \\(sd\\) in every time step, where \\(s\\) is the number of stages, this may require a lot of computational effort. On parallel computer architectures, the costs can be reduced significantly.   In this paper, the authors focus on parallel software for ordinary differential equations (PSODE). PSODE is an implementation of a Radau IIA method with a Newton-type iteration process, which reduces the nonlinear systems to sequences of linear systems. For problems arising in practice it often occurs that the components of the derivative function only depend on a small number of variables. Such problems lead to linear systems of which the matrix is sparse.   The goal of this paper is to reduce the linear algebra costs for such problems by using a sparse matrix solver like MA28 and Y12M. The numerical results presented give insight into the behaviour of these matrix solvers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$DB39D7FB-61A0-47C1-8898-F18090B2E4AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$9A792412-043C-432D-A148-430B27E21770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$9E615DAC-FE0C-469B-AA68-0D6AE1122369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed6ee0f927d44330dcb9d4d374f38f621d438a97","datavalue":{"value":"34E13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$C02FFA31-1160-4F63-84F8-7BF07003FF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$01E9D062-2367-44D2-A97E-5DD598FCF0C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ec3f71da2cb4d94bc8e8261234f22b55326c56a","datavalue":{"value":"915123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$115CFF80-5D14-4286-B93B-114A711AE536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1818d1aa90b4ac10a6a9136a5505ea28254a4ed0","datavalue":{"value":"Runge-Kutta methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$A7141243-B490-42EB-BB53-739FBD61CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b0ab54edd06117bb8bf10cb2f72c527443fdce","datavalue":{"value":"stiff system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$A7A09076-FB2F-4155-825A-8C84FD4CEAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$CB5278D1-3D3B-49D4-AA45-37BAFF2FC514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$F870610F-87B9-45FD-ACEE-D19216A38A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffbe320c81f865b3a8a0753b733dbdc06428a570","datavalue":{"value":"parallel software for ordinary differential equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$420022B0-43D4-4097-9E07-391D9D81647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b21901903a3fcbab11247dd93898cdc741ec7b2","datavalue":{"value":"Radau IIA method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$FC53C7E4-6605-48A2-B9BA-908A9D0202DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b345de86a9808fdf5f1853a3f3745f093baa823d","datavalue":{"value":"Newton-type iteration process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$984A3A7A-2DBB-4287-8877-D7DE904BDB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617011c2be0aa7431ce6c63f1d5e03b9b3057dd2","datavalue":{"value":"sparse matrix solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921218$E1D976E8-2D91-4810-BD5B-1BF25A37CAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0da08adc5afd651fcc4fedd7356afb4a17eb7c73","datavalue":{"value":{"entity-type":"item","numeric-id":188864,"id":"Q188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$2C73AED0-B1F4-4DFD-A1AE-F44A7D8F688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07af60e7172940aa08dee74a7ce85a3b1c35a73f","datavalue":{"value":{"entity-type":"item","numeric-id":1602006,"id":"Q1602006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$0D6B1466-402B-4071-845D-2BA20A61056A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$12FB9A5C-8E6E-460D-82E9-95D685DCC7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81eb0fa95fe6dd674ef0e8f741f1ac634b7d67f3","datavalue":{"value":{"entity-type":"item","numeric-id":23611,"id":"Q23611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$2BB6D798-C1DA-4407-AF2A-BC92CCB015EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dfe3fa4e80d9c867246b9d38e3807bac689c1ecc","datavalue":{"value":{"entity-type":"item","numeric-id":20350,"id":"Q20350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$85556604-D8C6-4C87-A924-883FFC392871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"76ecdcb33b48def38f6a53506f1ab8bad07aef53","datavalue":{"value":{"entity-type":"item","numeric-id":29439,"id":"Q29439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$E051D221-3950-4732-AED2-3C17E8FF5276","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":"Q1921218$CEE3410C-9C1B-4EAF-B3C1-85CF03057530","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b31c4953669d7267dfe3b42dfa9389ab23c1f9aa","datavalue":{"value":"W1984481827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921218$61AEA1CF-BF9F-4BBE-92E7-0D9D76AC5EB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbf61bd3984ed3b2bcc29ae0af303420c190a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1152682,"id":"Q1152682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$EBEB3156-B336-4001-BF94-D4C0C3CF3AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504dffd34785c255c2bb56c732ae91136035b507","datavalue":{"value":{"entity-type":"item","numeric-id":4274999,"id":"Q4274999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$EC620E6D-120C-4201-A628-C2BFB73D8087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfd3a56504245acbe2ed2c0e930f81cd427e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3830493,"id":"Q3830493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$2B461DA4-854B-4208-A69D-3C7EBC96D01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16831025d89b87afa36a7e37f059154630f817e5","datavalue":{"value":{"entity-type":"item","numeric-id":919760,"id":"Q919760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$3BC6C486-DEE4-4703-9895-EACFFA728DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb77c743a85f7e993e61eb5a67e654327521af4c","datavalue":{"value":{"entity-type":"item","numeric-id":686538,"id":"Q686538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$189555E0-3D0A-4F30-9BBD-9B83B6EA0C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2148464afbb8b07f6f0600ebe08f4ba750e5b","datavalue":{"value":{"entity-type":"item","numeric-id":686557,"id":"Q686557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$2E59333F-FAF7-4C45-A22C-D868B49888E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad01d823e6f3779f17a4c87ddb498fc370c69a27","datavalue":{"value":{"entity-type":"item","numeric-id":3358167,"id":"Q3358167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$65B67C5D-89D7-4E3A-A589-5AD0067DA906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67ccc14cd2233a68a8a35014bd07105009099dd","datavalue":{"value":{"entity-type":"item","numeric-id":686552,"id":"Q686552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$AF5BB420-C950-41F7-A0D1-DEE51593BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855d531d756cf46d98f09f5ad9d0c2f9ce6c9b01","datavalue":{"value":{"entity-type":"item","numeric-id":2778583,"id":"Q2778583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$C3982EFC-8FA3-4FBE-BF00-8EA9A04CAE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9da4ef2d1511e3f5ac667f7cb9a26873beb168","datavalue":{"value":{"entity-type":"item","numeric-id":3740904,"id":"Q3740904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$BBE6361F-A9D1-405D-9F92-270E28327D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dd72456b9f35dc6f6ce4c4519890ccb06e054d","datavalue":{"value":{"entity-type":"item","numeric-id":4002478,"id":"Q4002478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$8F9B8B5A-89A2-453E-AFCC-492667EF7EC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921218$438A9CAE-20CC-438A-A370-CAE208B311D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13296f68ba7ad625c54ca378ddd8c2ca6f8f6a3f","datavalue":{"value":{"entity-type":"item","numeric-id":688032,"id":"Q688032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab1ad6c519adb0d6698f62dc200f043b783cab2","datavalue":{"value":{"amount":"+0.8036765456199646","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":"Q1921218$CEDDA9C8-114E-41B4-ADF2-AE7970A53FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b05d375c16864413982b009c316e130680dd7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1371967,"id":"Q1371967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6f318089ff37f7c5145c638c32a4405b56feea","datavalue":{"value":{"amount":"+0.7979838252067566","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":"Q1921218$B7A840C3-6D2C-4043-86A4-94832C975E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ce1e59994f2c5809bee88ef9f4f25fa20098ba","datavalue":{"value":{"entity-type":"item","numeric-id":3585433,"id":"Q3585433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90690aaa8f0d9f2bc0f53b0a514d817bd8498d79","datavalue":{"value":{"amount":"+0.7974042892456055","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":"Q1921218$32F8EA06-411B-42EF-8C8C-46826D9C90C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b18eff4d8e9f2863c8a8f751295b0d00c78a93","datavalue":{"value":{"entity-type":"item","numeric-id":1371958,"id":"Q1371958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d09b03ceaa57612cf26ec62ae39dc8330c4c7b6","datavalue":{"value":{"amount":"+0.7892283201217651","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":"Q1921218$D63E865F-2D58-426E-9A2A-67D536F2DF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d84a46853b8b6cff520aee3224c29ec401ce2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1372706,"id":"Q1372706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614ff286f52782d46e4d1a6653e43687944311ed","datavalue":{"value":{"amount":"+0.7890936732292175","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":"Q1921218$51C0CDD1-6F1D-4110-B0E0-C48EBD2192BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1921218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1921218"}}}}}