Searcharxiv⌕ Search

arXiv subjects

Yiran Wang

Publications and source records attributed to Yiran Wang.

At least 127 records · Page 7Linked to original sources
arXiv2020

Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations

In this paper, we develop the constraint energy minimization generalized multiscale finite element method (CEM-GMsFEM) in mixed formulation applied to parabolic equations with heterogeneous diffusion coefficients. The construction of the method is based on two multiscale spaces: pressure multiscale space and velocity multiscale space. The pressure space is constructed via a set of well-designed local spectral problems, which can be solved independently. Based on the computed pressure multiscale space, we will construct the velocity multiscale space by applying constrained energy minimization. The convergence of the proposed method is proved.In particular, we prove that the convergence of the method depends only on the coarse grid size, and is independent of the heterogeneities and contrast of thediffusion coefficient. Four typical types of permeability fields are exploited in the numerical simulations, and the results indicate that our proposed method works well and gives efficient and accurate numerical solutions.

math.NA↗
arXiv2020

A comparison of mixed multiscale finite element methods for multiphase transport in highly heterogeneous media

In this paper, we systemically review and compare two mixed multiscale finite element methods (MMsFEM) for multiphase transport in highly heterogeneous media. In particular, we will consider the mixed multiscale finite element method using limited global information, simply denoted by MMsFEM, and the mixed generalized multiscale finite element method (MGMsFEM) with residual driven online multiscale basis functions. Both methods are under the framework of mixed multiscale finite element methods, where the pressure equation is solved in the coarse grid with carefully constructed multiscale basis functions for the velocity. The multiscale basis functions in both methods include local and global media information. In terms of MsFEM using limited global information, only one multiscale basis function is utilized in each local neighborhood while multiple basis are used in MGMsFEM. We will test and compare these two methods using the benchmark three-dimensional SPE10 model. A range of coarse grid sizes and different combinations of basis functions (offline and online) will be considered with CPU time reported for each case. In our numerical experiments, we observe good accuracy by the two above methods. Finally, we will discuss and compare the advantages and disadvantages of the two methods in terms of accuracy and computational costs.

math.NA↗
arXiv2020

Two-sample Testing on Latent Distance Graphs With Unknown Link Functions

We propose a valid and consistent test for the hypothesis that two latent distance random graphs on the same vertex set have the same generating latent positions, up to some unidentifiable similarity transformations. Our test statistic is based on first estimating the edge probabilities matrices by truncating the singular value decompositions of the averaged adjacency matrices in each population and then computing a Spearman rank correlation coefficient between these estimates. Experimental results on simulated data indicate that the test procedure has power even when there is only one sample from each population, provided that the number of vertices is not too small. Application on a dataset of neural connectome graphs showed that we can distinguish between scans from different age groups while application on a dataset of epileptogenic recordings showed that we can discriminate between seizure and non-seizure events.

stat.ME↗
arXiv2020

Online conservative generalized multiscale finite element method for flow models

In this paper, we consider an online enrichment procedure using the Generalized Multiscale Finite Element Method (GMsFEM) in the context of a two-phase flow model in heterogeneous porous media. The coefficient of the elliptic equation is referred to as the permeability and is the main source of heterogeneity within the model. The elliptic pressure equation is solved using online GMsFEM, and is coupled with a hyperbolic transport equation where local conservation of mass is necessary. To satisfy the conservation property, we aim at constructing conservative fluxes within the space of multiscale basis functions through the use of a postprocessing technique. In order to improve the accuracy of the pressure and velocity solutions in the online GMsFEM we apply a systematic online enrichment procedure. The increase in pressure accuracy due to the online construction is inherited by the conservative flux fields and the desired saturation solutions from the coupled transport equation. Despite the fact that the coefficient of the pressure equation is dependent on the saturation which may vary in time, we may construct an approximation space using the initial coefficient where no further basis updates follow. Numerical results corresponding to four different types of heterogeneous permeability coefficients are exhibited to test the proposed methodology.

math.NA↗
arXiv2020

Adaptive multiscale model reduction for nonlinear parabolic equations using GMsFEM

