Featured Researches

Numerical Analysis

A Gauss-Seidel projection method with the minimal number of updates for stray field in micromagnetic simulations

Magnetization dynamics in magnetic materials is often modeled by the Landau-Lifshitz equation, which is solved numerically in general. In micromagnetic simulations, the computational cost relies heavily on the time-marching scheme and the evaluation of stray field. Explicit marching schemes are efficient but suffer from severe stability constraints, while nonlinear systems of equations have to be solved in implicit schemes though they are unconditionally stable. A better compromise between stability and efficiency is the semi-implicit scheme, such as the Gauss-Seidel projection method (GSPM) and the second-order backward differentiation formula scheme (BDF2). At each marching step, GSPM solves several linear systems of equations with constant coefficients and updates the stray field several times, while BDF2 updates the stray field only once but solves a larger linear system of equations with variable coefficients and a nonsymmetric structure. In this work, we propose a new method, dubbed as GSPM-BDF2, by combing the advantages of both GSPM and BDF2. Like GSPM, this method is first-order accurate in time and second-order accurate in space, and is unconditionally stable with respect to the damping parameter. However, GSPM-BDF2 updates the stray field only once per time step, leading to an efficiency improvement of about 60% than the state-of-the-art GSPM for micromagnetic simulations. For Standard Problem \#4 and \#5 from National Institute of Standards and Technology, GSPM-BDF2 reduces the computational time over the popular software OOMMF by 82% and 96% , respectively. Thus, the proposed method provides a more efficient choice for micromagnetic simulations.

Read more
Numerical Analysis

A Generalization of QR Factorization To Non-Euclidean Norms

I propose a way to use non-Euclidean norms to formulate a QR-like factorization which can unlock interesting and potentially useful properties of non-Euclidean norms - for example the ability of l 1 norm to suppresss outliers or promote sparsity. A classic QR factorization of a matrix A computes an upper triangular matrix R and orthogonal matrix Q such that A=QR . To generalize this factorization to a non-Euclidean norm ?��???I relax the orthogonality requirement for Q and instead require it have condition number κ(Q)=??Q ?? ?�∥Q??that is bounded independently of A . I present the algorithm for computing Q and R and prove that this algorithm results in Q with the desired properties. I also prove that this algorithm generalizes classic QR factorization in the sense that when the norm is chosen to be Euclidean: ?��????��? ??2 then Q is orthogonal. Finally I present numerical results confirming mathematical results with l 1 and l ??norms. I supply Python code for experimentation.

Read more
Numerical Analysis

A Generalized Eulerian-Lagrangian Discontinuous Galerkin Method for Transport Problems

We propose a generalized Eulerian-Lagrangian (GEL) discontinuous Galerkin (DG) method. The method is a generalization of the Eulerian-Lagrangian (EL) DG method for transport problems proposed in [arXiv preprint arXiv: 2002.02930 (2020)], which tracks solution along approximations to characteristics in the DG framework, allowing extra large time stepping size with stability. The newly proposed GEL DG method in this paper is motivated for solving linear hyperbolic systems with variable coefficients, where the velocity field for adjoint problems of the test functions is frozen to constant. In this paper, in a simplified scalar setting, we propose the GEL DG methodology by freezing the velocity field of adjoint problems, and by formulating the semi-discrete scheme over the space-time region partitioned by linear lines approximating characteristics. The fully-discrete schemes are obtained by method-of-lines Runge-Kutta methods. We further design flux limiters for the schemes to satisfy the discrete geometric conservation law (DGCL) and maximum principle preserving (MPP) properties. Numerical results on 1D and 2D linear transport problems are presented to demonstrate great properties of the GEL DG method. These include the high order spatial and temporal accuracy, stability with extra large time stepping size, and satisfaction of DGCL and MPP properties.

Read more
Numerical Analysis

A Higher-Order Generalized Singular Value Decomposition for Rank Deficient Matrices

The higher-order generalized singular value decomposition (HO-GSVD) is a matrix factorization technique that extends the GSVD to N?? data matrices, and can be used to identify shared subspaces in multiple large-scale datasets with different row dimensions. The standard HO-GSVD factors N matrices A i ??R m i ?n as A i = U i Σ i V T , but requires that each of the matrices A i has full column rank. We propose a reformulation of the HO-GSVD that extends its applicability to rank-deficient data matrices A i . If the matrix of stacked A i has full rank, we show that the properties of the original HO-GSVD extend to our reformulation. The HO-GSVD captures shared right singular vectors of the matrices A i , and we show that our method also identifies directions that are unique to the image of a single matrix. We also extend our results to the higher-order cosine-sine decomposition (HO-CSD), which is closely related to the HO-GSVD. Our extension of the standard HO-GSVD allows its application to datasets with m i <n , such as are encountered in bioinformatics, neuroscience, control theory or classification problems.

Read more
Numerical Analysis

A Hybrid Semi-Lagrangian Cut Cell Method for Advection-Diffusion Problems with Robin Boundary Conditions in Moving Domains

We present a new discretization for advection-diffusion problems with Robin boundary conditions on complex time-dependent domains. The method is based on second order cut cell finite volume methods introduced by Bochkov et al. to discretize the Laplace operator and Robin boundary condition. To overcome the small cell problem, we use a splitting scheme that uses a semi-Lagrangian method to treat advection. We demonstrate second order accuracy in the L 1 , L 2 , and L ??norms for both analytic test problems and numerical convergence studies. We also demonstrate the ability of the scheme to handle conversion of one concentration field to another across a moving boundary.

