No description available.

No description available.

Thesis (M.S.)--Ohio University, November, 1986. / Title from PDF t.p.

Significant effort has recently been directed towards the development of numerically efficient iterative techniques for the solution of boundary integral equation formulations of time harmonic scattering problems. The primary result of this effort has been the development of several advanced numerical techniques which enable the dense matrix-vector products associated with the iterative solution of boundary integral equations to be rapidly computed. However, an important aspect of this problem which has yet to be adequately addressed is the development of rapidly convergent iterative techniques to complement the relatively more mature numerical algorithms which expedite the matrix-vector product operation. To this end, a class of efficient iterative methods for boundary integral equation formulations of two-dimensional scattering problems is presented. This development is based on an attempt to approximately factor (i.e., renormalize) the boundary integral formulation of an arbitrary scattering problem into a product of one-way wave operators and a corresponding coupling operator which accounts for the interactions between oppositely propagating waves on the surface of the scatterer. The original boundary integral formulation of the scattering problem defines the coupling between individual equivalent sources on the surface of the scatterer. The renormalized version of this equation defines the coupling between the forward and backward propagating fields obtained by re-summing the individual equivalent sources present in the original boundary integral formulation of the scattering problem. An important feature of this class of rapidly convergent iterative techniques is that they are based on an attempt to incorporate the important physical aspects of the scattering problem into the iterative procedure. This leads to rapidly convergent iterative series for a number of two-dimensional scattering problems. The iterative series obtained using this renormalization procedure are much more rapidly convergent than the series obtained using Krylov subspace techniques. In fact, for several of the geometries considered the number of iterations required to achieve a specified residual error is independent of the size of the scatterer. This desirable property of the iterative methods presented here is not shared by other iterative schemes for wave scattering problems. Moreover, because the approach used to develop these iterative series depends only on the assumption that the total field can be approximately represented by a summation of independent and oppositely directed waves (and not on the presence of special geometries, etc.), the proposed iterative methods are very general and are thus applicable to a large number of complex scattering problems. / Ph. D.

In this dissertation we are concerned with the analysis of the finite element method for the time-dependent Maxwell interface problem when Nedelec and Raviart-Thomas finite elements are employed and preconditioning of the resulting linear system when implicit time schemes are used. We first investigate the finite element method proposed by Makridakis and Monk in 1995. After studying the regularity of the solution to time dependent Maxwell's problem and providing approximation estimates for the Fortin operator, we are able to give the optimal error estimate for the semi-discrete scheme for Maxwell's equations. Then we study preconditioners for linear systems arising in the finite element method for time-dependent Maxwell's equations using implicit time-stepping. Such linear systems are usually very large but sparse and can only be solved iteratively. We consider overlapping Schwarz methods and multigrid methods and extend some existing theoretical convergence results. For overlapping Schwarz methods, we provide numerical experiments to confirm the theoretical analysis.

Thesis (M. Phil.)--University of Hong Kong, 2001. / Includes bibliographical references (leaves 89-92).

Thesis (Ph. D.)--University of Washington, 2003. / Vita. Includes bibliographical references (leaves 127-136).

Thesis (M. S.)--Computing, Georgia Institute of Technology, 2009. / Committee Chair: Vuduc, Richard; Committee Member: Kim, Hyesoon; Committee Member: Vetter, Jeffrey. Part of the SMARTech Electronic Thesis and Dissertation Collection.

published_or_final_version / abstract / toc / Mathematics / Master / Master of Philosophy

published_or_final_version / Mathematics / Master / Master of Philosophy