In this paper, we propose a coupled Discrete Empirical Interpolation Method (DEIM) and Generalized Multiscale Finite element method (GMsFEM) to solve nonlinear parabolic equations with application to the Allen-Cahn equation. The Allen-Cahn equation is a model for nonlinear reaction-diffusion process. It is often used to model interface motion in time, e.g. phase separation in alloys. The GMsFEM allows solving multiscale problems at a reduced computational cost by constructing a reduced-order representation of the solution on a coarse grid. In arXiv:1301.2866, it was shown that the GMsFEM provides a flexible tool to solve multiscale problems by constructing appropriate snapshot, offline and online spaces. In this paper, we solve a time dependent problem, where online enrichment is used. The main contribution is comparing different online enrichment methods. More specifically, we compare uniform online enrichment and adaptive methods. We also compare two kinds of adaptive methods. Furthermore, we use DEIM, a dimension reduction method to reduce the complexity when we evaluate the nonlinear terms. Our results show that DEIM can approximate the nonlinear term without significantly increasing the error. Finally, we apply our proposed method to the Allen Cahn equation.

math.NA↗
arXiv2019

Sharp resolvent estimates on non-positively curved asymptotically hyperbolic manifolds

We study the high energy estimate for the resolvent $R(λ)$ of the Laplacian on non-trapping asymptotically hyperbolic manifolds (AHM). In the literature, polynomial bound of the form $\|R(λ)\| = O(|λ|^{N})$ for $|λ|$ large and $λ\in \mathbb{C}$ in strips where $R(λ)$ is holomorphic was established for some $N > -1$. We prove the optimal bound $O(|λ|^{-1})$ under the non-positive sectional curvature assumption by taking into account the oscillatory behavior of the Schwartz kernel of the resolvent.

math.AP↗
arXiv2019

Singularities generated by the triple interaction of semilinear conormal waves

We study the local propagation of conormal singularities for solutions of semilinear wave equations $\square u = P(y, u)$, where $P(y, u)$ is a polynomial of degree $N \geq 3$ in $u$ with $C^\infty(\mathbb{R}^3_y)$ coefficients. We know from the work of Melrose & Ritter and Bony that if u is conormal to three waves which intersect transversally at point $q$, then after the triple interaction $u(y)$ is a conormal distribution with respect to the three waves and the characteristic cone $Q$ with vertex at $q$. We compute the principal symbol of $u$ at the cone and away from the hypersurfaces. We show that if $\partial_u^3 P (q, u(q)) \neq 0$, $u$ is an ellipitic conormal distribution.

math.AP↗
arXiv2018

A Novel A Priori Simulation Algorithm for Absorbing Receivers in Diffusion-Based Molecular Communication Systems

A novel a priori Monte Carlo (APMC) algorithm is proposed to accurately simulate the molecules absorbed at spherical receiver(s) with low computational complexity in diffusion-based molecular communication (MC) systems. It is demonstrated that the APMC algorithm achieves high simulation efficiency since by using this algorithm, the fraction of molecules absorbed for a relatively large time step length precisely matches the analytical result. Therefore, the APMC algorithm overcomes the shortcoming of the existing refined Monte Carlo (RMC) algorithm which enables accurate simulation for a relatively small time step length only. Moreover, for the RMC algorithm, an expression is proposed to quickly predict the simulation accuracy as a function of the time step length and system parameters, which facilitates the choice of simulation time step for a given system. Furthermore, a rejection threshold is proposed for both the RMC and APMC algorithms to significantly save computational complexity while causing an extremely small loss in accuracy.

cs.ET↗
arXiv2018

Convolutional neural networks in phase space and inverse problems

We study inverse problems consisting on determining medium properties using the responses to probing waves from the machine learning point of view. Based on the understanding of propagation of waves and their nonlinear interactions, we construct a deep convolutional neural network in which the parameters are used to classify and reconstruct the coefficients of nonlinear wave equations that model the medium properties. Furthermore, for given approximation accuracy, we obtain the depth and number of units of the network and their quantitative dependence on the complexity of the medium.

math.AP↗
arXiv2018

Determination of space-time structures from gravitational perturbations