Read more
Numerical Analysis

A Machine-Learning Method for Time-Dependent Wave Equations over Unbounded Domains

Time-dependent wave equations represent an important class of partial differential equations (PDE) for describing wave propagation phenomena, which are often formulated over unbounded domains. Given a compactly supported initial condition, classical numerical methods reduce such problems to bounded domains using artificial boundary condition (ABC). In this work, we present a machine-learning method to solve this equation as an alternative to ABCs. Specifically, the mapping from the initial conditions to the PDE solution is represented by a neural network, trained using wave packets that are parameterized by their band width and wave numbers. The accuracy is tested for both the second-order wave equation and the Schrodinger equation, including the nonlinear Schrodinger. We examine the accuracy from both interpolations and extrapolations. For initial conditions lying in the training set, the learned map has good interpolation accuracy, due to the approximation property of deep neural networks. The learned map also exhibits some good extrapolation accuracy. Therefore, the proposed method provides an interesting alternative for finite-time simulation of wave propagation.

Read more
Numerical Analysis

A Method for Numerical Solution of Third-Kind Volterra Integral Equations Using Krall-Laguerre Polynomials

The present study proposed a method for numerical solution of linear Volterra integral equations (VIEs) of the third kind, before only analytical solution methods had been discussed with reference to previous research and review of the related literature. Given that such analytical solutions are not almost always feasible, it is required to provide a numerical method for solving the mentioned equations. Accordingly, Krall-Laguerre polynomials were utilized for numerical solution of these equations. The main purpose of this method is to approximate the unknown functions through Krall-Laguerre polynomials. Moreover, an error analysis is performed on the proposed method.

Read more
Numerical Analysis

A Moving Discontinuous Galerkin Finite Element Method with Interface Conservation Enforcement for Compressible Flows

A moving discontinuous Galerkin finite element method with interface conservation enforcement (MDG+ICE) is developed for solving the compressible Euler equations. The MDG+ICE method is based on the space-time DG formulation, where both flow field and grid geometry are considered as independent variables and the conservation laws are enforced both on discrete elements and element interfaces. The element conservation laws are solved in the standard discontinuous solution space to determine conservative quantities, while the interface conservation is enforced using a variational formulation in a continuous space to determine discrete grid geometry. The resulting over-determined system of nonlinear equations arising from the MDG+ICE formulation can then be solved in a least-squares sense, leading to an unconstrained nonlinear least-squares problem that is regularized and solved by Levenberg-Marquardt method. A number of numerical experiments for compressible flows are conducted to assess the accuracy and robustness of the MDG+ICE method. Numerical results obtained indicate that the MDG+ICE method is able to implicitly detect and track all types of discontinuities via interface conservation enforcement and satisfy the conservation law on both elements and interfaces via grid movement and grid management, demonstrating that an exponential rate of convergence for Sod and Lax-Harden shock tube problems can be achieved and highly accurate solutions without overheating to both double-rarefaction wave and Noh problems can be obtained.

Read more
Numerical Analysis

A New Meshless Fragile Points Method (FPM) With Minimum Unknowns at Each Point, For Flexoelectric Analysis Under Two Theories with Crack Propagation. Part I: Theory and Implementation

Flexoelectricity refers to a phenomenon which involves a coupling of the mechanical strain gradient and electric polarization. In this study, a meshless Fragile Points Method (FPM), is presented for analyzing flexoelectric effects in dielectric solids. Local, simple, polynomial and discontinuous trial and test functions are generated with the help of a local meshless Differential Quadrature approximation of derivatives. Both primal and mixed FPM are developed, based on two alternate flexoelectric theories, with or without the electric gradient effect and Maxwell stress. In the present primal as well as mixed FPM, only the displacements and electric potential are retained as explicit unknown variables at each internal Fragile Point in the final algebraic equations. Thus the number of unknowns in the final system of algebraic equations is kept to be absolutely minimal. An algorithm for simulating crack initiation and propagation using the present FPM is presented, with classic stress-based criterion as well as a Bonding-Energy-Rate(BER)-based criterion for crack development. The present primal and mixed FPM approaches represent clear advantages as compared to the current methods for computational flexoelectric analyses, using primal as well as mixed Finite Element Methods, Element Free Galerkin (EFG) Methods, Meshless Local Petrov Galerkin (MLPG) Methods, and Isogeometric Analysis (IGA) Methods, because of the following new features: they are simpler Galerkin meshless methods using polynomial trial and test functions; minimal DoFs per Point make it very user-friendly; arbitrary polygonal subdomains make it flexible for modeling complex geometries; the numerical integration of the primal as well as mixed FPM weak forms is trivially simple; and FPM can be easily employed in crack development simulations without remeshing or trial function enhancement.

Read more
Numerical Analysis

A New Numerical Method for Div-Curl Systems with Low Regularity Assumptions

This paper presents a numerical method for div-curl systems with normal boundary conditions by using a finite element technique known as primal-dual weak Galerkin (PDWG). The PDWG finite element scheme for the div-curl system has two prominent features in that it offers not only an accurate and reliable numerical solution to the div-curl system under the low H α -regularity ( α>0 ) assumption for the true solution, but also an effective approximation of normal harmonic vector fields regardless the topology of the domain. Results of seven numerical experiments are presented to demonstrate the performance of the PDWG algorithm, including one example on the computation of discrete normal harmonic vector fields.

Read more

Ready to get started?

Join us today