{"entities":{"Q2747807":{"pageid":2758546,"ns":120,"title":"Item:Q2747807","lastrevid":47685703,"modified":"2026-01-02T10:35:24Z","type":"item","id":"Q2747807","labels":{"en":{"language":"en","value":"Nonnested multigrid methods for linear problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658322"}},"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":"Q2747807$05F8FF0C-F22B-4192-8002-88DFC486E0E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dea91b4dfe350aba238908c45638dcf6e9e08703","datavalue":{"value":{"text":"Nonnested multigrid methods for linear problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2747807$C7C2B65C-A479-45CF-8531-5D41277CB77B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24f87c676da2ef4505470f82d2a2b5337a603a70","datavalue":{"value":"0987.65131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$1F8775C1-603B-4DCE-9774-DD00F3929617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b55833774028110c593eb9b34f3b1316e9ff5c0","datavalue":{"value":{"entity-type":"item","numeric-id":373992,"id":"Q373992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$8457F5EC-068F-4027-8E7B-21F069591231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c7899962008eaf88149d7a42e98c6405d110d3","datavalue":{"value":{"entity-type":"item","numeric-id":753470,"id":"Q753470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$4CA12C6B-9ED3-447D-8FE1-F46E06F70DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c13b049c11a61c4143f43a06f38070511553e78","datavalue":{"value":{"entity-type":"item","numeric-id":1986657,"id":"Q1986657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$7A70F9CD-53DC-46D1-B92E-BC63F1186749","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eac027172bc0c7c214481ed052a25ae8961852f0","datavalue":{"value":{"entity-type":"item","numeric-id":2725051,"id":"Q2725051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$6B1D1E5B-0935-4C16-A28F-B2374ED1625E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa995b7245c41fe74d5727521bce919bf31dd3b4","datavalue":{"value":{"time":"+2002-06-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":"Q2747807$19FEA61B-17D9-4109-8C9C-1BEEF799DAD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$E05E21C3-D008-4B59-B984-72C03BCD682F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$C86FD49E-FEBE-4EFC-9847-C7082A55E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$254D319B-9B04-46E8-A7A6-B8F1A8F2EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$AA17771A-A216-4685-B65F-5BF68382967C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$97C7C792-4309-4FEF-A7B5-BEFFD3D2D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$93044E65-E826-4AB9-A59B-8B138CA76F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f52cfd3d84ceb8612d8ecd99104ad1643072cc97","datavalue":{"value":"74B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$574C26DD-5830-4885-97F0-27CBD322E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27125daa8b105c365b0ff32a76c7dac795e6d44b","datavalue":{"value":"74S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$4244BD35-D825-4900-BD50-CED5EFBD048A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deea7464a0e8ec3dbc959b404118d4dbfb536c73","datavalue":{"value":"1658322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$3C1DF9B5-E047-4CCD-8A4D-ED87CB488BD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8340e358010a4f7c4971a0fed9f703e305d31cb0","datavalue":{"value":"multigrid methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$7E10D392-2AE9-46F8-AB0E-238FD5507EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$C4BAB1B3-DB25-457F-876B-62E74BD54A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3641498ff12e354e87d1841f9a4b17fcb4b8794","datavalue":{"value":"unstructered mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$30FC0764-E602-44C2-B40F-39CBD185C854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d10283cb0f62402b7951a4756dbeb2bd05f1415","datavalue":{"value":"C++","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$60102515-7235-4E00-8E07-1A1B6950B0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$A6C7964E-38DB-4830-BFC3-A91E327287F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a160fbc213ebadd18bfc18ee74021b35328d058","datavalue":{"value":"finite element method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$4AE29DB9-19E3-4EE3-9CAA-E710871CAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e7a758112e456e666c743e149806163b0d43e1","datavalue":{"value":"linear elliptic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$D997F0ED-E0B8-4168-9B1F-3433A20EB73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc2fe0a002bac5e8ee6a16f314052e40dbb65c1","datavalue":{"value":"linear elasticity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$0AF3674E-A1E6-461E-AFD9-157D3A701382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$F48B9FFC-23E6-4E27-B3F1-AB4D381C01C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$A5D45FE5-7AFA-420C-A1A9-712470589E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b72b5f1266d805404d4122e4956a0acb488dac","datavalue":{"value":"conjugate gradient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$F8A722D1-3805-4102-A016-EF3607679876","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":"Q2747807$4A5ABD22-0BB4-46C9-BD04-802301956673","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0260aef800b1f70ad12d638f524e5e9b6f25aa87","datavalue":{"value":"https://doi.org/10.1002/num.1013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2747807$77FE86F6-83DA-4C9A-BCAC-F214204F39B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1253540c9fb833f3a5db0c4e4db48865ec8da1a9","datavalue":{"value":"W2041428181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$C0B19459-8D54-4811-8E61-76CBDE534B18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fbfed2de6b2da394396b5e073019f868e53b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3323187,"id":"Q3323187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$BA4BF3E7-2BEB-42E8-9374-478F67658B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc173c72e64c3c425a500e66d4032e6909a5b57e","datavalue":{"value":{"entity-type":"item","numeric-id":4151107,"id":"Q4151107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$27E1CFE9-1BDB-49A7-82DE-1895023A6192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebff9b88e55ee83906e3147efcb4320fb3efa7a7","datavalue":{"value":{"entity-type":"item","numeric-id":1907039,"id":"Q1907039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$3A27E152-5B03-45C5-91AC-2D41F558EC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c1be12d3d9782d95871e3693f42595fe95d519","datavalue":{"value":{"entity-type":"item","numeric-id":4032018,"id":"Q4032018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$84818D28-6671-4E1C-8110-655EFBAB5EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecebb3de70751635677789108ce4010016d4621d","datavalue":{"value":{"entity-type":"item","numeric-id":3820251,"id":"Q3820251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$99A935B0-688E-480F-9808-91E8F2390CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc3cde8818f7223eb71c3e62c2b447110dbef1","datavalue":{"value":{"entity-type":"item","numeric-id":5289807,"id":"Q5289807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$3745E86A-33C1-455B-8EBC-FAC1C624BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d6e9e665e791f5f330701b1ae404dd37a73f23","datavalue":{"value":{"entity-type":"item","numeric-id":3318036,"id":"Q3318036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$C885EE5E-48AD-484D-AA40-650702AF6899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e968d128dc3e5595c3d6e84a4ba12d43eaef158","datavalue":{"value":{"entity-type":"item","numeric-id":4029986,"id":"Q4029986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$23F4D3B4-2172-48C9-8C2F-A068950425DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426eeec33a8ec15408e2176ea429402856eedef5","datavalue":{"value":{"entity-type":"item","numeric-id":3738683,"id":"Q3738683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$2F2DEF46-003B-4E4D-A5F2-BC9052DBA3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51cdf8393124774097444ff3989578afabfd54e","datavalue":{"value":{"entity-type":"item","numeric-id":3026247,"id":"Q3026247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$C114C8C9-8461-45DA-9027-EF964C8F2742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bda7d1d68f9906e3aee2de7cfa1e2e3308a2235e","datavalue":{"value":"10.1002/NUM.1013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747807$B64F9534-32D2-4302-A079-D99E4789DB17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e775a023964d8fce7cd889039cf30c33daedf69","datavalue":{"value":"The application of the finite element method for solving linear elliptic problems requires the solution of NEWLINE\\[NEWLINE Au=b, \\tag{1}NEWLINE\\]NEWLINE where \\(A\\) is a symmetric matrix of order \\(N\\), and \\(u\\) and \\(b\\) are the vectors of unknown and independent term. Direct, iterative, and multigrid algorithms are commonly used to solve (1). Multigrid methods use several meshes for solving (1). Computational elements like nested iterations, coarse grid correction, transfer operators, and relaxation schemes are applied. However, engineering problems have complex geometries, which sometimes makes it difficult to generate a sequence of nested meshes. Thus, using nonnested approximation spaces is an interesting option. NEWLINENEWLINENEWLINEThis article presents an application of nonnested and unstructured multigrid methods to linear elasticity problems. A variational formulation for transfer operators and some multigrid strategies, including adaptive algorithms, are presented. Expressions for the performance evaluation of multigrid strategies and its comparison with direct and preconditioned conjugate gradient algorithms are also presented. A C++ implementation of the multigrid algorithms and the quadtree and octree data structures for transfer operators are discussed. Some two- and three-dimensional elasticity examples are analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747807$D46B06C0-56E9-4C42-BB85-1162D0976883","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a77b1915f0c1c89fe261539750ac9aa51e8a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":267668,"id":"Q267668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747807$F26E64E8-1B37-4D9B-BE6E-CCD3E5BD7EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab09341f2d123326d55a1c3543df43535fa369cf","datavalue":{"value":{"entity-type":"item","numeric-id":3149565,"id":"Q3149565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7e746162f973d904314f3baf9fdde7f204a463","datavalue":{"value":{"amount":"+0.8213140964508057","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":"Q2747807$D9D96C5C-045C-438A-88AA-E50435786502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3ff622f2687fef598a5f129ed46b1339df87d5","datavalue":{"value":{"entity-type":"item","numeric-id":3482789,"id":"Q3482789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ce21773a99747b7a31794645d8f033d797b0b5","datavalue":{"value":{"amount":"+0.818980872631073","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":"Q2747807$F8599AF0-2D4E-4D37-A1BF-895F36AFB7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72c14ff6e9004e0ce34627de4142a15a3d921fd","datavalue":{"value":{"entity-type":"item","numeric-id":1370755,"id":"Q1370755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c153005ec609f7d1a874c3dcccde33180f63d69","datavalue":{"value":{"amount":"+0.79896479845047","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":"Q2747807$998CFC4C-FA34-4C14-A39E-CA0D4FC74CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91817785907dd1730aef17c5ab5ea76cb363da8a","datavalue":{"value":{"entity-type":"item","numeric-id":3742874,"id":"Q3742874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e75dc7826edb2a3e8a2bf71f84945f376bdaf0","datavalue":{"value":{"amount":"+0.7986670136451721","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":"Q2747807$DF754D06-9FD9-42DB-B42A-47DF14803442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d04e48e58462c29ef52e9c0302a5d5ac793610","datavalue":{"value":{"entity-type":"item","numeric-id":4798135,"id":"Q4798135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb52aace0fbc25117ba13b6593f13d343dc4e95","datavalue":{"value":{"amount":"+0.7959913015365601","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":"Q2747807$63937C1C-F7FD-47AE-A41B-2CEC53E171C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2747807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2747807"}}}}}