SearcharxivSearch

arXiv subjects

Lueling Jia

Publications and source records attributed to Lueling Jia.

6 recordsLinked to original sources

Fast Maxwell Solvers Based on Exact Discrete Eigen-Decompositions I. Two-Dimensional Case

In this paper, we propose fast solvers for Maxwell's equations in rectangular domains. We first discretize the simplified Maxwell's eigenvalue problems by employing the lowest-order rectangular Nédélec elements and derive the discrete eigen-solutions explicitly, providing a Hodge-Helmholtz decomposition framework at the discrete level. Based on exact eigen-decompositions, we further design fast solvers for various Maxwell's source problems, guaranteeing either the divergence-free constraint or the Gauss's law at the discrete level. With the help of fast sine/cosine transforms, the computational time grows asymptotically as $\mathcal{O}(n^2\log n)$ with $n$ being the number of grids in each direction. Our fast Maxwell solvers outperform other existing Maxwell solvers in the literature and fully rival fast scalar Poisson/Helmholtz solvers based on trigonometric transforms in either efficiency, robustness, or storage complexity. It is also utilized to perform an efficient pre-conditioning for solving Maxwell's source problems with variable coefficients. Finally, numerical experiments are carried out to illustrate the effectiveness and efficiency of the proposed fast solver.

math.NA

Sparse Spectral-Galerkin Method on An Arbitrary Tetrahedron Using Generalized Koornwinder Polynomials

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference tetrahedron as basis functions with their various recurrence relations and differentiation properties being explored. The method leads to well-conditioned and sparse linear systems whose entries can either be calculated directly by the orthogonality of the generalized Koornwinder polynomials for differential equations with constant coefficients or be evaluated efficiently via our recurrence algorithm for problems with variable coefficients. Clenshaw algorithms for the evaluation of any polynomial in an expansion of the generalized Koornwinder basis are also designed to boost the efficiency of the method. Finally, numerical experiments are carried out to illustrate the effectiveness of the proposed Koornwinder spectral method.

math.NA

A $C^1$-conforming Petrov-Galerkin method for convection-diffusion equations and superconvergence ananlysis over rectangular meshes

In this paper, a new $C^1$-conforming Petrov-Galerkin method for convection-diffusion equations is designed and analyzed. The trail space of the proposed method is a $C^1$-conforming ${\mathbb Q}_k$ (i.e., tensor product of polynomials of degree at most $k$) finite element space while the test space is taken as the $L^2$ (discontinuous) piecewise ${\mathbb Q}_{k-2}$ polynomial space. Existence and uniqueness of the numerical solution is proved and optimal error estimates in all $L^2, H^1, H^2$-norms are established. In addition, superconvergence properties of the new method are investigated and superconvergence points/lines are identified at mesh nodes (with order $2k-2$ for both function value and derivatives), at roots of a special Jacobi polynomial, and at the Lobatto lines and Gauss lines with rigorous theoretical analysis. In order to reduce the global regularity requirement, interior a priori error estimates in the $L^2, H^1, H^2$-norms are derived. Numerical experiments are presented to confirm theoretical findings.

math.NA

Generalised Hermite spectral methods for PDEs involving integral fractional Laplacian and Schrödinger operators

In this paper, we introduce two new families of generalised Hermite polynomials/functions (GHPs/GHFs) in arbitrary dimensions, and develop efficient and accurate generalised Hermite spectral algorithms for PDEs with integral fractional Laplacian (IFL) and/or Schrödinger operators in $\mathbb R^d.$ As a generalisation of the G. Szegö's family in 1D (1939), the first family of GHPs (resp. GHFs) are orthogonal with respect to $|\bx|^{2μ} \e^{-|\bx|^2}$ (resp. $|\bx |^{2μ}$) in $\mathbb R^d$. We further define adjoint generalised Hermite functions (A-GHFs) which have an interwoven connection with the corresponding GHFs through the Fourier transform, and which are orthogonal with respect to the inner product $[u,v]_{H^s(\mathbb R^d)}=((-Δ)^{s/ 2}u, (-Δ)^{s/2} v )_{\mathbb R^d}$ associated with the IFL of order $s>0$. Thus, the spectral-Galerkin method using A-GHFs as basis functions leads to a diagonal stiffness matrix for the IFL (which is known to be notoriously difficult and expensive to discretise). The new basis also finds efficient and accurate in solving PDEs with the fractional Schrödinger operator: $(-Δ)^s +|\bs x|^{2μ}$ with $s\in (0,1]$ and $μ>-1/2.$ Following the same spirit, we construct the second family of GHFs, dubbed as Müntz-type generalised Hermite functions (M-GHFs), which are orthogonal with respect to an inner product associated with the underlying Schrödinger operator, and are tailored to the singularity of the solution at the origin. We demonstrate that the Müntz-type GHF spectral method leads to sparse matrices and spectrally accurate to some Schrödinger eigenvalue problems.

math.NA

A $C^1$ Petrov-Galerkin method and Gauss collocation method for 1D general elliptic problems and superconvergence

In this paper, we present and study $C^1$ Petrov-Galerkin and Gauss collocation methods with arbitrary polynomial degree $k$ ($\ge 3$) for one-dimensional elliptic equations. We prove that, the solution and its derivative approximations converge with rate $2k-2$ at all grid points; and the solution approximation is superconvergent at all interior roots of a special Jacobi polynomial of degree $k+1$ in each element, the first-order derivative approximation is superconvergent at all interior $k-2$ Lobatto points, and the second-order derivative approximation is superconvergent at $k-1$ Gauss points, with an order of $k+2$, $k+1$, and $k$, respectively. As a by-product, we prove that both the Petrov-Galerkin solution and the Gauss collocation solution are superconvergent towards a particular Jacobi projection of the exact solution in $H^2$, $H^1$, and $L^2$ norms. All theoretical findings are confirmed by numerical experiments.

math.NA

Existence and Regularity of solutions to 1-D Fractional Order Diffusion Equations

In this article we investigate the existence and regularity of 1-d steady state fractional order diffusion equations. Two models are investigated:the Riemann-Liouville fractional diffusion equation, and the Riemann-Liouville-Caputo fractional diffusion equation. For these models we explicitly show how the regularity of the solution depends upon the right hand side (rhs) function. We also establish for which Dirichlet and Neumann boundary conditions the models are well posed.

math.AP