We study inverse problems for the Einstein equations with source fields in a general form. Under a microlocal linearization stability condition, we show that by generating small gravitational perturbations and measuring the responses near a freely falling observer, one can uniquely determine the background Lorentzian metric up to isometries in a region where the gravitational perturbations can travel to and return. We apply the result to two concrete examples when the source fields are scalar fields (i.e. Einstein-scalar field equations) and electromagnetic fields (i.e. Einstein-Maxwell equations).

math.AP↗
arXiv2018

Nonlinear interaction of waves in elastodynamics and an inverse problem

We consider nonlinear elastic wave equations generalizing Gol'dberg's five constants model. We analyze the nonlinear interaction of two distorted plane waves and characterize the possible nonlinear responses. Using the boundary measurements of the nonlinear responses, we solve the inverse problem of determining elastic parameters from the displacement-to-traction map.

math.AP↗
arXiv2018

A New Simulation Algorithm for Absorbing Receiver in Molecular Communication

The simulation of diffusion-based molecular communication systems with absorbing receivers often requires a high computational complexity to produce accurate results. In this work, a new a priori Monte Carlo (APMC) algorithm is proposed to precisely simulate the molecules absorbed at a spherical receiver when the simulation time step length is relatively large. This algorithm addresses the limitations of the current refined Monte Carlo (RMC) algorithm, since the RMC algorithm provides accurate simulation only for a relatively small time step length. The APMC algorithm is demonstrated to achieve a higher simulation efficiency than the existing algorithms by finding that the APMC algorithm, for a relatively large time step length, absorbs the fraction of molecules expected by analysis, while other algorithms do not.

cs.ET↗
arXiv2017

Quantitative analysis of metal artifacts in X-ray tomography

In X-ray CT scan with metallic objects, it is known that direct application of the filtered back-projection (FBP) formula leads to streaking artifacts in the reconstruction. These are characterized mathematically in terms of wave front sets in [13]. In this work, we give a quantitative microlocal analysis of such artifacts. We consider metal regions with strictly convex smooth boundaries and show that the streaking artifacts are conormal distributions to straight lines tangential to at least two boundary curves. For metal regions with piecewise smooth boundaries, we analyze the streaking artifacts especially due to the corner points. Finally, we study the reduction of the artifacts using appropriate filters.

math.AP↗
arXiv2017

Nonlinear responses from the interaction of two progressing waves at an interface

For scalar semilinear wave equations, we analyze the interaction of two (distorted) plane waves at an interface between media of different nonlinear properties. We show that new waves are generated from the nonlinear interactions, which might be responsible for the observed nonlinear effects in applications. Also, we show that the incident waves and the nonlinear responses determine the location of the interface and some information of the nonlinear properties of the media. In particular, for the case of a jump discontinuity at the interface, we can determine the magnitude of the jump.

math.AP↗
arXiv2017

Simplified Cooperative Detection for Multi-Receiver Molecular Communication

Diffusion-based molecular communication (MC) systems experience significant reliability losses. To boost the reliability, an MC scheme where multiple receivers (RXs) work cooperatively to decide the signal of a transmitter (TX) by sending the same type of molecules to a fusion center (FC) is proposed in this paper. The FC observes the total number of molecules received and compares this number with a threshold to determine the TX's signal. The proposed scheme is more bio-realistic and requires relatively low computational complexity compared to existing cooperative schemes where the RXs send and the FC recognizes different types of molecules. Asymmetric and symmetric topologies are considered, and closed-form expressions are derived for the global error probability for both topologies. Results show that the trade-off for simplified computations leads to a slight reduction in error performance, compared to the existing cooperative schemes.

cs.IT↗
arXiv2017

Determination of vacuum space-times from the Einstein-Maxwell equations

We study inverse problems for the Einstein-Maxwell equations. We prove that it is possible to generate gravitational waves from the nonlinear interactions of electromagnetic waves. By sending electromagnetic waves from a neighborhood of a freely falling observer and taking measurements of the gravitational perturbations in the same neighborhood, one can determine the vacuum space-time structure up to diffeomorphisms in the largest region where these waves can travel to from the observer and return.

math.AP↗
arXiv2017

Parametrices for the light ray transform on Minkowski spacetime

We consider restricted light ray transforms arising from an inverse problem of finding cosmic strings. We construct a relative left parametrix for the transform on two tensors, which recovers the space-like and some light-like singularities of the two tensor.

math.AP↗