SearcharxivSearch

arXiv subjects

Panchi Li

Publications and source records attributed to Panchi Li.

14 recordsLinked to original sources

A Bernoulli Phase-Fitted finite difference method with wavenumber-explicit analysis for the Helmholtz problem

A new Bernoulli phase-fitted finite difference method for the Helmholtz equation is introduced, obtained by applying a complexified Scharfetter--Gummel flux to the one-way factors of the operator. The rigorous analysis is developed for the one-dimensional Helmholtz problem with impedance boundary conditions. For the homogeneous problem, the scheme reproduces sampled plane-waves exactly, both in the interior and at the discrete impedance boundary closures. For the inhomogeneous problem, we prove wavenumber-explicit stability, consistency, and second-order convergence estimates for all nondegenerate mesh wavenumbers \(kh\notin\pi\mathbb Z\). Under the fixed-resolution condition \(kh\le s_0<\pi\) and \(kL\ge\pi\), the estimates yield a pollution-free convergence theory. Numerical experiments confirm the plane-wave exactness and the predicted convergence behavior, and show favorable fixed-resolution performance compared with standard and dispersion-corrected finite difference methods.

math.NA

A generalized Scharfetter-Gummel scheme for nonlocal cross-diffusion systems

An implicit Euler finite-volume scheme for a nonlocal cross-diffusion system on the multidimensional torus is analyzed. The equations describe the dynamics of population species with repulsive or attractive interactions. The numerical scheme is based on a generalized Scharfetter-Gummel discretization of the nonlocal flux term. For merely integrable kernel functions, the scheme preserves the positivity, total mass, and entropy structure. The existence of a discrete solution and its convergence to a solution to the continuous problem, as the mesh size tends to zero, are shown. A key difficulty is the degeneracy of the generalized Bernoulli function in the Scharfetter-Gummel approximation. This issue is overcome by proving a uniform estimate for the discrete Fisher information, which requires both the Boltzmann and Rao entropy inequalities. Numerical simulations illustrate the features of the scheme in one and two space dimensions.

math.NA

A quasi-Monte Carlo multiscale method for the wave propagation in random media

In this paper, we propose and analyze an accurate numerical approach to simulate the Helmholtz problem in a bounded region with a random refractive index, where the random refractive index is denoted using an infinite series parameterized by stochastic variables. To calculate the statistics of the solution numerically, we first truncate the parameterized model and adopt the quasi-Monte Carlo (qMC) method to generate stochastic variables. We develop a boundary-corrected multiscale method to discretize the truncated problem, which allows us to accurately resolve the Robin boundary condition with randomness. The proposed method exhibits superconvergence rates in the physical space (theoretical analysis suggests $\mathcal{O}(H^4)$ for $L^2$-error and $\mathcal{O}(H^2)$ for a defined $V$-error). Owing to the employment of the qMC method, it also exhibits almost the first-order convergence rate in the random space. We provide the wavenumber explicit convergence analysis and conduct numerical experiments to validate key features of the proposed method.

math.NA

Efficient finite element methods for semiclassical nonlinear Schr\"odinger equations with random potentials

In this paper, we propose two time-splitting finite element methods to solve the semiclassical nonlinear Schr\"odinger equation (NLSE) with random potentials. We then introduce the multiscale finite element method (MsFEM) to reduce the degrees of freedom in the physical space. We construct multiscale basis functions by solving optimization problems and rigorously analyze two time-splitting MsFEMs for the semiclassical NLSE with random potentials. We provide the $L^2$ error estimate of the proposed methods and show that they achieve second-order accuracy in both spatial and temporal spaces and an almost first-order convergence rate in the random space. Additionally, we present a multiscale reduced basis method to reduce the computational cost of constructing basis functions for solving random NLSEs. Finally, we carry out several 1D and 2D numerical examples to validate the convergence of our methods and investigate wave propagation behaviors in the NLSE with random potentials.

math.NA

A model reduction method for solving the eigenvalue problem of semiclassical random Schr\"odinger operators

In this paper, we compute the eigenvalue problem (EVP) for the semiclassical random Schr\"odinger operators, where the random potentials are parameterized by an infinite series of random variables. After truncating the series, we introduce the multiscale finite element method (MsFEM) to approximate the resulting parametric EVP. We then use the quasi-Monte Carlo (qMC) method to calculate empirical statistics within a finite-dimensional random space. Furthermore, using a set of low-dimensional proper orthogonal decomposition (POD) basis functions, the referred degrees of freedoms for constructing multiscale basis are independent of the spatial mesh. Given the bounded assumption on the random potentials, we then derive and prove an error estimate for the proposed method. Finally, we conduct numerical experiments to validate the error estimate. In addition, we investigate the localization of eigenfunctions for the Schr\"odinger operator with spatially random potentials. The results show that our method provides a practical and efficient solution for simulating complex quantum systems governed by semiclassical random Schr\"odinger operators.

