{"entities":{"Q4220439":{"pageid":6250040,"ns":120,"title":"Item:Q4220439","lastrevid":108404381,"modified":"2026-11-06T07:27:44Z","type":"item","id":"Q4220439","labels":{"en":{"language":"en","value":"The Finite Difference Based Fast Adaptive Composite Grid Method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1226276"}},"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":"Q4220439$EE8B9B86-6942-4DA8-A040-F910E81A3407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15d54122274a179a8e66ffc0a74c0d1ef51c1bee","datavalue":{"value":"0906.65106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$6618848C-6837-4B9E-A32F-DEF60016ABC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6a6b26180db4760ef321ca651ecc37a25a0121","datavalue":{"value":{"entity-type":"item","numeric-id":1909597,"id":"Q1909597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4220439$9F275689-5006-44D9-912F-601AFF0F1F7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53fb7273221ce117f6a427df8be22cfe791bdb36","datavalue":{"value":{"time":"+1998-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4220439$00C794A5-01FC-483C-BCBB-3BC9AB473AB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$A939C352-D13C-4358-A893-B1E6567BB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$B319560B-EA92-47AC-9D50-C20510BFA760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fcf7b6910fcc5b91976c8c4a9ec55c3839ac1ba","datavalue":{"value":"65N12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$46E8F55A-498F-48D6-B5DD-E36AC71F5563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$24584956-1F94-4CFD-AA7E-4A05029F12B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$5F26C85B-1E4D-419E-97C1-10A3FF304990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8251d4e717c58de6635fceab31a6567a269cc6ba","datavalue":{"value":"1226276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$A88444E0-C782-41FA-845E-491CDBF0B9F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13724236f4b0fe24926d6f76f608cc816374f262","datavalue":{"value":"elliptic boundary value problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$F3BD3E44-503F-4791-962D-667D21F77842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab3329a9b2dde746caee0db3f112269ed049c06","datavalue":{"value":"finite difference discretization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$84832321-074F-4EEF-99E6-4425CEDE0F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87c1da963e4fa1abcf17dc96f56a453111063f","datavalue":{"value":"fast adaptive composite grid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$35859B22-F227-4C19-B3BA-64EE698A2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$2D37D9AA-818B-4522-BB5D-35C45DE8DF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$A76126FD-5234-4DC9-94EA-4148EEC7136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0b01dc4795d74b5bc5469ef3bfb618d349202e","datavalue":{"value":"FAC method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$5EAEE62A-25C9-4A68-A4FF-7E02613D55DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$EDF19B75-595D-41D9-89CC-DACEFE51891A","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":"Q4220439$702E9BE6-12AC-4F99-BE9E-34C25B67E6CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51e57704e38364501ecda0980592bf853caa33f4","datavalue":{"value":"W2089048531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$FB7B6DC3-7D61-4936-9E96-32A8E28FA1DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d4a701e4b2f5aae5547957ada45660ae058e6d9","datavalue":{"value":{"text":"The Finite Difference Based Fast Adaptive Composite Grid Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4220439$1E229570-7B4C-4E6D-B445-CF9BA0B3D952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bec7204e27db6f133f6da9799e06b71270b2f1a7","datavalue":{"value":"10.1002/(SICI)1099-1506(199609/10)3:5%3C391::AID-NLA90%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4220439$9641F499-35BD-4F1B-BDCF-8980CC79FB2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1360c1583f9f2ec82d17705060ece7b9c3aab4ec","datavalue":{"value":"https://doi.org/10.1002/(sici)1099-1506(199609/10)3:5%3C391::aid-nla90%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4220439$3377F57C-6EC7-41A2-987B-131EE847BC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1566084675dcfe0097850fe9aab1ab1355bb9489","datavalue":{"value":"https://research.tue.nl/nl/publications/82cc15bc-c2b3-4f16-bc62-abc7a5b3cb77","type":"string"},"datatype":"url"},"type":"statement","id":"Q4220439$15065D63-5002-4C80-B203-FBCAA5AC4DAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806385754802949c3430983626f9bb373ff82a61","datavalue":{"value":{"entity-type":"item","numeric-id":3725488,"id":"Q3725488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9434315847cb721fa8c686bb2ceb867e1bd66b","datavalue":{"value":{"amount":"+0.8973508477210999","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":"Q4220439$701371CB-2D0A-4211-85BC-7D448ABBF326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e920f34f9c39a02cd63ce475e70e33d5d504032","datavalue":{"value":{"entity-type":"item","numeric-id":3345717,"id":"Q3345717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30285d304ce02abcd33a8bc63cc9b7e3f9978430","datavalue":{"value":{"amount":"+0.8684973120689392","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":"Q4220439$CD9C508D-2AAB-4A37-9D58-AF1A4D466799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fddca31078f0be4096a6a1c88146b8e8f24541","datavalue":{"value":{"entity-type":"item","numeric-id":4021733,"id":"Q4021733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c749420c68304684e52068a7449d8de2cee54b","datavalue":{"value":{"amount":"+0.8673183917999268","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":"Q4220439$81475638-38F0-4CD0-9E54-2FAFC7AFF3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f46ae00e60d450f92a9ffffe0e9cd6617855b6f","datavalue":{"value":{"entity-type":"item","numeric-id":3985718,"id":"Q3985718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76567d029aafad864488544d10013425c5c46f2c","datavalue":{"value":{"amount":"+0.8468722701072693","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":"Q4220439$A9F51A79-660C-4F81-B645-DCAE066C6D9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81cc88bc5cf83f04a4295d967ef9c380911f3970","datavalue":{"value":"The fast adaptive composite grid method (the FAC method) which is studied in this paper is an iterative method for solving discrete problems resulting from finite difference discretizations on a composite grid. The approach here is to approximate the solution by means of several uniform grids with various meshsizes covering different parts of the domain. At least one grid should cover the entire domain. The meshsize of this global coarse grid is chosen in agreement with the smooth behaviour of the solution outside the high activity regions (i.e., the regions in which the solution varies much more rapidly than in the remaining part of the domain). In each iteration step of the FAC method a residual is computed on the composite grid, corrections are computed on the uniform subgrids and the composite grid approximation is corrected. In this way expensive computing, i.e., solving linear systems of equations, takes place on the uniform subgrids only. It is shown that the convergence behaviour of the FAC method depends mainly on the way in which the composite grid residuals are restricted on the interfaces between the uniform subgrids. An optimality criterion for the restriction operators is defined and it is shown that for a composite grid problem resulting from the uniform interface discretization (i.e., the grid points on the interfaces are treated as the grid points of the coarsest uniform grid adjacent to the interface), each restriction operator which equals the trivial injection on the interfaces satisfies this optimality criterion. It is also shown that for the composite problem resulting from non-uniform interface discretization one should not use trivial injection on the interface. The theoretical results are illustrated by two numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4220439$CD5EE6E6-F3F9-4610-9123-46EFABFB705F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Finite Difference Based Fast Adaptive Composite Grid Method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Finite_Difference_Based_Fast_Adaptive_Composite_Grid_Method"}}}}}