{"entities":{"Q1322460":{"pageid":1333210,"ns":120,"title":"Item:Q1322460","lastrevid":68461242,"modified":"2026-04-12T23:51:58Z","type":"item","id":"Q1322460","labels":{"en":{"language":"en","value":"An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563067"}},"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":"Q1322460$68C9F9E7-BD11-43AF-ACDC-F1641FF18C9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9284235dfeef9e58c06d949bafdb9e4c9be711c3","datavalue":{"value":{"text":"An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322460$2B250604-53DD-4712-9477-AA5DE28DA99E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd03d8bd190dfe5e153a321b86458443e06953bf","datavalue":{"value":"0813.65123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$BE82F704-2134-449A-830C-F217CBB9D883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f361a5e545d5ab8a41823f93b4d3ff516708aaa","datavalue":{"value":"10.1007/BF01061145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$91BDDAB7-4E08-4FC9-AE90-393A242EBFDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0afc194a8b9fdfd5f6efbf36d2f81e722db7648","datavalue":{"value":{"entity-type":"item","numeric-id":1322459,"id":"Q1322459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$95E2422D-1D06-4202-ACFC-49788B559756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52563de3352449a3be8a06e25b0ff51d68cedf24","datavalue":{"value":{"entity-type":"item","numeric-id":377029,"id":"Q377029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$57BC2C1C-561C-47CB-AD5A-0312C6562155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b6e654a7e033706457053d17f95440b56ebae59","datavalue":{"value":{"entity-type":"item","numeric-id":201521,"id":"Q201521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$6E92A5D3-C188-4F36-AB43-4754EAD03C1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-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":"Q1322460$F073BB50-DED2-43AB-93D3-C446E20E84C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b27100740c21eaa2caf24fb7b3614e885e8a46b5","datavalue":{"value":"The purpose of the paper is to present a highly parallel and memory efficient algorithm for direct \\(LU\\)-decomposition of large sparse systems of linear equations that appear when finite element and spectral element methods are applied to linear and nonlinear differential equations. The efficiency of the discussed algorithms is illustrated by the results of numerical experiments that show significant reduction of the number of messages and the total volume of messages passed during factorization among the processors in comparison to other algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$9B2DAAE6-47BB-40F6-9A2E-1DFF0C76C4B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$F2E3EC87-56AC-4BDC-B6EB-0673D2B4D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$35948A52-7FE5-49BA-BB0F-0DF2F86AFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$90049267-0262-4044-9542-2A123D42F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$54739018-D657-4E9B-918D-19FD523B5E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$FD48F531-0843-4502-8E98-1FC9E7F55A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac0d0a1735068e14c5cc68328a451df6429d2b84","datavalue":{"value":"35J65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$3CF58990-67E7-4317-A98E-EE4427DDFF26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e227e68fbc39d7651e19087af853882b2f8336cc","datavalue":{"value":"563067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322460$3253560A-B5FC-4F85-8E1A-A4F0C702C221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc60d3fe82efb77352f08f7d64b8a6fece2682bd","datavalue":{"value":"domain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$9B35AA8E-B49E-424B-81FB-121FED323BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de62703449dcb86d2311abbfee8da587a144d4a","datavalue":{"value":"nested dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$B18E2E2F-84C3-459E-A472-E937ECC7794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32402b5c80b9d53a432b7b6f52c58355eb80c9d9","datavalue":{"value":"\\(LU\\)-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$9115A068-03BC-4452-932A-470240DB864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec0505de8e13efe5e4cfceeafe66aeba9d35e29","datavalue":{"value":"parallel computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$F674FE5F-33DC-483E-8460-B3F10567AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a020163db5ae7e325f6f02c2c1b9de1876ea3a9","datavalue":{"value":"large sparse systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$DCF62AD6-DE71-4BFC-99B7-8742F734C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$ED97D51E-2C85-4B5D-A165-4BF04FB10A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f56e268906973c64a183c7587f5ad2e3a2b96ce","datavalue":{"value":"spectral element methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$210D7CAB-BF9E-4D82-A6B8-07739EABBB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322460$5C448314-09D5-4D2A-9C62-D2F85A0802BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a96f5189f3c33f0375aa3806c94c0ced99d87665","datavalue":{"value":{"entity-type":"item","numeric-id":1175704,"id":"Q1175704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$7B7D120A-A647-463C-8978-E9B2E2D339BD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fef2c876f1eccf2d0e791d4c52e3b66a88b2196f","datavalue":{"value":{"entity-type":"item","numeric-id":16489,"id":"Q16489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$29559014-E291-412B-B7E2-0B186C7FAF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$76FC6585-60EA-4310-A79E-5C55C05DAC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"750e9fad9c0a4cc2f02322ccfa33b7639cfc863c","datavalue":{"value":{"entity-type":"item","numeric-id":42689,"id":"Q42689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$9FB50669-160A-4E23-845F-F58AF571946B","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":"Q1322460$C1DD9566-7EAF-4839-8048-3200A882783D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$87DE0F14-2ED1-4AD8-BE1D-0CA635356D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b508d712ddf5a8df6ee1501e67935a67164b863","datavalue":{"value":{"entity-type":"item","numeric-id":3212183,"id":"Q3212183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$E3E3AF8C-49E5-4B99-8F4A-BACA5D255B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26b1221683899953c509e7372d0bc188a8cd500","datavalue":{"value":{"entity-type":"item","numeric-id":1091075,"id":"Q1091075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$DC659FD5-8894-42E1-98D0-544BF8215D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a265174657273e2afc901414a2d94c245c854b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3662515,"id":"Q3662515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$1FC0F209-3DD1-4503-89C5-1E20FD8C0613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261f4dc4fa5232e33d2ea30b4df4abff08ac96aa","datavalue":{"value":{"entity-type":"item","numeric-id":3221277,"id":"Q3221277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$FAC84CC1-4FE5-44CB-8A21-59BB8E1DD0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$A5DA1E3B-B26A-40AF-B91A-D07BA06BF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$38525443-ADE5-4344-ADE8-61ED74664726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8996ccc45cfc5f05258fd1219e5fd392e787a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3806668,"id":"Q3806668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$9611DBE6-8389-47D5-87CF-DF79DF45B318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de004a2973004705b6149c57e5ad4727af16ea68","datavalue":{"value":{"entity-type":"item","numeric-id":3732847,"id":"Q3732847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$A14D8488-E056-4061-B30D-298D887DEC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10abdde5cd463de37dcc2e5fb284eb48127b7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3981404,"id":"Q3981404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$75694A9B-13FA-44C7-BF8D-756F69D2C68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ece72b1f57df0319b4142cc5c36e18373dbaf1","datavalue":{"value":{"entity-type":"item","numeric-id":4085173,"id":"Q4085173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$2A6848F7-4FDE-4A27-806F-C032CB60C0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174c1a8ff753fdb825659c2a75f02704863b7afd","datavalue":{"value":{"entity-type":"item","numeric-id":5666268,"id":"Q5666268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$7A6B2F69-8126-41CA-A3EC-D165EE346DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe146f8672fea13cb7b8cafcd99831f5047b0ba","datavalue":{"value":{"entity-type":"item","numeric-id":3992224,"id":"Q3992224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322460$1A72C1E8-8905-4942-BAC7-E452BC23D00C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6353cbf3a105e0480101e4b3654d4cbb963fc74","datavalue":{"value":{"entity-type":"item","numeric-id":2872555,"id":"Q2872555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352e81daf36e5bace0223c8592bf88557a3e548a","datavalue":{"value":{"amount":"+0.8427850604057312","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":"Q1322460$10BF5FB8-C6D1-471F-951A-C28E65594437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb175095c9da50620d53386ecf86302c905dc37","datavalue":{"value":{"entity-type":"item","numeric-id":751757,"id":"Q751757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fffa51952ad312b29871ba3e7405e4c368d2550f","datavalue":{"value":{"amount":"+0.8002722859382629","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":"Q1322460$4A466013-B906-4305-8403-654BA6D88FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90c51ed6e427efec00cb8e62befb80ebd11af4d","datavalue":{"value":{"entity-type":"item","numeric-id":3210039,"id":"Q3210039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d226935fa488d861dbf9035b09130ea4622e4123","datavalue":{"value":{"amount":"+0.8002514839172363","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":"Q1322460$5C3A0C9E-BB07-4B5A-A621-440B743D447C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60690a9f6bc0376a83e3ffc1ad85119e269f8af","datavalue":{"value":{"entity-type":"item","numeric-id":4860190,"id":"Q4860190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d26e575263a00201919d44216c3874c526bd35","datavalue":{"value":{"amount":"+0.7938340902328491","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":"Q1322460$A0C98B46-2EF5-4407-93EC-FA7CD7FBD73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867702aa6826e17036bfeee6dca3c794e2d03b6","datavalue":{"value":{"entity-type":"item","numeric-id":2955986,"id":"Q2955986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be78dfad8cd9ac616bd3df0aa6bce75494b0b259","datavalue":{"value":{"amount":"+0.7839263081550598","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":"Q1322460$D726D59C-86F7-4593-B850-7EE0BAABC1EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_incomplete_nested_dissection_algorithm_for_parallel_direct_solution_of_finite_element_discretizations_of_partial_differential_equations"}}}}}