Source author record

Li-Lian Wang

Li-Lian Wang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2024arXiv

Low regularity estimates of the Lie-Totter time-splitting Fourier spectral method for the logarithmic Schrödinger equation

In this paper, we conduct rigorous error analysis of the Lie-Totter time-splitting Fourier spectral scheme for the nonlinear Schrödinger equation with a logarithmic nonlinear term $f(u)=u\ln|u|^2$ (LogSE) and periodic boundary conditions on a $d$-dimensional torus $\mathbb T^d$. Different from existing works based on regularisation of the nonlinear term $ f(u)\approx f^\varepsilon(u)=u\ln (|u| + \varepsilon )^2,$ we directly discretize the LogSE with the understanding $f(0)=0.$ Remarkably, in the time-splitting scheme, the solution flow map of the nonlinear part: $g(u)= u {\rm e}^{-{\rm} i t \ln|u|^{2}}$ has a higher regularity than $f(u)$ (which is not differentiable at $u=0$ but Hölder continuous), where $g(u)$ is Lipschitz continuous and possesses a certain fractional Sobolev regularity with index $0<s<1$. Accordingly, we can derive the $L^2$-error estimate: $O\big((τ^{s/2} + N^{-s})\ln\! N\big)$ of the proposed scheme for the LogSE with low regularity solution $u\in C((0,T]; H^s( \mathbb{T}^d)\cap L^\infty( \mathbb{T}^d)).$ Moreover, we can show that the estimate holds for $s=1$ with more delicate analysis of the nonlinear term and the associated solution flow maps. Furthermore, we provide ample numerical results to demonstrate such a fractional-order convergence for initial data with low regularity. This work is the first one devoted to the analysis of splitting scheme for the LogSE without regularisation in the low regularity setting, as far as we can tell.

preprint2020arXiv

On diagonal dominance of FEM stiffness matrix of fractional Laplacian and maximum principle preserving schemes for fractional Allen-Cahn equation

In this paper, we study diagonal dominance of the stiffness matrix resulted from the piecewise linear finite element discretisation of the integral fractional Laplacian under global homogeneous Dirichlet boundary condition in one spatial dimension. We first derive the exact form of this matrix in the frequency space which is extendable to multi-dimensional rectangular elements. Then we give the complete answer when the stiffness matrix can be strictly diagonally dominant. As one application, we apply this notion to the construction of maximum principle preserving schemes for the fractional-in-space Allen-Cahn equation, and provide ample numerical results to verify our findings.

preprint2020arXiv

On explicit form of the FEM stiffness matrix for the integral fractional Laplacian on non-uniform meshes

We derive exact form of the piecewise-linear finite element stiffness matrix on general non-uniform meshes for the integral fractional Laplacian operator in one dimension, where the derivation is accomplished in the Fourier transformed space. With such an exact formulation at our disposal, we are able to numerically study some intrinsic properties of the fractional stiffness matrix on some commonly used non-uniform meshes (e.g., the graded mesh), in particular, to examine their seamless transition to those of the usual Laplacian.

preprint2018arXiv

Uniform bounds and asymptotics of Generalized Gegenbauer functions of fractional degree

