L'équation intégrale du champ électrique (EFIE) et l'équation intégrale du champ combiné (CFIE) souffrent d'un mauvais conditionnement à haute discrétisation et à bassefréquence : si la taille moyenne des arrêtes du maillage est réduite ou si la fréquence est diminuée le conditionnement du système se dégrade rapidement. Cela provoque le ralentissement ou la non convergence des solveurs itératifs. Cette dissertation présente de nouveaux paradigmes permettant l'obtention de solveurs à convergence rapide pour équations intégrales; pour prévenir la dégradation du conditionnement nous avançons l'état de l'art des techniques de préconditionnement dites de Calderon et de celles reposant sur l'utilisation des bases hiérarchiques. Pour traiter l'EFIE, nous introduisons une base hiérarchique pour maillages structurés et non-structurés dérivant des pré-ondelettes primaires et duales de Haar. De plus, nous introduisons un nouveau cadre permettant de préconditionner efficacement l'EFIE dans le cas d'objets à connexion multiples. L'applicabilité à la CFIE des préconditionneurs à bases hiérarchiques fait l'objet d'une étude aboutissant à la formalisation d'une technique de préconditionnement. Nous présentons aussi un préconditionneur multiplicatif de type Calderon (RF-CMP) qui permet l'obtention d'une matrice système Hermitienne, définie positive (HDP) et bien conditionnée, sans avoir recours, contrairement aux préconditionneurs existants, au raffinement du maillage ni à l'utilisation de fonction duales. Puisque la matrice est HPD, la méthode du gradient conjugué peut servir de solveur itératif avec une convergence garantie. / The electric field integral equation (EFIE) and the combined field integral equation(CFIE) suffer from the dense-discretization and the low-frequency breakdown: if the average edgelength of the mesh is reduced, or if the frequency is decreased, then the condition number of the system matrix grows. This leads to slowly or non-converging iterative solvers. This dissertation presents new paradigms for rapidly converging integral equation solvers: to overcome the illconditioning, we advance and extend the state of the art both in hierarchical basis and in Calderón preconditioning techniques. For the EFIE, we introduce a hierarchical basis for structured and unstructured meshes based on generalized primal and dual Haar prewavelets. Furthermore, a framework is introduced which renders the hierarchical basis able to efficiently precondition the EFIE in the case that the scatterer is multiply connected. The applicability of hierarchical basis preconditioners to the CFIE is analyzed and an efficient preconditioning scheme is derived. In addition, we present a refinement-free Calderón multiplicative preconditioner (RF-CMP) that yields a system matrix which is Hermitian, positive definite (HPD), and well-conditioned. Different from existing Calderón preconditioners, no dual basis functions and thus no refinement of the mesh is required. Since the matrix is HPD—in contrast to standard discretizations of the EFIE—we can apply the conjugate gradient (CG) method as iterative solver, which guarantees convergence. Eventually, the RF-CMP is extended to the CFIE.

In this article, we study the construction of piecewise linear prewavelets over type-2 triangulations. Different from a so-called semi-prewavelet approach, we investigate the orthogonal conditions directly and obtain parameterized prewavelets with a smaller support. The conditions for parameterized prewavelet basis on the parameters are also given.

In this thesis, all the possible semi-prewavelets over uniform refinements of regular triangulations have been studied. A corresponding theorem is given to ensure the linear independence of a set of different pre-wavelets obtained by summing pairs of these semi-prewavelets. This provides efficient multiresolutions of the spaces of functions over various regular triangulation domains since the bases of the orthogonal complements of the coarse spaces can be constructed very easily.