{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:10:09Z","timestamp":1760955009991},"reference-count":15,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,10,1]]},"abstract":"<jats:title>Analysis of Patch Substructuring Methods<\/jats:title><jats:p>Patch substructuring methods are non-overlapping domain decomposition methods like classical substructuring methods, but they use information from geometric patches reaching into neighboring subdomains, condensated on the interfaces, to enhance the performance of the method, while keeping it non-overlapping. These methods are very convenient to use in practice, but their convergence properties have not been studied yet. We analyze geometric patch substructuring methods for the special case of one patch per interface. We show that this method is equivalent to an overlapping Schwarz method using Neumann transmission conditions. This equivalence is obtained by first studying a new, algebraic patch method, which is equivalent to the classical Schwarz method with Dirichlet transmission conditions and an overlap corresponding to the size of the patches. Our results motivate a new method, the Robin patch method, which is a linear combination of the algebraic and the geometric one, and can be interpreted as an optimized Schwarz method with Robin transmission conditions. This new method has a significantly faster convergence rate than both the algebraic and the geometric one. We complement our results by numerical experiments.<\/jats:p>","DOI":"10.2478\/v10006-007-0032-1","type":"journal-article","created":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T14:22:52Z","timestamp":1192198972000},"page":"395-402","source":"Crossref","is-referenced-by-count":22,"title":["Analysis of Patch Substructuring Methods"],"prefix":"10.61822","volume":"17","author":[{"given":"Martin","family":"Gander","sequence":"first","affiliation":[]},{"given":"Laurence","family":"Halpern","sequence":"additional","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Magoul\u00e8s","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois-Xavier","family":"Roux","sequence":"additional","affiliation":[]}],"member":"37438","reference":[{"key":"1","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1090\/conm\/218\/03035","article-title":"Symmetrized method with optimized second-order conditions for the Helmholtz equation","volume":"218","author":"P. Chevalier","year":"1998","journal-title":"Contemporary Mathematics"},{"key":"2","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1137\/S0036142903425409","article-title":"Optimized Schwarz methods","volume":"2","author":"M Gander","year":"2006","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"3","first-page":"382","article-title":"Optimized Krylov-Ventcell method. Application to convection-diffusion problems","author":"C Japhet","year":"1998"},{"key":"4","first-page":"121","volume":"2","author":"P. Le Tallec","year":"1994","journal-title":"Domain decomposition methods in computational mechanics"},{"key":"5","first-page":"1","article-title":"On the Schwarz alternating method. I","author":"P.-L. Lions","year":"1988"},{"key":"6","first-page":"202","article-title":"On the Schwarz alternating method. III: A variant for nonoverlapping subdomains","author":"P.-L. Lions","year":"1990"},{"key":"7","doi-asserted-by":"crossref","first-page":"4797","DOI":"10.1016\/j.cma.2004.05.004","article-title":"Nonoverlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation","volume":"45-47","author":"F. Magoul\u00e8s","year":"2004a","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"8","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1137\/S1064827502415351","article-title":"Optimal discrete transmission conditions for a non-overlapping domain decomposition method for the Helmholtz equation","volume":"5","author":"F. Magoul\u00e8s","year":"2004b","journal-title":"SIAM Journal on Scientific Computing"},{"key":"9","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1142\/S0218396X05002827","article-title":"Algebraic way to derive absorbing boundary conditions for the Helmholtz equation","volume":"3","author":"F. Magoul\u00e8s","year":"2005","journal-title":"Journal of Computational Acoustics"},{"key":"10","doi-asserted-by":"crossref","first-page":"3742","DOI":"10.1016\/j.cma.2005.01.022","article-title":"Algebraic approximation of Dirichlet-to-Neumann maps for the equations of linear elasticity","volume":"29-32","author":"F. Magoul\u00e8s","year":"2006","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"11","author":"A. Quarteroni","year":"1999","journal-title":"Domain Decomposition Methods for Partial Differential Equations"},{"key":"12","author":"Y Saad","year":"1996","journal-title":"Iterative Methods for Linear Systems"},{"key":"13","first-page":"272","article-title":"\u00dcber einen Grenz\u00fcbergang durch alternierendes Verfahren","volume":"15","author":"H Schwarz","year":"1870","journal-title":"Vierteljahrsschrift der Naturforschenden Gesellschaft in Z\u00fcrich"},{"key":"14","author":"B. Smith","year":"1996","journal-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations"},{"key":"15","author":"A. Toselli","year":"2004","journal-title":"Domain Decomposition Methods: Algorithms and Theory"}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/17\/3\/article-p395.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/amcs.2007.17.issue-3\/v10006-007-0032-1\/v10006-007-0032-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:26:23Z","timestamp":1709202383000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10006-007-0032-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,1]]},"references-count":15,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.2478\/v10006-007-0032-1","relation":{},"ISSN":["1641-876X"],"issn-type":[{"value":"1641-876X","type":"print"}],"subject":[],"published":{"date-parts":[[2007,10,1]]}}}