The generalised Gegenbauer functions of fractional degree (GGF-Fs), denoted by ${}^{r\!}G^{(λ)}_ν(x)$ (right GGF-Fs) and ${}^{l}G^{(λ)}_ν(x)$ (left GGF-Fs) with $x\in (-1,1),$ $λ>-1/2$ and real $ν\ge 0,$ are special functions (usually non-polynomials), which are defined upon the hypergeometric representation of the classical Gegenbauer polynomial by allowing integer degree to be real fractional degree. Remarkably, the GGF-Fs become indispensable for optimal error estimates of polynomial approximation to singular functions, and have intimate relations with several families of nonstandard basis functions recently introduced for solving fractional differential equations. However, some properties of GGF-Fs, which are important pieces for the analysis and applications, are unknown or under explored. The purposes of this paper are twofold. The first is to show that for $λ,ν>0$ and $x=\cosθ$ with $θ\in (0,π),$ \begin{equation*}\label{IntRep-0N} (\sin φ)^λ\,{}^{r\!}G_ν^{(λ)}(\cos φ)= \frac{2^λΓ(λ+1/2)}{\sqrtπ {(ν+λ)^λ}} \, {\cos ((ν+λ)φ- λπ/2)} +{\mathcal R}_ν^{(λ)} (φ), \end{equation*} and derive the precise expression of the "residual" term ${\mathcal R}_ν^{(λ)} (φ).$ With this at our disposal, we obtain the bounds of GGF-Fs uniform in $ν.$ Under an appropriate weight function, the bounds are uniform for $θ\in [0,π]$ as well. Moreover, we can study the asymptotics of GGF-Fs with large fractional degree $ν.$ The second is to present miscellaneous properties of GGF-Fs for better understanding of this family of useful special functions.

preprint2015arXiv

Seamless Integration of Global Dirichlet-to-Neumann Boundary Condition and Spectral Elements for Transformation Electromagnetics

In this paper, we present an efficient spectral-element method (SEM) for solving general two-dimensional Helmholtz equations in anisotropic media, with particular applications in accurate simulation of polygonal invisibility cloaks, concentrators and circular rotators arisen from the field of transformation electromagnetics (TE). In practice, we adopt a transparent boundary condition (TBC) characterized by the Dirichlet-to-Neumann (DtN) map to reduce wave propagation in an unbounded domain to a bounded domain. We then introduce a semi-analytic technique to integrate the global TBC with local curvilinear elements seamlessly, which is accomplished by using a novel elemental mapping and analytic formulas for evaluating global Fourier coefficients on spectral-element grids exactly. From the perspective of TE, an invisibility cloak is devised by a singular coordinate transformation of Maxwell's equations that leads to anisotropic materials coating the cloaked region to render any object inside invisible to observers outside. An important issue resides in the imposition of appropriate conditions at the outer boundary of the cloaked region, i.e., cloaking boundary conditions (CBCs), in order to achieve perfect invisibility. Following the spirit of [48], we propose new CBCs for polygonal invisibility cloaks from the essential "pole" conditions related to singular transformations. This allows for the decoupling of the governing equations of inside and outside the cloaked regions. With this efficient spectral-element solver at our disposal, we can study the interesting phenomena when some defects and lossy or dispersive media are placed in the cloaking layer of an ideal polygonal cloak.

preprint2015arXiv

Well-Conditioned Fractional Collocation Methods Using Fractional Birkhoff Interpolation Basis

The purpose of this paper is twofold. Firstly, we provide explicit and compact formulas for computing both Caputo and (modified) Riemann-Liouville (RL) fractional pseudospectral differentiation matrices (F-PSDMs) of any order at general Jacobi-Gauss-Lobatto (JGL) points. We show that in the Caputo case, it suffices to compute F-PSDM of order $μ\in (0,1)$ to compute that of any order $k+μ$ with integer $k\ge 0,$ while in the modified RL case, it is only necessary to evaluate a fractional integral matrix of order $μ\in (0,1).$ Secondly, we introduce suitable fractional JGL Birkhoff interpolation problems leading to new interpolation polynomial basis functions with remarkable properties: (i) the matrix generated from the new basis yields the exact inverse of F-PSDM at "interior" JGL points; (ii) the matrix of the highest fractional derivative in a collocation scheme under the new basis is diagonal; and (iii) the resulted linear system is well-conditioned in the Caputo case, while in the modified RL case, the eigenvalues of the coefficient matrix are highly concentrated. In both cases, the linear systems of the collocation schemes using the new basis can solved by an iterative solver within a few iterations. Notably, the inverse can be computed in a very stable manner, so this offers optimal preconditioners for usual fractional collocation methods for fractional differential equations (FDEs). It is also noteworthy that the choice of certain special JGL points with parameters related to the order of the equations can ease the implementation. We highlight that the use of the Bateman's fractional integral formulas and fast transforms between Jacobi polynomials with different parameters, are essential for our algorithm development.