math.NA

Finite volume element method for Landau-Lifshitz equation

The Landau-Lifshitz equation describes the dynamics of magnetization in ferromagnetic materials. Due to the essential nonlinearity and nonconvex constraint, it is typically solved numerically. In this paper, we developed a finite volume element method (FVEM) with the Gauss-Seidel projection method (GSPM) for the micromagnetics simulations. We provide the approximation error in space and depict the energy law when the FVEM is adopted. Owing to the GSPM for time-marching, the discrete system is decoupled component by component, making the computational complexity comparable to that of solving the scalar heat equation implicitly. This significantly accelerates real simulations. We present several numerical experiments to validate the theoretical analysis and the efficiency gain. Additionally, we study the blow-up solution and efficiently simulate the 2D magnetic textures using the proposed method.

math.NA

Enhanced second-order Gauss-Seidel projection methods for the Landau-Lifshitz equation

The dynamics of magnetization in ferromagnetic materials are modeled by the Landau-Lifshitz equation, which presents significant challenges due to its inherent nonlinearity and non-convex constraint. These complexities necessitate efficient numerical methods for micromagnetics simulations. The Gauss-Seidel Projection Method (GSPM), first introduced in 2001, is among the most efficient techniques currently available. However, existing GSPMs are limited to first-order accuracy. This paper introduces two novel second-order accurate GSPMs based on a combination of the biharmonic equation and the second-order backward differentiation formula, achieving computational complexity comparable to that of solving the scalar biharmonic equation implicitly. The first proposed method achieves unconditional stability through Gauss-Seidel updates, while the second method exhibits conditional stability with a Courant-Friedrichs-Lewy constant of 0.25. Through consistency analysis and numerical experiments, we demonstrate the efficacy and reliability of these methods. Notably, the first method displays unconditional stability in micromagnetics simulations, even when the stray field is updated only once per time step.

math.NA

Micromagnetics simulations and phase transitions of ferromagnetics with Dzyaloshinskii-Moriya interaction

Magnetic skyrmions widely exist in a diverse range of magnetic systems, including chiral magnets with a non-centrosymmetric structure characterized by Dzyaloshinkii-Moriya interaction~(DMI). In this study, we propose a generalized semi-implicit backward differentiation formula projection method, enabling the simulations of the Landau-Lifshitz~(LL) equation in chiral magnets in a typical time step-size of $1$ ps, markedly exceeding the limit subjected by existing numerical methods of typically $0.1$ ps. Using micromagnetics simulations, we show that the LL equation with DMI reveals an intriguing dynamic instability in magnetization configurations as the damping varies. Both the isolated skyrmionium and skyrmionium clusters can be consequently produced using a simple initialization strategy and a specific damping parameter. Assisted by the string method, the transition path between skyrmion and skyrmionium, along with the escape of a skyrmion from the skyrmion clusters, are then thoroughly examined. The numerical methods developed in this work not only provide a reliable paradigm to investigate the skyrmion-based textures and their transition paths, but also facilitate the understandings for magnetization dynamics in complex magnetic systems.

math.NA

Convergence analysis of an implicit finite difference method for the inertial Landau-Lifshitz-Gilbert equation

The Landau-Lifshitz-Gilbert (LLG) equation is a widely used model for fast magnetization dynamics in ferromagnetic materials. Recently, the inertial LLG equation, which contains an inertial term, has been proposed to capture the ultra-fast magnetization dynamics at the sub-picosecond timescale. Mathematically, this generalized model contains the first temporal derivative and a newly introduced second temporal derivative of magnetization. Consequently, it produces extra difficulties in numerical analysis due to the mixed hyperbolic-parabolic type of this equation with degeneracy. In this work, we propose an implicit finite difference scheme based on the central difference in both time and space. A fixed point iteration method is applied to solve the implicit nonlinear system. With the help of a second order accurate constructed solution, we provide a convergence analysis in $H^1$ for this numerical scheme, in the $\ell^\infty (0, T; H_h^1)$ norm. It is shown that the proposed method is second order accurate in both time and space, with unconditional stability and a natural preservation of the magnetization length. In the hyperbolic regime, significant damping wave behaviors of magnetization at a shorter timescale are observed through numerical simulations.

math.NA

A second-order semi-implicit method for the inertial Landau-Lifshitz-Gilbert equation

