Domain decomposition methods (original) (raw)
영역분해법(領域分解法, 영어: Domain decomposition methods)은 경계값 문제를 구간을 나눠가며 푸는 방법이다.
| Property | Value |
|---|---|
| dbo:abstract | In mathematics, numerical analysis, and numerical partial differential equations, domain decomposition methods solve a boundary value problem by splitting it into smaller boundary value problems on subdomains and iterating to coordinate the solution between adjacent subdomains. A coarse problem with one or few unknowns per subdomain is used to further coordinate the solution between the subdomains globally. The problems on the subdomains are independent, which makes domain decomposition methods suitable for parallel computing. Domain decomposition methods are typically used as preconditioners for Krylov space iterative methods, such as the conjugate gradient method, GMRES, and LOBPCG. In overlapping domain decomposition methods, the subdomains overlap by more than the interface. Overlapping domain decomposition methods include the Schwarz alternating method and the additive Schwarz method. Many domain decomposition methods can be written and analyzed as a special case of the abstract additive Schwarz method. In non-overlapping methods, the subdomains intersect only on their interface. In primal methods, such as Balancing domain decomposition and BDDC, the continuity of the solution across subdomain interface is enforced by representing the value of the solution on all neighboring subdomains by the same unknown. In dual methods, such as FETI, the continuity of the solution across the subdomain interface is enforced by Lagrange multipliers. The FETI-DP method is hybrid between a dual and a primal method. Non-overlapping domain decomposition methods are also called iterative substructuring methods. Mortar methods are discretization methods for partial differential equations, which use separate discretization on nonoverlapping subdomains. The meshes on the subdomains do not match on the interface, and the equality of the solution is enforced by Lagrange multipliers, judiciously chosen to preserve the accuracy of the solution. In the engineering practice in the finite element method, continuity of solutions between non-matching subdomains is implemented by . Finite element simulations of moderate size models require solving linear systems with millions of unknowns. Several hours per time step is an average sequential run time, therefore, parallel computing is a necessity. Domain decomposition methods embody large potential for a parallelization of the finite element methods, and serve a basis for distributed, parallel computations. (en) 영역분해법(領域分解法, 영어: Domain decomposition methods)은 경계값 문제를 구간을 나눠가며 푸는 방법이다. (ko) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Ddm_original_logo.png?width=300 |
| dbo:wikiPageExternalLink | http://www.ddm.org http://www.domain-decomposition.com |
| dbo:wikiPageID | 16230272 (xsd:integer) |
| dbo:wikiPageLength | 5041 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 991036423 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Schwarz_alternating_method dbr:Mortar_method dbr:Preconditioner dbr:Conjugate_gradient_method dbr:Mathematics dbr:Boundary_value_problem dbr:LOBPCG dbr:Balancing_domain_decomposition dbr:Parallel_computing dbr:Additive_Schwarz_method dbr:Numerical_analysis dbr:Numerical_partial_differential_equations dbr:Iterative_method dbr:Abstract_additive_Schwarz_method dbc:Domain_decomposition_methods dbr:Lagrange_multiplier dbc:Articles_with_example_MATLAB/Octave_code dbr:BDDC dbr:FETI dbr:FETI-DP dbr:Multigrid_method dbr:Krylov_space dbr:GMRES dbr:Coarse_problem dbr:-D1(N 1,:);_zeros(N,N 1)]_H2]; dbr:1_zeros(1,N)];_H(2:end-1,:);_[zeros(1,N)_1 dbr:File:Ddm_original_logo.png dbr:Multiple-point_constraint |
| dbp:wikiPageUsesTemplate | dbt:Numerical_PDE |
| dct:subject | dbc:Domain_decomposition_methods dbc:Articles_with_example_MATLAB/Octave_code |
| rdf:type | yago:Ability105616246 yago:Abstraction100002137 yago:Cognition100023271 yago:Know-how105616786 yago:Method105660268 yago:PsychologicalFeature100023100 yago:WikicatDomainDecompositionMethods |
| rdfs:comment | 영역분해법(領域分解法, 영어: Domain decomposition methods)은 경계값 문제를 구간을 나눠가며 푸는 방법이다. (ko) In mathematics, numerical analysis, and numerical partial differential equations, domain decomposition methods solve a boundary value problem by splitting it into smaller boundary value problems on subdomains and iterating to coordinate the solution between adjacent subdomains. A coarse problem with one or few unknowns per subdomain is used to further coordinate the solution between the subdomains globally. The problems on the subdomains are independent, which makes domain decomposition methods suitable for parallel computing. Domain decomposition methods are typically used as preconditioners for Krylov space iterative methods, such as the conjugate gradient method, GMRES, and LOBPCG. (en) |
| rdfs:label | Domain decomposition methods (en) 영역분해법 (ko) |
| owl:sameAs | freebase:Domain decomposition methods yago-res:Domain decomposition methods wikidata:Domain decomposition methods dbpedia-ko:Domain decomposition methods https://global.dbpedia.org/id/4inZz |
| prov:wasDerivedFrom | wikipedia-en:Domain_decomposition_methods?oldid=991036423&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Ddm_original_logo.png |
| foaf:homepage | http://www.ddm.org |
| foaf:isPrimaryTopicOf | wikipedia-en:Domain_decomposition_methods |
| is dbo:wikiPageDisambiguates of | dbr:Decomposition_method dbr:DDM |
| is dbo:wikiPageRedirects of | dbr:Domain_decomposition dbr:Domain_decomposition_method dbr:Iterative_substructuring dbr:Iterative_substructuring_methods |
| is dbo:wikiPageWikiLink of | dbr:Dynamic_substructuring dbr:List_of_numerical_analysis_topics dbr:Decomposition_method dbr:DDM dbr:Diakoptics dbr:Abstract_additive_Schwarz_method dbr:Bill_Gropp dbr:Coarse_space_(numerical_analysis) dbr:Domain_decomposition dbr:Domain_decomposition_method dbr:Parareal dbr:Surface_equivalence_principle dbr:Iterative_substructuring dbr:Iterative_substructuring_methods |
| is foaf:primaryTopic of | wikipedia-en:Domain_decomposition_methods |