preprint2014arXiv

Accurate Simulation of Ideal Circular and Elliptic Cylindrical Invisibility Cloaks

The coordinate transformation offers a remarkable way to design cloaks that can steer electromagnetic fields so as to prevent waves from penetrating into the {\em cloaked region} (denoted by $Ω_0$, where the objects inside are invisible to observers outside). The ideal circular and elliptic cylindrical cloaked regions are blown up from a point and a line segment, respectively, so the transformed material parameters and the corresponding coefficients of the resulted equations are highly singular at the cloaking boundary $\partial Ω_0$. The electric field or magnetic field is not continuous across $\partialΩ_0.$ The imposition of appropriate {\em cloaking boundary conditions} (CBCs) to achieve perfect concealment is a crucial but challenging issue. Based upon the principle that finite electromagnetic fields in the original space must be finite in the transformed space as well, we obtain CBCs that intrinsically relate to the essential "pole" conditions of a singular transformation. We also find that for the elliptic cylindrical cloak, the CBCs should be imposed differently for the cosine-elliptic and sine-elliptic components of the decomposed fields. With these at our disposal, we can rigorously show that the governing equation in $Ω_0$ can be decoupled from the exterior region $Ω_0^c$, and the total fields in the cloaked region vanish. We emphasize that our proposal of CBCs is different from any existing ones.

preprint2014arXiv

Generalized Jacobi Functions and Their Applications to Fractional Differential Equations

In this paper, we consider spectral approximation of fractional differential equations (FDEs). A main ingredient of our approach is to define a new class of generalized Jacobi functions (GJFs), which is intrinsically related to fractional calculus, and can serve as natural basis functions for properly designed spectral methods for FDEs. We establish spectral approximation results for these GJFs in weighted Sobolev spaces involving fractional derivatives. We construct efficient GJF-Petrov-Galerkin methods for a class of prototypical fractional initial value problems (FIVPs) and fractional boundary value problems (FBVPs) of general order, and show that with an appropriate choice of the parameters in GJFs, the resulted linear systems can be sparse and well-conditioned. Moreover, we derive error estimates with convergence rate only depending on the smoothness of data, so truly spectral accuracy can be attained if the data are smooth enough. The idea and results presented in this paper will be useful to deal with more general FDEs associated with Riemann-Liouville or Caputo fractional derivatives.

preprint2013arXiv

A well-conditioned collocation method using pseudospectral integration matrix

In this paper, a well-conditioned collocation method is constructed for solving general $p$-th order linear differential equations with various types of boundary conditions. Based on a suitable Birkhoff interpolation, we obtain a new set of polynomial basis functions that results in a collocation scheme with two important features: the condition number of the linear system is independent of the number of collocation points; and the underlying boundary conditions are imposed exactly. Moreover, the new basis leads to exact inverse of the pseudospectral differentiation matrix (PSDM) of the highest derivative (at interior collocation points), which is therefore called the pseudospectral integration matrix (PSIM). We show that PSIM produces the optimal integration preconditioner, and stable collocation solutions with even thousands of points.

preprint2013arXiv

Fast and Accurate Computation of Exact Nonreflecting Boundary Condition for Maxwell's Equations

We report in this paper a fast and accurate algorithm for computing the exact spherical nonreflecting boundary condition (NRBC) for time-dependent Maxwell's equations. It is essentially based on a new formulation of the NRBC, which allows for the use of an analytic method for computing the involved inverse Laplace transform. This tool can be generically integrated with the interior solvers for challenging simulations of electromagnetic scattering problems. We provide some numerical examples to show that the algorithm leads to very accurate results.

preprint2013arXiv