Recent theoretical and experimental advances show that the inertia of magnetization emerges at sub-picoseconds and contributes to the ultrafast magnetization dynamics which cannot be captured intrinsically by the LLG equation. Therefore, as a generalization, the inertial Landau-Lifshitz-Gilbert (iLLG) equation is proposed to model the ultrafast magnetization dynamics. Mathematically, the LLG equation is a nonlinear system of parabolic type with (possible) degeneracy. However, the iLLG equation is a nonlinear system of mixed hyperbolic-parabolic type with degeneracy, and exhibits more complicated structures. It behaves like a hyperbolic system at the sub-picosecond scale while behaves like a parabolic system at larger timescales. Such hybrid behaviors impose additional difficulties on designing numerical methods for the iLLG equation. In this work, we propose a second-order semi-implicit scheme to solve the iLLG equation. The second temporal derivative of magnetization is approximated by the standard centered difference scheme and the first derivative is approximated by the midpoint scheme involving three time steps. The nonlinear terms are treated semi-implicitly using one-sided interpolation with the second-order accuracy. At each step, the unconditionally unique solvability of the unsymmetric linear system of equations in the proposed method is proved with a detailed discussion on the condition number. Numerically, the second-order accuracy in both time and space is verified. Using the proposed method, the inertial effect of ferromagnetics is observed in micromagnetics simulations at small timescales, in consistency with the hyperbolic property of the model at sub-picoseconds. For long time simulations, the results of the iLLG model are in nice agreements with those of the LLG model, in consistency with the parabolic feature of the iLLG model at larger timescales.

math.NA

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.

math.NA

Quasi-Monte Carlo sampling for machine-learning partial differential equations

Solving partial differential equations in high dimensions by deep neural network has brought significant attentions in recent years. In many scenarios, the loss function is defined as an integral over a high-dimensional domain. Monte-Carlo method, together with the deep neural network, is used to overcome the curse of dimensionality, while classical methods fail. Often, a deep neural network outperforms classical numerical methods in terms of both accuracy and efficiency. In this paper, we propose to use quasi-Monte Carlo sampling, instead of Monte-Carlo method to approximate the loss function. To demonstrate the idea, we conduct numerical experiments in the framework of deep Ritz method proposed by Weinan E and Bing Yu. For the same accuracy requirement, it is observed that quasi-Monte Carlo sampling reduces the size of training data set by more than two orders of magnitude compared to that of MC method. Under some assumptions, we prove that quasi-Monte Carlo sampling together with the deep neural network generates a convergent series with rate proportional to the approximation accuracy of quasi-Monte Carlo method for numerical integration. Numerically the fitted convergence rate is a bit smaller, but the proposed approach always outperforms Monte Carlo method. It is worth mentioning that the convergence analysis is generic whenever a loss function is approximated by the quasi-Monte Carlo method, although observations here are based on deep Ritz method.

math.NA

Numerical methods for antiferromagnetics

Compared with ferromagnetic counterparts, antiferromagnetic materials are considered as the future of spintronic applications since these materials are robust against the magnetic perturbation, produce no stray field, and display ultrafast dynamics. There are (at least) two sets of magnetic moments in antiferromagnets (with magnetization of the same magnitude but antiparallel directions) and ferrimagnets (with magnetization of the different magnitude). The coupled dynamics for the bipartite collinear antiferromagnets is modeled by a coupled system of Landau-Lifshitz-Gilbert equations with an additional term originated from the antiferromagnetic exchange, which leads to femtosecond magnetization dynamics. In this paper, we develop three Gauss-Seidel projection methods for micromagnetics simulation in antiferromagnets and ferrimagnets. They are first-order accurate in time and second-order in space, and only solve linear systems of equations with constant coefficients at each step. Femtosecond dynamics, Néel wall structure, and phase transition in presence of an external magnetic field for antiferromagnets are provided with the femtosecond stepsize.

cs.CE

Two improved Gauss-Seidel projection methods for Landau-Lifshitz-Gilbert equation

In this paper, we present two improved Gauss-Seidel projection methods with unconditional stability. The first method updates the gyromagnetic term and the damping term simultaneously and follows by a projection step. The second method introduces two sets of approximate solutions, where we update the gyromagnetic term and the damping term simultaneously for one set of approximate solutions and apply the projection step to the other set of approximate solutions in an alternating manner. Compared to the original Gauss-Seidel projection method which has to solve heat equations $7$ times at each time step, the improved methods solve heat equations $5$ times and $3$ times, respectively. First-order accuracy in time and second-order accuracy in space are verified by examples in both 1D and 3D. In addition, unconditional stability with respect to both the grid size and the damping parameter is confirmed numerically. Application of both methods to a realistic material is also presented with hysteresis loops and magnetization profiles. Compared with the original method, the recorded running times suggest that savings of both methods are about $2/7$ and $4/7$ for the same accuracy requirement, respectively.

math.NA