Featured Researches

Numerical Analysis

A deep neural network approach on solving the linear transport model under diffusive scaling

In this work, we propose a learning method for solving the linear transport equation under the diffusive scaling. Due to the multiscale nature of our model equation, the model is challenging to solve by using conventional methods. We employ the physical informed neural network (PINN) framework, a mesh-free learning method that can numerically solve partial differential equations. Compared to conventional methods (such as finite difference or finite element type), our proposed learning method is able to obtain the solution at any given points in the chosen domain accurately and efficiently, which enables us to better understand the physics underlying the model. In our framework, the solution is approximated by a neural network that satisfies both the governing equation and other constraints. The network is then trained with a combination of different loss terms. Using the approximation theory and energy estimates for kinetic models, we prove theoretically that the total loss vanishes as the neural network converges, upon which the neural network approximated solution converges pointwisely to the analytic solution of the linear transport model. Numerical experiments for two benchmark examples are conducted to verify the effectiveness and accuracy of our proposed method.

Read more
Numerical Analysis

A deterministic-statistical approach to reconstruct moving sources using sparse partial data

We consider the reconstruction of moving sources using partial measured data. A two-step deterministic-statistical approach is proposed. In the first step, an approximate direct sampling method is developed to obtain the locations of the sources at different times. Such information is coded in the priors, which is critical for the success of the Bayesian method in the second step. The well-posedness of the posterior measure is analyzed in the sense of the Hellinger distance. Both steps are based on the same physical model and use the same set of measured data. The combined approach inherits the merits of the deterministic method and Bayesian inversion as demonstrated by the numerical examples.

Read more
Numerical Analysis

A diffuse interface box method for elliptic problems

We introduce a diffuse interface box method (DIBM) for the numerical approximation on complex geometries of elliptic problems with Dirichlet boundary conditions. We derive a priori H 1 and L 2 error estimates highlighting the rôle of the mesh discretization parameter and of the diffuse interface width. Finally, we present a numerical result assessing the theoretical findings.

Read more
Numerical Analysis

A doubly relaxed minimal-norm Gauss-Newton method for underdetermined nonlinear least-squares problems

When a physical system is modeled by a nonlinear function, the unknown parameters can be estimated by fitting experimental observations by a least-squares approach. Newton's method and its variants are often used to solve problems of this type. In this paper, we are concerned with the computation of the minimal-norm solution of an underdetermined nonlinear least-squares problem. We present a Gauss-Newton type method, which relies on two relaxation parameters to ensure convergence, and which incorporates a procedure to dynamically estimate the two parameters, as well as the rank of the Jacobian matrix, along the iterations. Numerical results are presented.

Read more
Numerical Analysis

A fast algorithm for solving a three-dimensional inverse multiple frequency problems of scalar acoustics in a cylindrical region

A new algorithm for the stable solution of a three-dimensional scalar inverse problem of acoustic sounding of an inhomogeneous medium in a cylindrical region is proposed. The data of the problem is the complex amplitude of the wave field, measured outside the region of acoustic inhomogeneities in a cylindrical layer. Using the Fourier transform and Fourier series, the inverse problem is reduced to solving a set of one-dimensional Fredholm integral equations of the first kind, to the subsequent calculation of the complex amplitude of the wave field in the region of inhomogeneity, and then to finding the required sound velocity field in this region. The algorithm allows solving the inverse problem on a personal computer of average performance for sufficiently fine three-dimensional grids in tens of seconds. A numerical study of the accuracy of the proposed algorithm for solving model inverse problems at various frequencies is carried out, and the issues of stability of the algorithm with respect to data perturbations are investigated.

Read more
Numerical Analysis

A fast spectral method for electrostatics in doubly-periodic slit channels