On $hp$-Convergence of PSWFs and A New Well-Conditioned Prolate-Collocation Scheme

The first purpose of this paper is to provide a rigorous proof for the nonconvergence of $h$-refinement in $hp$-approximation by the PSWFs, a surprising convergence property that was first observed by Boyd et al [J. Sci. Comput., 2013]. The second purpose is to offer a new basis that leads to spectral-collocation systems with condition numbers independent of $(c,N),$ the intrinsic bandwidth parameter and the number of collocation points. In addition, this work gives insights into the development of effective spectral algorithms using this non-polynomial basis. We in particular highlight that the collocation scheme together with a very practical rule for pairing up $(c,N)$ significantly outperforms the Legendre polynomial-based method (and likewise other Jacobi polynomial-based method) in approximating highly oscillatory bandlimited functions.

preprint2012arXiv

A New Triangular Spectral Element Method I: Implementation and Analysis on a Triangle

This paper serves as our first effort to develop a new triangular spectral element method (TSEM) on unstructured meshes, using the rectangle-triangle mapping proposed in the conference note [21]. Here, we provide some new insights into the originality and distinctive features of the mapping, and show that this transform only induces a logarithmic singularity, which allows us to devise a fast, stable and accurate numerical algorithm for its removal. Consequently, any triangular element can be treated as efficiently as a quadrilateral element, which affords a great flexibility in handling complex computational domains. Benefited from the fact that the image of the mapping includes the polynomial space as a subset, we are able to obtain optimal $L^2$- and $H^1$-estimates of approximation by the proposed basis functions on triangle. The implementation details and some numerical examples are provided to validate the efficiency and accuracy of the proposed method. All these will pave the way for developing an unstructured TSEM based on, e.g., the hybridizable discontinuous Galerkin formulation.

preprint2012arXiv

Sharp error bounds for Jacobi expansions and Gengenbauer-Gauss quadrature of analytic functions

This paper provides a rigorous and delicate analysis for exponential decay of Jacobi polynomial expansions of analytic functions associated with the Bernstein ellipse. Using an argument that can recover the best estimate for the Chebyshev expansion, we derive various new and sharp bounds of the expansion coefficients, which are featured with explicit dependence of all related parameters and valid for degree $n\ge 1$. We demonstrate the sharpness of the estimates by comparing with existing ones, in particular, the very recent results in [38, SIAM J. Numer. Anal., 2012]. We also extend this argument to estimate the Gegenbauer-Gauss quadrature remainder of analytic functions, which leads to some new tight bounds for quadrature errors.

preprint2012arXiv

The proximal point method for a hybrid model in image restoration

Models including two $L^1$ -norm terms have been widely used in image restoration. In this paper we first propose the alternating direction method of multipliers (ADMM) to solve this class of models. Based on ADMM, we then propose the proximal point method (PPM), which is more efficient than ADMM. Following the operator theory, we also give the convergence analysis of the proposed methods. Furthermore, we use the proposed methods to solve a class of hybrid models combining the ROF model with the LLT model. Some numerical results demonstrate the viability and efficiency of the proposed methods.

preprint2011arXiv

Fast and Accurate Computation of Time-Domain Acoustic Scattering Problems with Exact Nonreflecting Boundary Conditions

This paper is concerned with fast and accurate computation of exterior wave equations truncated via exact circular or spherical nonreflecting boundary conditions (NRBCs, which are known to be nonlocal in both time and space). We first derive analytic expressions for the underlying convolution kernels, which allow for a rapid and accurate evaluation of the convolution with $O(N_t)$ operations over $N_t$ successive time steps. To handle the onlocality in space, we introduce the notion of boundary perturbation, which enables us to handle general bounded scatters by solving a sequence of wave equations in a regular domain. We propose an efficient spectral-Galerkin solver with Newmark's time integration for the truncated wave equation in the regular domain. We also provide ample numerical results to show high-order accuracy of NRBCs and efficiency of the proposed scheme.