|
Seminars
|
Literature Review
450D EL
|
| Date | Speaker | Topic |
| Jan. 22 | Yunhui Chu | “Circuit Models for Three-Dimensional Geometrics Including Dielectrics,”
by Albert E. Ruehli and Hansruedi Heeb. Reviewing some materials on partial e
lement equivalent circuit (PEEC) method. Discussion will include the formulation
for conductors and dielectrics, applications in frequency domain and time domain,
and simplification of PEEC models. The references are:
1. W P. Pinello, Electromagnetic Modeling of Noise Interactions in Packaged
Electronics Using the Partial Element Equivalent Circuit Formulation, Doctoral
thesis, University of Arizona, 1997. |
| Jan. 24 | Alan Wunderlich | “Overview of a Finite Volume Method for Hyperbolic Systems,” by Adam Wunderlich.
Present a summary of a finite volume method for hyperbolic systems of pde’s on a rectangular grid.
This algorithm has some interesting properties, and it can be applied to arbitrary
linear and non-linear wave problems in heterogeneous media. I will be working from the following sources.
1. CLAWPACK, software package, www.amath.washington.edu/~claw. |
| Jan. 29 Changed to 2/2/01 |
Hsueh Yung Chao | “A Fast High-Order Algorithm for the Solution of Surface Scattering Problems I: Basic Implementation, Tests, and Applications,” and “A Fast, High-Order Algorithm for the Solution of Surface Scattering Problems II: Theoretical Considerations,” by Leonird A. Kunyansky and Oscar Bruno. |
| Jan. 31 | Korkut Yegin | “Composite medium with simultaneously negative permeability and permitivity,” by D. R. Smith, W. J. Padilla, D. C. Vier, S. C. Nemat-Nasser and S. Schultz, published in Physical Review Letters, vol. 84, no. 18, May 2000. |
| Feb. 5 | Eric Forgy | “An Introduction to Quantum Computing for Non-Physicists,” Eleanor Rieffel and Wolfgang Polak. Material is also drawn from the following papers: “A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computation” and “Quantum Computing.” |
| Feb. 7 | Sanayanath Velamparambil | “Well-Conditioned Boundary Integral Equations for Three-Dimensional Electromagnetic Scattering,” H. Contopanagos, B. Dembart, M. Epton, J. Ottusch, V. Rokhlin, J. Visher and S. Wandzura. |
| Feb. 12 | Mingyu Lu | “A fast algorithm for the evaluation of heat potentials,” L. Greengard and J. Strain, Communications on Pure and Applied Mathematics, vol. XI.III, pp. 949-963, 1990 and Spectral approximation of the free-space heat kernel,” L. Greengard and P. Lin, Applied and Computational Harmonic Analysis, vol. 9, pp. 83-97, 2000. |
| Feb. 14 | Chris Pan | “The Fast Multipole Method I: Error Analysis and Asymptotic Complexity,” by E. Darve, published in SIAM J. Numer. Anal., vol. 38, no. 1, pp. 98-128. |
| Feb. 19 | Alaeddin Aydiner | “A New Point of View on the Mathematical Structure of Maxwell’s Equations,” by I. D. Mayergoyz and J. D’Angelo, IEEE Trans. On Magnetics, vol. 29, no. 2, March 1993 and “Divergence Boundary Conditions for Vector Helmholtz Equations with Divergence Constraints,” by Urve Kangro and Roy Nicolaides. |
| Feb. 21 | Marc Kowalski | “Finite element solution of the Helmholtz equation with high wave number, Part I: The h-version of the FEM,” F. Ihlenburg and I. Babuska, Computers and Mathematics with Applications, vol. 30, no. 9, Nov. 1995, pp. 9-37. |
| Feb. 26 | Yunhua Zhang | “On the Eigenvalues of the Volume Integral Operator of Electromagnetic Scattering,” by Jussi Rahola, SIAM, J. Sci. Comput., vol. 21, no. 5, pp. 1740-1754, 2000. |
| Feb. 28 | Dan Jiao | “A Path Integral Time-Domain Method for Electromagnetic Scattering,” by Robert D. Nevels, Jeffrey A. Miller and Richard E. Miller, IEEE Trans. On AP, vol. 48, no. 4, pp. 565-573, 2000. |
| Mar. 5 | J. Zhao | “Wireless Local Loop Technology Standard Overview,” by J. Zhao.
1. T. S. Rappaport, Wireless communications, principles and practices, Prentice-Hall, 1996. |
| Mar. 7 | Ali Yilmaz | 1. E. Hairer, Ch. Lubich and M. Schlichte, “Fast numerical solution of
nonlinear Volterra convolution equations,” SIAM J. of Sci. Stat. Comput.,
vol. 6, no. 3, pp. 532-541, 1985. 2. E. Hairer, Ch. Lubich and M. Schlichte, “Fast numerical solution of weakly singular Volterra equations,” J. of Comp. Appl. Math., vol. 23, pp. 87-98, 1988. 3. A. M. Bruckstein and T. Kailath, “Inverse scattering for discrete transmission line models,” SIAM Rev., vol. 29, no. 3, pp. 359-389, 1987. |
| Mar. 12 | OPEN | |
| Mar. 14 | Tie Jun Cui | “A multi-level implementation of the QR compression for method of moments,” by Axel Breuer, Pierre Borderies and Jean-Rene Poirier. |
| Mar. 19 | Josh Nickel | “Inductance extraction of multiplayer finite-thickness superconductor circuits,” by M. M. Khapaev, IEEE Transactions on Microwave Theory and Techniques, vol. 49, pp. 217-220, Jan. 2001 and “Extraction of inductances of plane thin film superconducting circuits,” by M. M. Khapaev, Supercond. Sci. Technol., vol. 10, pp. 389-394, 1997. To provide the appropriate framework I will first discuss some superconductor basics from “Principles of Superconductive Devices and Circuits,” T. Van Duzer and C. W. Turner, Amsterdam, The Netherlands, Elsevier, 1981. |
| Mar. 21 | Eric Dunn | “The Computation of p to 29,360,000 Decimal Digits Using Borweins’ Quartically Convergent Algorithm,” David H. Bailey, April 1987, Ref: Mathematics of Computation, vol. 50, no. 181, Jan. 1988), pp. 283-296 and “On the Rapid Computation of Various Polylogarithmic Constants,” David Bailey, Peter Borwein and Simon Plouffe. |
| Mar. 26 | Kemal Aygun | “A Rapidly Convergent Descent Method for Minimization,” R. Fletcher and M. J. D. Powell. |
| Mar. 28 | Vladimir Okhmatovski | “A Gibbsian Model for Finite Scanned Arrays,” R. C Hansen and Daniel Gammon. |
| Apr. 2 | Shinichiro Ohnuki | “The Forces Acting on the Classical Models of Magnetic Dipole,” Toshio Hosono. |
| Apr. 4 | Yu Zhu | “Jacobi-Davidson algorithm and its application to modeling RF/Microwave detection
circuits,” by Chibing Liu and Jin-Fa Lee, published in Computer Methods in Applied
Mechanics and Engineering"169(1999) 359-375. Abstract: This paper presents the application of the newly developed Jacobi-Davidson (JD) algorithm to solve quadratic eigenmatrix equations The quadratic engenmatrix equations result from using the vector finite element methods to model open domain electromagnetic cavities. The derivation for the JD algorithm presented here, using Newton's method for solving nonlinear equation. Consequently, it is intuitive to see the quadratic convergence rate for the basic algorithm when a good initial guess is provided. The complete JD procedure is then derived by combining the basic algorithm withe Davison's subspace method. Numetrical examples show superquadratic or cubic convergence even when the correction equation are solved with only 10^{-1} accuracy. Moveover, in this paper, the JD algorithm is used to construct an equivalent circuit model for a slot-patch RF/Microwave detection circuits. The simulations obtained from the equivalent circuit model agree, in general, very well with the measurements for both the downlink and uplink performance. |
| Apr. 9 | Nanwei Chen | “Applications of antenna arrays to mobile communications, Part I: Performance improvement,
feasibility, and system considerations,” Lal C. Godara, Proceeding of the IEEE, Vol. 85,
No. 7, July 1997. Abstract: The demand for wireless mobile communications services is growing at an explosive rate, with the anticipation that communication to a mobile device anywhere on the globe at all times will be available in the near future. An array of antennas mounted on vehicles, ships, aircraft, satellites, and base stations is expected to play an important role in fulfilling the increased demand of channel requirement for these services, as well as for the realization of the dream that a portable communications device the size of a wristwatch be available at an affordable cost for such devices. The paper is the first of a two-part study. It provides a comprehensive treatment, at a level appropriate to non-specialists, of the use of an antenna array to enhance the efficiency of mobile communication systems, including land-mobile, indoor-radio, and satellite-based systems. It discusses advantages of an array of antennas in a mobile communication system, highlights improvements that are possible by using multiple antennas compared to a single antenna in a system, and provides details on the feasibility of antenna arrays for mobile communications applications. |
| Apr. 11 | Yongxue Yu | "Accurate Solution of the Volume Integral Equation for High-Permittivity Scatters"
by Jorg P. Kottmann and Olivier J. F. Martin, IEEE Trans. On Antenna and Propagation,
pp.1719-1726, Vol. 48, No. 11, Nov., 2000. Abstract: In this paper, a formalism based on the MOM to solve the volume integral equation using tetrahedral (3-D) and triangular (2-D) elements is presented. A regularization scheme to handle the strong singularity of the Green's tensor is introduced. This regularization scheme is extended to neighboringelements, which dramatically improves the accuracy and the convergence of the technique. Scattering by high-permittivity scatters, like semiconductors, can be accurately computed. |
| Apr. 16 | Jian Liu | "Dispersion and pollution of the FEM solution for the Helmholtz equation in one,
two and three dimensions", Arnaud Deraemaeker, Ivo Barbuska, and Philippe Bouillard,
University Libre de bruxells, Belgium. University of Texas, U.S.A, Int. J. Numerical
Meth. Engineering. 46:471-499 (1999). Abstract: For high wave numbers, the Helmholtz equation suffers the so-called 'pollution effect. This effect is directly related to dispersion. A method to measure the dispersion on any numerical method related to the classical Galerkin FEM is presented. This method doesn't require to compute the numerical solution of the problem and is extremely fast. Numerical results on the classical Galekin FEM(p-method) is compared to modifiled methods presented in the literature. A study of the inflence of the topology triangles is also carried out. The efficiency of the dimension methods is compared. The numerical results in two of the mesh and for square elements show that the high order elements controls the dispersion well. |
| Apr. 18 changed to 4/20 |
Lijun Jiang | "Application of boundary integral equation methods in 3D electromagnetic scattering"
, by G. C. Hsiao, R. E. Kleinman, and D. Q. Wang Journal of Computational and Applied
Mathematics, p. 89-110, 1999. Abstract: This paper is concerned with the application of boundary integral equation method to the electromagnetic scattering of a perfect conductor in the three dimensional space. A collocation method is employed for the magnetic field integral equation and error estimates are derived. Far field patterns and radar cross sections are computed for various wave numbers in the case of sphere. Numerical experiments are compared to those obtained from the Mie series method in order to verify the predicted theoretical results. The goal of this paper is to provide a rigorous proof of the convergence in terms of mesh sizes for the magnetic field integral equations (MFIE) applied to the EM scattering of a perfect conductor in the 3D space. |
| Apr. 23 | Karen Coperich | “Generating Nearly Optimally Compact Models from Krylov-Subspace Based Reduced-
Order Models,” Matt Kamon, Frank Wang, Jacob White, IEEE Trans. on Circuits and
Systems-II, Vol. 47, No. 4, April 2000. Abstract: Automatic model reduction of chip, package, and board interconnect is now typically accomplished using moment- matching techniques, where the matching procedure is computed in a stable way using orthogonalized or biorthogonalized Krylov-subspace methods. Such methods are quite robust and reasonably efficient, though they can produce reduced-order models that are far from optimally accurate. In particular, when moment-matching methods are applied to generating a reduced order model for interconnect which exhibits skin effects, the generated models have many more states than necessary. In this paper, we describe our two-step strategy in which we first compute medium-order models using an efficient moment-matching method, and then nearly optimally reduce the medium-order models using truncated balanced realization. Results on a spiral inductor and a package example demonstrate the effectiveness of the two-step approach. |
| Apr. 25 | Kaylan Donepudi | “A Recursive Single-Source Surface Integral Equation Analysis for Wave Scattering
by Heterogeneous Dielectric Bodies,” by David R. Swatek, Member, IEEE, and Ioan R.
Ciric, Fellow, IEEE, Aug-2000, AP. Abstract: The problem of electromagnetic wave scattering by heterogeneous dielectric bodies is formulated in a recursive manner by organizing their homogeneous subregions into hierarchical multiply-nested structures. The inner details of each multiply-nested body are completely accounted for by an equivalent surface representation that yields the electric and magnetic fields tangent to the body only in terms of a single unknown electric surface current density distributed on its outer surface. In this manner, the problem of wave scattering by heterogeneous dielectric bodies is reduced to a scattering problem over their outermost surfaces in terms of only a single unknown current density. For a large number of different homogeneous dielec-tric subregions within such a heterogeneous body, the proposed method has a computational complexity of (15) and storage requirements that increase in proportion to ( ). Furthermore, the equivalent surface representation derived for a particular subregion is invariant under rotation and translation and may, therefore, be applied to identical subregions without repeating the computation. The fields at any interior points are calculated by a fast backward recursion. Index Terms—Heterogeneous dielectrics, integral equations, recursive methods, wave scattering. |
| Apr. 30 Changed to 5/2/01 |
Gabriel Hwang | “A wavenumber based extrapolation
and interpolation method for use in conjunction with high-order finite difference
schemes,” by Christopher K. Tam and Konstantin A. Kurbatskii, Journal of
Computational Physics vol.157, pp588-617, 2000. Abstract: The errors incurred in using extrapolation and interpolation in large scale computations are analyzed and quantified in the wavenumber space. If a large extrapolation stencil is used, the errors in the low wavenumbers can be significantly reduced. However, the errors in the high wavenumbers are, at the same time, greatly increased. The opposite is true if the stencil size is reduced. Based on the wavenumber analysis, an optimized extrapolation and interpolation method is proposed. The optimization is carried out over a selected band of wavenumbers. It is known that extrapolation often leads to numerical instability. The instability is the result of large error amplification in the high wavenumber range. To reduce the tendency to trigger numerical instability, it is proposed that an extra constraint be imposed on the optimized extrapolation method. The added constraint aims to reduce error amplification over the high wavenumbers. Numerical examples are provided to illustrate that accurate and stable numerical results can be obtained in large scale simulation using a high-order finite difference scheme and the proposed optimized extrapolation method. When the same problems are recomputed using the familiar high-order polynomials extrapolation method in the Lagrange form, in one case the numerical results are plagued by large errors and ultimately instability. In another problem, it is found that the use of the Lagrange polynomials extrapolation method would lead immediately to numerical instability. |
| Date | Speaker | Topic |
| Aug. 27 | Yunhui Chu | “Backscattering form an elastic sphere: Sommerfeld-Watson transformation
and experimental confirmation,” Kevin L. Williams and Philip L. Marston.
Abstract: The Sommerfeld-Watson transformation (SWT) of the partial wave
series for the acoustical scattering from a fluid-loaded elastic sphere is
examined. This research specifically focuses on the specular reflection and
Rayleigh wave contribution to scattering at small backscattering angles.
In a previous paper the angular dependence of the Rayleigh contribution to
near backward scattering was measured and modeled (Williams and Marston, J.
Acoust. Soc. Am. 78, 722-788, 1985). The SWT confirms the physical picture
used and, for the first time, predicts the absolute Rayleigh contribution
associated with one or more circumnavigations of the sphere. To test the SWT,
tungsten carbide spheres in water were ensonified by tone bursts having central
frequencies in the range 24 |
| Sept. 5 | Jian Liu | “Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication,” Umit V. Catalyurek and Cevdet Aykanat, IEEE Trans. on Parallel and Distributed Systems, vol. 10, July 1999. Abstract: In this work, we show that the standard graph-partitioning-based decomposition of sparse matrices does not reflect the actual communication volume requirement for parallel matrix-vector multiplication. We propose two computational hypergraph models which avoid this crucial deficiency of the graph model. The proposed model reduce the decomposition problem to the well-known (hypergraph partitioning tool PaToH for the experimental verification of out proposed hypergraph models. |
| Sept. 10 | Kemal Aygun | “How Can We Speed Up Matrix Multiplication?” by Victor Pan, SIAM Review, vol. 26, no. 3, July 1984. Abstract: Due to the new algebraic methods of algorithm design, recently it became possible to perform multiplication and inversion of NxN matrices using O(N^2.496) rather than O(N^3) arithmetical operations. Consequently, algorithms for several other computational problems of linear algebra and combinatorics have been accelerated. The major ideas and techniques that have led to that progress are surveyed. |
| Sept. 19 | Vladimir Okhmatovski | "General Expressions for Vector and Scalar Potentials", by K. Kurokawa, published in IEEE Trans. on Antennas and Propagation, vol. 49, no.9, Sept. 2001. The paper formulates two theorems for the vector and scalar potentials in a bounded region providing necessary and sufficient conditions for a vector function (possibly discontinuous) to be, respectively, the curl of another vector function and the gradient of a scalar function. Author also discusses misleading ‘proofs’ given in some classic textbooks on electromagnetic theory. Abstract: (as is in the original paper) This paper derives general expressions for the vector and scalar potentials in a bounded region. The necessary conditions for a vector function to be, respectively, the curl of another vector function and the gradient of a scalar function are first presented. Then with the help of Helmholtz’s Theorem, general expressions for the vector and scalar potentials are derived. The results are summarized in two theorems. Three corollaries are presented. The first one indicates that a vector function in a simply bounded space is the curl of another vector function, if and only if, its divergence is equal to zero. The second one indicates that a vector function in a simply connected space is the gradient of a scalar function, if and only if, its curl is equal to zero. The last one indicates that the magnetic induction is the curl of a vector potential. The classic textbook by Jeans presents the same conclusion about the magnetic induction using erroneous discussion. The point where the discussion breaks down is indicated. Applications to Antenna Theory as well as four simple examples are shown to facilitate the understanding of the present discussion. |
| Sept. 24 | Mingyu Lu | "A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions", by Frank Ethridge and Leslie Greengard, SIAM Journal on Scientific Computing, Volume 23, Number 3, pp. 741-760, 2001. Abstract: We present an adaptive fast multipole method for solving the Poisson equation in two dimensions. The algorithm is direct, assumes that the source distribution is discretized using an adaptive quad-tree, and allows for Dirichlet, Neumann, periodic, and free-space conditions to be imposed on the boundary of a square. The amount of work per grid point is comparable to that of classical fast solvers, even for highly nonuniform grids. |
| Oct. 1 | Eric Forgy | “Finite Element-Based Algorithms to Make Cuts for Magnetic Scalar Potentials: Topological Constraints and Computational Complexity,” P. W. Gross and P. R. Kotiuga, Progress In Electromagnetic Research (PIER) Series, PIER 32 Geometric Methods for Computational Electromagnetics F. L. Teixeira, Editor Abstract: This paper outlines a generic algorithm to generate cuts for magneticscalar potentials in 3-dimensional multiply connected finite element meshes. The algorithm is based on the algebraic structures of (co)homology theory with differential forms and developed in the context of the finite element method and finite element data structures. The paper also studies the computational complexity of the algorithm and examines how the topology of the region can create an obstruction to finding cuts in O(mo^2) time and O(mo) storage, where mo is the number of vertices in the finite element mesh. We argue that in a problem where there is no {\it a priori} data about the topology, the algorithm complexity is O(mo^2) in time and O(mo^{4/3}) in storage. We indicate how this complexity can be achieved in implementation and optimized in the context of adaptive mesh refinement. |
| Oct. 8 | Lijun Jiang | "Generalized Gaussian Quadratures and Singular Value Decompositions
of Integral Operators," N. Yarvin and V. Rokhlin, Vol. 20, No. 2, pp.
699-718, 1998, SIAM J. on SCI. COMPUT. Abstract: Generalized Gaussian
quadratures appear to have been introduced by Markov late in the last
century and have been studied in great detail as a part of modern analysis.
They have not been widely used as a computational tool, in part due to
an absence of effective numerical schemes for their construction. Recently,
a numerical scheme for the design of such quadratures was introduced by Ma,
etal, numerical results presented in their paper indicate that such quadratures
dramatically reduce the computational cost of the evaluation of integrals
under certain conditions. In this paper, we modify their approach, improving
the stability of the scheme and extending its range of applicability. The
performance of the method is illustrated with several numerical examples.
This paper gives us a numerical process for the Generalized Gaussian quadratures
(instead of the classical Gaussian quadratures). Singular Value Decomposition
(SVD), Newton's method for nonlinear system, and Chebychev system properties
are employed in this procedure. This paper is a part of support of the paper
presented by Mingyu Lu two weeks ago, which was about FMA algorithm. You
can download this paper from SIAM website: http://epubs.siam.org/sam-bin/dbq/toc/SISC/20/2 |
| Oct. 15 | Marc Kowalski | |
| Oct. 22 | Nan-Wei Chen | |
| Oct. 29 | Yu Zhu | |
| Nov. 5 | Alaeddin Aydiner | |
| Nov. 12 | Ali Yilmaz | |
| Nov. 19 | Thanksgiving | |
| Nov. 26 | Robert Chao | |
| Dec. 3 | Korkut Yegin |