We propose a data-driven model order reduction (MOR) technique for parametrized partial differential equations that exhibit parameter-dependent jump-discontinuities. Such problems have poor-approximability in a linear space and therefore, are challenging for standard MOR techniques. We build upon the methodology of approximating the map between the parameter domain and the expansion coefficients of the reduced basis via regression. The online stage queries the regression model for the expansion coefficients and recovers a reduced approximation for the solution. We propose to apply this technique to a transformed solution that results from composing the solution with a spatial transform. Unlike the (untransformed) solution, it is sufficiently regular along the parameter domain and thus, is well-approximable in a low-dimensional linear space. To recover an approximation for the (untransformed) solution, we propose an online efficient regression-based technique that approximates the inverse of the spatial transform. Our method features a decoupled online and offline stage, and benchmark problems involving hyperbolic and parabolic equations demonstrate its effectiveness.
Almost all materials are anisotropic. In this paper, interface relations of anisotropic elliptic partial differential equations involving discontinuities across interfaces are derived in two and three dimensions. Compared with isotropic cases, the invariance of partial differential equations and the jump conditions under orthogonal coordinates transformation is not valid anymore. A systematic approach to derive the interface relations is established in this paper for anisotropic elliptic interface problems, which can be important for deriving high order accurate numerical methods.
Signals and images with discontinuities appear in many problems in such diverse areas as biology, medicine, mechanics, and electrical engineering. The concrete data are often discrete, indirect and noisy measurements of some quantities describing the signal under consideration. A frequent task is to find the segments of the signal or image which corresponds to finding the discontinuities or jumps in the data. Methods based on minimizing the piecewise constant Mumford-Shah functional -- whose discretized version is known as Potts functional -- are advantageous in this scenario, in particular, i…
We use the behavior of the $L_{2}$ norm of the solutions of linear hyperbolic equations with discontinuous coefficient matrices as a surrogate to infer stability of discontinuous Galerkin spectral element methods (DGSEM). Although the $L_{2}$ norm is not bounded by the initial data for homogeneous and dissipative boundary conditions for such systems, the $L_{2}$ norm is easier to work with than a norm that discounts growth due to the discontinuities. We show that the DGSEM with an upwind numerical flux that satisfies the Rankine-Hugoniot (or conservation) condition has the same energy bound as…
Data remap between non-matching meshes is a critical step in multiphysics coupling using a partitioned approach. The data fields being transferred often have jumps in function values or derivatives. It is important but very challenging to avoid spurious oscillations (a.k.a. the Gibbs Phenomenon) near discontinuities and at the same time to achieve high-order accuracy away from discontinuities. In this work, we introduce a new approach, called WLS-ENOR, or Weighted-Least-Squares-based Essentially Non-Oscillatory Remap, to address this challenge. Based on the WLS-ENO reconstruction technique pro…
Fitting B-splines to discrete data is especially challenging when the given data contain noise, jumps, or corners. Here, we describe how periodic data sets with these features can be efficiently and robustly approximated with B-splines by analyzing the Fourier spectrum of the data. Our method uses a collection of spectral filters to produce different indicator functions that guide effective knot placement. In particular, we describe how spectral filters can be used to compute high-order derivatives, smoothed versions of noisy data, and the locations of jump discontinuities. Our knot placement …
In this paper we consider the semi-discretization in space of a first order scalar transport equation. For the space discretization we use standard continuous finite elements. To obtain stability we add a penalty on the jump of the gradient over element faces. We recall some global error estimates for smooth and rough solutions and then prove a new local error estimate for the transient linear transport equation. In particular we show that in the stabilized method the effect of non-smooth features in the solution decay exponentially from the space time zone where the solution is rough so that …
We present a numerical method for two-phase incompressible Navier-Stokes equation with jump discontinuity in the normal component of the stress tensor and in the material properties. Although the proposed method is only first-order accurate, it does capture discontinuity sharply, not neglecting nor omitting any component of the jump condition. Discontinuities in velocity gradient and pressure are expressed using a linear combination of singular force and tangential derivatives of velocities to handle jump conditions in a fully implicit manner. The linear system for the divergence of the stress…
We present a meshfree generalized finite difference method for solving Poisson's equation with a diffusion coefficient that contains jump discontinuities up to several orders of magnitude. To discretize the diffusion operator, we formulate a strong form method that uses a smearing of the discontinuity; and a conservative formulation based on locally computed Voronoi cells. Additionally, we propose a novel conservative formulation for enforcing Neumann boundary conditions that is compatible with the conservative formulation of the diffusion operator. Finally, we introduce a way to switch from t…
We introduce a technique that simplifies the problem of imposing jump conditions on interfaces that are not aligned with a computational grid in the context of the Correction Function Method (CFM). The CFM offers a general framework to solve Poisson's equation in the presence of discontinuities to high order of accuracy, while using a compact discretization stencil. A key concept behind the CFM is enforcing the jump conditions in a least squares sense. This concept requires computing integrals over sections of the interface, which is a challenge in 3-D when only an implicit representation of t…
In the present work, we propose a novel hybrid explicit jump immersed interface approach in conjunction with a higher order compact (HOC) scheme for simulating transient complex flows governed by the streamfunction-vorticity ($ψ$-$ζ$) formulation of the Navier-Stokes (N-S) equations for incompressible viscous flows. A new strategy has been adopted for the jump conditions at the irregular points across the interface using Lagrangian interpolation on a Cartesian grid. This approach, which starts with the discretization of parabolic equations with discontinuities in the solutions, source terms an…
An efficient neural-network and finite-difference hybrid method for elliptic interface problems with applications
National Central University（国立中央大学）；National Center for Theoretical Sciences, National Taiwan University（国立台湾大学国家理论科学研究中心）；National Yang Ming Chiao Tung University（国立阳明交通大学）；National University of Kaohsiung（国立高雄大学）
The Richards' equation is a model for flow of water in unsaturated soils. The coefficients of this (nonlinear) partial differential equation describe the permeability of the medium. Insufficient or uncertain measurements are commonly modeled by random coefficients. For flows in heterogeneous\textbackslash fractured\textbackslash porous media, the coefficients are modeled as discontinuous random fields, where the interfaces along the stochastic discontinuities represent transitions in the media. More precisely, the random coefficient is given by the sum of a (continuous) Gaussian random field a…
