We focus on the single layer formulation which provides an integral equation of the first kind that is very badly conditioned. The condition number of the unpreconditioned system increases exponentially with the multiscale levels. A remedy utilizing overlapping domain decompositions applied to the Boundary Element Method by means of wavelets is examined. The width of the overlapping of the subdomains plays an important role in the estimation of the eigenvalues as well as the condition number of the additive domain decomposition operator. We examine the convergence analysis of the domain decomposition method which depends on the wavelet levels and on the size of the subdomain overlaps. Our theoretical results related to the additive Schwarz method are corroborated by numerical outputs.
KeywordsWaveletSingle LayerPatchDomain DecompositionConvergenceGraph PartitioningCondition Number
Dahmen, W. and Schneider, R. (1999) Wavelets on Manifolds I: Construction and Domain Decomposition. SIAM Journal on Mathematical Analysis, 31, 184-230. http://dx.doi.org/10.1137/S0036141098333451
Hsiao, H., Steinbach, O. and Wendland, W. (2000) Domain Decomposition Methods via Boundary Integral Equations. Journal of Computational and Applied Mathematics, 125, 521-537. http://dx.doi.org/10.1016/S0377-0427(00)00488-X
Heuer, N., Stephan, W. and Tran, T. (1998) Multilevel Additive Schwarz Method for the h-p Version of the Galerkin Boundary Element Method. Mathematics of Computation, 67, 501-518. http://dx.doi.org/10.1090/S0025-5718-98-00926-0
Maischak, M., Stephan, E. and Tran, T. (2004) A Multiplicative Schwarz Algorithm for the Galerkin Boundary Element Approximation of the Weakly Singular Integral Operator in Three Dimensions. International Journal of Pure and Applied Mathematics, 12, 1-21.
Qiu, T. and Sayas, F. (2016) The Costabel-Stephan System of Boundary Integral Equations in the Time Domain. Mathematics of Computation, 85, 2341-2364. http://dx.doi.org/10.1090/mcom3053
Baker, N., Sept, D., Holst, M. and McCammon, J. (2001) The Adaptive Multilevel Finite Element Solution of the Poisson-Boltzmann Equation on Massively Parallel Computers. IBM Journal of Research and Development, 45, 427-438. http://dx.doi.org/10.1147/rd.453.0427
Randrianarivony, M. (2004) Anisotropic Finite Elements for the Stokes Problem: A-Posteriori Error Estimator and Adaptive Mesh. Journal of Computational and Applied Mathematics, 169, 255-275. http://dx.doi.org/10.1016/j.cam.2003.12.025
Diedrich, C., Dijkstra, D., Hamaekers, J., Henniger, B. and Randrianarivony, M. (2015) A Finite Element Study on the Effect of Curvature on the Reinforcement of Matrices by Randomly Distributed and Curved Nanotubes. Journal of Computational and Theoretical Nanoscience, 12, 2108-2116. http://dx.doi.org/10.1166/jctn.2015.3995.
Bajaj, C., Xu, G. and Zhang, Q. (2009) A Fast Variational Method for the Construction of Adaptive Resolution Smooth Molecular Surfaces. Computer Methods in Applied Mechanics and Engineering, 198, 1684-1690. http://dx.doi.org/10.1016/j.cma.2008.12.042.
Cohen, A., Daubechies, I. and Feauveau, J. (1992) Biorthogonal Bases of Compactly Supported Wavelets. Communications on Pure and Applied Mathematics, 45, 485-560. http://dx.doi.org/10.1002/cpa.3160450502
Lyche, T., Mørken, K. and Quak, E. (2001) Theory And algorithms for Non-Uniform Spline Wavelets, Multivariate Approximation and Applications. Cambridge University Press, Cambridge, 152-187.
Dahlke, S. and Weimar, M. (2015) Besov Regularity for Operator Equations on Patchwise Smooth Manifolds. Foundations of Computational Mathematics, 15, 1533-1569. http://dx.doi.org/10.1007/s10208-015-9273-9
Beylkin, G. (1992) On the Representation of Operators in Bases of Compactly Supported Wavelets. SIAM Journal on Numerical Analysis, 29, 1716-1740. http://dx.doi.org/10.1137/0729097
Kleemann, B., Rathsfeld, A. and Schneider, R. (1996) Multiscale Methods for Boundary Integral Equations and Their Application to Boundary Value Problems in Scattering Theory and Geodesy. Notes on Numerical Fluid Mechanics, 54, 1-28. http://dx.doi.org/10.1007/978-3-322-89941-5_1
Lage, C. and Schwab, C. (1999) Wavelet Galerkin Algorithms for Boundary Integral Equations. SIAM Journal on Scientific Computing, 20, 2195-2222. http://dx.doi.org/10.1137/S1064827597329989
Petersdorff, T. and Schwab, C. (1996) Wavelet Approximations for First Kind Boundary Integral Equations on Polygons. Numerische Mathematik, 74, 479-519. http://dx.doi.org/10.1007/s002110050226
Arioli, M., Kourounis, D. and Loghin, D. (2012) Discrete Fractional Sobolev Norms for Domain Decomposition Preconditioning. IMA Journal of Numerical Analysis, 47, 2924-2951. http://dx.doi.org/10.1137/080729360
Marcinkowski, L., Rahman, T., Loneland, A. and Valdman, J. (2016) Additive Schwarz Preconditioner for the General Finite Volume Element Discretization of Symmetric Elliptic Problems. BIT Numerical Mathematics, 56, 967-993. http://dx.doi.org/10.1007/s10543-015-0581-x
Xie, H. and Xu, X. (2014) Mass Conservative Domain Decomposition Preconditioner for Multiscale Finite Volume Method. Multiscale Modeling and Simulation, 12, 1667-1690. http://dx.doi.org/10.1137/130936555
Randrianarivony, M. (2006) Geometric Processing of CAD Data and Meshes as Input of Integral Equation Solvers. PhD Dissertation, Technical University of Chemnitz, Chemnitz.
Randrianarivony, M. (2009) On Global Continuity of Coons Mappings in Patching CAD Surfaces. Computer-Aided Design, 41, 782-791. http://dx.doi.org/10.1016/j.cad.2009.04.012
Harbrecht, H. and Randrianarivony, M. (2010) From Computer Aided Design to Wavelet BEM. Computing and Visualization in Science, 13, 69-82. http://dx.doi.org/10.1007/s00791-009-0129-1
Harbrecht, H. and Randrianarivony, M. (2009) Wavelet BEM on Molecular Surfaces: Parametrization and Implementation. Computing, 86, 1-22. http://dx.doi.org/10.1007/s00607-009-0050-y
Randrianarivony, M. and Brunnett, G. (2008) Molecular Surface Decomposition Using Geometric Techniques. Proceedings of Bildverarbeitung für die Medizine, Berlin, 6-8 April 2008, 197-201.
Weijo, V., Randrianarivony, M., Harbrecht, H. and Frediani, L. (2010) Wavelet Formulation of the Polarizable Continuum Model. Journal of Computational Chemistry, 31, 1469-1477.
Randrianarivony, M. (2008) Harmonic Variation of Edge Size in Meshing CAD Geometries from IGES Format. Lecture Notes in Computer Science, 5102, 56-65. http://dx.doi.org/10.1007/978-3-540-69387-1_7
Bramble, J. and Pasciak, J. (1987) New Convergence Estimates for Multigrid Algorithms. Mathematics of Computation, 49, 311-329. http://dx.doi.org/10.1090/S0025-5718-1987-0906174-X
Bramble, J., Leyk, Z. and Pasciak, J. (1994) The Analysis of Multigrid Algorithms for Pseudo Differential Operators of Order Minus One. Mathematics of Computation, 63, 461-478. http://dx.doi.org/10.1090/S0025-5718-1994-1254145-2
Gemmrich, S., Gopalakrishnan, J. and Nigam, N. (2012) Convergence Analysis of a Multigrid for the Acoustic Single Layer Equation. Applied Numerical Mathematics, 62, 767-786. http://dx.doi.org/10.1016/j.apnum.2012.02.003
Harbrecht, H. (2012) Preconditioning of Wavelet BEM by Incomplete Cholesky Factorization. Computing and Visualization in Science, 15, 319-329. http://dx.doi.org/10.1007/s00791-014-0217-8
Sushnikova, D. and Oseledets, I. (2016) Preconditioners for Hierarchical Matrices Based on Their Extended Sparse Form. Russian Journal of Numerical Analysis and Mathematical Modelling, 31, 29-40. http://dx.doi.org/10.1515/rnam-2016-0003
Piegl, L. and Tiller, W. (1995) The NURBS Book. Springer, Berlin. http://dx.doi.org/10.1007/978-3-642-97385-7
Hoschek, J. and Lasser, D. (1996) Fundamentals of Computer Aided Geometric Design. AK Peters Series, Taylor & Francis, London.
DeBoor, C. and Fix, G. (1973) Spline Approximation by Quasi-Interpolants. Journal of Approximation Theory, 8, 19-45. http://dx.doi.org/10.1016/0021-9045(73)90029-4
Brunnett, G. (1995) Geometric Design with Trimmed Surfaces. In: Hagen, H., Farin, G. and Noltemeier, H., Eds., Computing Supplement, Vol. 10, Springer, Berlin, 101-115. http://dx.doi.org/10.1007/978-3-7091-7584-2_7
Pechstein, C. (2013) Special Lecture on Boundary Element Methods Lecture Notes. Institute of Computational Mathematics, Johannes Kepler University of Linz, Linz.
Nedelec, J. and Planchard, J. (1973) Une méthode variationelle d’éléments finis pour la résolution numérique d'un problème extérieur dans . RAIRO, 7, 105-129.
Lions, P. (1988) On the Schwarz Alternating Method. In: Glowinski, R., Golub, G.H., Meurant, G.A. and Periaux, J., Eds., First Proceedings of Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1-2, MR 90a: 65248.
Oswald, P. (1998) Multilevel Norms for . Computing, 61, 235-255. http://dx.doi.org/10.1007/BF02684352
Randrianarivony, M. and Brunnett, G. (2008) Preparation of CAD and Molecular Surfaces for Meshfree Solvers. Lecture Notes in Computational Science and Engineering, 65, 231-245. http://dx.doi.org/10.1007/978-3-540-79994-8_14