{"entities":{"Q1780889":{"pageid":1791631,"ns":120,"title":"Item:Q1780889","lastrevid":69342474,"modified":"2026-04-13T06:21:35Z","type":"item","id":"Q1780889","labels":{"en":{"language":"en","value":"Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175872"}},"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":"Q1780889$6B12C71B-5BEA-44A7-AEED-D9DB1CB00554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a989b822e5698a1937f982a2e129eda20d88e2a8","datavalue":{"value":{"text":"Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1780889$DED72EA5-A1FB-47BF-ADDE-7B7612E3AF01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ecac038c5c5e09b9bdd6ce2173d7b623b15d5e9","datavalue":{"value":"1076.65097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$E69CC6E2-E500-492C-A99F-53CB718E4495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"92ab79534bcf8362fe2d6328ea0b27eadaf58448","datavalue":{"value":{"entity-type":"item","numeric-id":179985,"id":"Q179985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$F5B3656E-3BC5-4433-A7B6-E604802BA704","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"790e1ec6d145b854b322b39beaf6c6285a4fe919","datavalue":{"value":{"time":"+2005-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1780889$CFEF9E71-E99C-4415-9C9C-E83AB17312D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2fbfceed007898ec8f1dee53085f775c2c1a92e","datavalue":{"value":"The authors describe their work in the following way. ``An efficient solver for high dimensional lattice equations will be introduced. We will present a new concept, the recovery method, to define a bilinear form on the continuous level which has equivalent energy as the original lattice equation. The finite element discretisation of the continuous bilinear form will lead to a stiffness matrix which serves as an quasi-optimal preconditioner for the lattice equations.'' For definiteness, the authors focus on a heat conductivity model, but the analysis is easily generalized.  The recovery method consists of several steps. Start with an arbitrary lattice defined by a set of nodal points \\(\\Theta\\) and edges \\(\\mathcal E\\) and a symmetric, positive definite bilinear form \\(B(u,v)\\) defined for lattice functions \\(u\\) and \\(v\\). The nodal set \\(\\Theta\\) is used to generate a finite element type mesh \\({\\mathcal G}_{FE}\\) using Delaunay/Voronoi methods. This process introduces a new edge set \\({\\mathcal E}_{FE}\\) that is likely larger than \\(\\mathcal E\\) but not a superset of \\(\\mathcal E\\). The form \\(B(u,v)\\) is extended as \\(B_{FE}(u,v)\\) to \\({\\mathcal G}_{FE}\\) in such a way that  \\[ 1/C B(u,v) \\leq B_{FE}(u,v) \\leq C B(u,v) \\tag{*} \\]  for a constant \\(C\\) that is explicitly determined during the construction. The discrete form \\(B_{FE}\\) is then extended to a continuous bilinear form by reversing the usual derivation of a discrete equation from a continuous one using piecewise linear shape functions. The energy equivalence condition \\((*)\\) remains true.  The bilinear form \\(B_{FE}\\) and mesh \\({\\mathcal G}_{FE}\\) give rise to a finite element system of linear equations that is the same size but with different density pattern than the original. Efficient solution methods for the finite element system are well-known, however. The authors prove that the finite element solution can be used as a quasi-optimal preconditioner for the original lattice system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$134CACF5-F9FC-4B36-AD5E-0C478C93197C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$FC7CC0CB-622D-4E68-BE88-A8757712B723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$C99D0D1F-5E12-4804-BCBD-4114A652B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$77F25649-5777-4D63-962C-25F3293A14C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$CB4DB231-8359-4887-9923-4727C729987D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b39ea68af39f7415c5fffaed126e290b80fb4b4","datavalue":{"value":"2175872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$87900945-CD5E-41D5-9232-F22F363D2490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$6A8CAB54-06C8-4C0C-81F8-8469B5D22DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139fc61e9102b75e6cd321e249202f6aee742de9","datavalue":{"value":"lattice differential model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$ED779DB5-A5F4-4F6C-A7BC-D5D6BB1DBE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e2ce2bd82833ca37b034ddf47eca9441364b37","datavalue":{"value":"lattice equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$EBC1795C-1C21-4DAE-9F58-90DCB88D95C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997a09881c57de1aa57a23413d3061b666e1ce6a","datavalue":{"value":"recovery method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$6CE9C845-9B80-429D-91BB-BC21CDB0400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$E0D2998F-9FA4-4654-93F2-AAE3120E8483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e763fca160e3ea5fd00d45fb27b7bfd936abc4f","datavalue":{"value":"heat conductivity model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$D7B2953A-A5CA-442B-B39F-AF8D92B04C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4408087e78ebea92c70b77441ec605a1a89f73","datavalue":{"value":"Delaunay method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$35C00189-F33C-4CB0-8B57-807AC1564427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95368cb7f4e7a229d91a2b520fc0c72208d83243","datavalue":{"value":"Voronoi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$5B1726F8-3FE5-45EB-9D06-9569BBA4181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51acaa8a6a2982a030263f08d9f5bb6b1b8c53a7","datavalue":{"value":"piecewise linear shape functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780889$EC1CBC53-B770-400F-83CA-516116CF1FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b47be75a1d86cb524b6eca891197055556d9cc","datavalue":{"value":{"entity-type":"item","numeric-id":215320,"id":"Q215320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$6DF643BD-2BA4-4BEA-81CB-6E0A25BFFD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12236df9be55c7608a6cd00833158a04f183bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":392604,"id":"Q392604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$64D582F1-8FC8-42BC-B4CA-86FB4A44E157","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"209b20a010904414f4ffa5e3fc37ac9d95974e44","datavalue":{"value":{"entity-type":"item","numeric-id":1237207,"id":"Q1237207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$252FF69A-F4C3-41D3-827B-7451218829EF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee1da4c6d65c536d448356b5fbc699a09250e89","datavalue":{"value":{"entity-type":"item","numeric-id":19906,"id":"Q19906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$BCB36509-430C-489B-A9C3-F29FD8A4E7AE","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":"Q1780889$21102B24-69E2-46D2-A081-E34C4B55E512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9500de259e639137f1cf35349483183e07f4afd0","datavalue":{"value":"https://doi.org/10.1007/s00791-004-0146-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780889$07EA68C3-7917-4F9D-AB9E-E6F70AF3932B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d68d328a7310a7418728fd8776594c71b05f4828","datavalue":{"value":"W1977087483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$CCC7DC4B-82C7-406B-A45B-41B9FED9D390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f05908d0de61350c9bb79116559e24fa52b49c","datavalue":{"value":{"entity-type":"item","numeric-id":5439702,"id":"Q5439702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$34B28CCC-2B6C-45CB-B41D-6069780299E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97a441417f3d91d0729d9bb9621b576c59d5dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4813600,"id":"Q4813600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$4C4B2A71-CC47-4C37-95B0-DF63C1E8FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450d49e53fb99c8e42a01c42d3ab2a2527fb3301","datavalue":{"value":{"entity-type":"item","numeric-id":4349254,"id":"Q4349254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$79CF09A6-D171-4707-B7D3-E4A0C2BCD4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357b267b3da08d497a903dd8d6d98385d9eb82e6","datavalue":{"value":{"entity-type":"item","numeric-id":1404487,"id":"Q1404487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$1096EDBB-52C8-454C-BBF8-4B6164A29907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42684e370f185e70f3c845dc9f6ba670cf16675","datavalue":{"value":{"entity-type":"item","numeric-id":4040741,"id":"Q4040741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$2BBD04F4-CBA0-40C4-AD16-A1B7AE1BA39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ae0df718b37c36b04eff6a230e1c8350331961","datavalue":{"value":{"entity-type":"item","numeric-id":4356329,"id":"Q4356329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$60AEE6D0-6505-4F97-BFC4-BE6A40B9D89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad347b47cef3f64515dc1888cb482fa75b167c6","datavalue":{"value":{"entity-type":"item","numeric-id":1293471,"id":"Q1293471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$EB544149-2B12-42E2-9814-B978E9854C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01afe301877d9b5a96bfade8cc28db24ef61d60","datavalue":{"value":{"entity-type":"item","numeric-id":4513819,"id":"Q4513819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$0C4955BB-E5DC-4563-8073-8B674E4A53CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e631bba682025fdb2428af7b60b2db68a9c78d8","datavalue":{"value":{"entity-type":"item","numeric-id":4307843,"id":"Q4307843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$18236EB3-004F-413D-B1AC-A283E4E33D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46cdcca3fbc7d8f6ed4bf5ed99086eb8a53626b","datavalue":{"value":{"entity-type":"item","numeric-id":1300226,"id":"Q1300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$A7875808-7CF5-45B1-87A5-2527F81A661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c85535319848c89f211b017c9224c06c89f570","datavalue":{"value":{"entity-type":"item","numeric-id":4273950,"id":"Q4273950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$25CEED28-DE33-4464-922B-AD8FE6606CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371b1ea9b54557619901e8f1ed0e4eb989d65582","datavalue":{"value":{"entity-type":"item","numeric-id":1913348,"id":"Q1913348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780889$D718726C-0D59-4682-8298-370E56175B49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd286a6e05d3a8735fe1c869035a30930134fadf","datavalue":{"value":"10.1007/S00791-004-0146-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780889$F85B5934-2437-4E89-B52A-E61BB32A8363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023ff61b84bba72a863f407877ba0ad12801f6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3398253,"id":"Q3398253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbf7642764721059908e8ee4b641307c78daedf","datavalue":{"value":{"amount":"+0.879640519618988","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":"Q1780889$15DF7E82-C195-4798-878E-A86D715A715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06242f8e40bb9fd6cdf4babd502393e7608f0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4694025,"id":"Q4694025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d323b981a096a56c3862c46644f2c207ce2589d","datavalue":{"value":{"amount":"+0.8580836653709412","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":"Q1780889$A9760CA4-CEC0-434A-9174-56039B7CB34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6774c6afdadc22a367af9de99b164b59dcf7f6","datavalue":{"value":{"entity-type":"item","numeric-id":5143131,"id":"Q5143131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21b58b7e9cb93ad3323b312bdc1072db833b544","datavalue":{"value":{"amount":"+0.7097704410552979","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":"Q1780889$E78ADBD2-DCEB-4A21-A61F-5EBF42D3888F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee07bfdf00361d5cc409f958a9923ef8c29aa08","datavalue":{"value":{"entity-type":"item","numeric-id":4244657,"id":"Q4244657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5b83fdc25e1be49712949fd2f77ac9f33c12c7","datavalue":{"value":{"amount":"+0.7075158953666687","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":"Q1780889$F364AE57-0DDC-4F3E-B62F-E6CB1DFD4A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb181c02f1a7169c59dda59bdab31bb377f143ff","datavalue":{"value":{"entity-type":"item","numeric-id":608797,"id":"Q608797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb03e978637e96307229281fcd2a217516ab2e1d","datavalue":{"value":{"amount":"+0.6892276406288147","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":"Q1780889$C8F676DC-9692-4CC6-929D-4DAB2F65C1D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_solution_of_lattice_equations_by_the_recovery_method._I:_Scalar_elliptic_problems"}}}}}