We develop a fast method for computing the electrostatic energy and forces for a collection of charges in doubly-periodic slabs with jumps in the dielectric permittivity at the slab boundaries. Our method achieves spectral accuracy by using Ewald splitting to replace the original Poisson equation for nearly-singular sources with a smooth far-field Poisson equation, combined with a localized near-field correction. Unlike existing spectral Ewald methods, which make use of the Fourier transform in the aperiodic direction, we recast the problem as a two-point boundary value problem in the aperiodic direction for each transverse Fourier mode, for which exact analytic boundary conditions are available. We solve each of these boundary value problems using a fast, well-conditioned Chebyshev method. In the presence of dielectric jumps, combining Ewald splitting with the classical method of images results in smoothed charge distributions which overlap the dielectric boundaries themselves. We show how to preserve spectral accuracy in this case through the use of a harmonic correction which involves solving a simple Laplace equation with smooth boundary data. We implement our method on Graphical Processing Units, and combine our doubly-periodic Poisson solver with Brownian Dynamics to study the equilibrium structure of double layers in binary electrolytes confined by dielectric boundaries. Consistent with prior studies, we find strong charge depletion near the interfaces due to repulsive interactions with image charges, which points to the need for incorporating polarization effects in understanding confined electrolytes, both theoretically and computationally.

Read more
Numerical Analysis

A fractional model for anomalous diffusion with increased variability. Analysis, algorithms and applications to interface problems

Fractional equations have become the model of choice in several applications where heterogeneities at the microstructure result in anomalous diffusive behavior at the macroscale. In this work we introduce a new fractional operator characterized by a doubly-variable fractional order and possibly truncated interactions. Under certain conditions on the model parameters and on the regularity of the fractional order we show that the corresponding Poisson problem is well-posed. We also introduce a finite element discretization and describe an efficient implementation of the finite-element matrix assembly in the case of piecewise constant fractional order. Through several numerical tests, we illustrate the improved descriptive power of this new operator across media interfaces. Furthermore, we present one-dimensional and two-dimensional h -convergence results that show that the variable-order model has the same convergence behavior as the constant-order model.

Read more
Numerical Analysis

A frequency-dependent p -adaptive technique for spectral methods

When using spectral methods, a question arises as how to determine the expansion order, especially for time-dependent problems in which emerging oscillations may require adjusting the expansion order. In this paper, we propose a frequency-dependent p -adaptive technique that adaptively adjusts the expansion order based on a frequency indicator. Using this p -adaptive technique, combined with recently proposed scaling and moving techniques, we are able to devise an adaptive spectral method in unbounded domains that can capture and handle diffusion, advection, and oscillations. As an application, we use this adaptive spectral method to numerically solve the Schrödinger equation in the whole domain and successfully capture the solution's oscillatory behavior at infinity.

Read more
Numerical Analysis

A fully discrete low-regularity integrator for the 1D periodic cubic nonlinear Schrödinger equation

A fully discrete and fully explicit low-regularity integrator is constructed for the one-dimensional periodic cubic nonlinear Schrödinger equation. The method can be implemented by using fast Fourier transform with O(NlnN) operations at every time level, and is proved to have an L 2 -norm error bound of O(? ln(1/?) ??????????????+ N ?? ) for H 1 initial data, without requiring any CFL condition, where ? and N denote the temporal stepsize and the degree of freedoms in the spatial discretisation, respectively.

Read more
Numerical Analysis

A generalized inf-sup stable variational formulation for the wave equation

In this paper, we consider a variational formulation for the Dirichlet problem of the wave equation with zero boundary and initial conditions, where we use integration by parts in space and time. To prove unique solvability in a subspace of H 1 (Q ) with Q being the space-time domain, the classical assumption is to consider the right-hand side f in L 2 (Q) . Here, we analyze a generalized setting of this variational formulation, which allows us to prove unique solvability also for f being in the dual space of the test space, i.e., the solution operator is an isomorphism between the ansatz space and the dual of the test space. This new approach is based on a suitable extension of the ansatz space to include the information of the differential operator of the wave equation at the initial time t=0 . These results are of utmost importance for the formulation and numerical analysis of unconditionally stable space-time finite element methods, and for the numerical analysis of boundary element methods to overcome the well-known norm gap in the analysis of boundary integral operators.

Read more

Ready to get started?

Join us today