Searcharxiv⌕ Search

arXiv subjects

Junping Wang

Publications and source records attributed to Junping Wang.

At least 37 records · Page 2Linked to original sources

Constrained Maximum Cross-Domain Likelihood for Domain Generalization

As a recent noticeable topic, domain generalization aims to learn a generalizable model on multiple source domains, which is expected to perform well on unseen test domains. Great efforts have been made to learn domain-invariant features by aligning distributions across domains. However, existing works are often designed based on some relaxed conditions which are generally hard to satisfy and fail to realize the desired joint distribution alignment. In this paper, we propose a novel domain generalization method, which originates from an intuitive idea that a domain-invariant classifier can be learned by minimizing the KL-divergence between posterior distributions from different domains. To enhance the generalizability of the learned classifier, we formalize the optimization objective as an expectation computed on the ground-truth marginal distribution. Nevertheless, it also presents two obvious deficiencies, one of which is the side-effect of entropy increase in KL-divergence and the other is the unavailability of ground-truth marginal distributions. For the former, we introduce a term named maximum in-domain likelihood to maintain the discrimination of the learned domain-invariant representation space. For the latter, we approximate the ground-truth marginal distribution with source domains under a reasonable convex hull assumption. Finally, a Constrained Maximum Cross-domain Likelihood (CMCL) optimization problem is deduced, by solving which the joint distributions are naturally aligned. An alternating optimization strategy is carefully designed to approximately solve this optimization problem. Extensive experiments on four standard benchmark datasets, i.e., Digits-DG, PACS, Office-Home and miniDomainNet, highlight the superior performance of our method.

cs.CV↗

Mitigating Both Covariate and Conditional Shift for Domain Generalization

Domain generalization (DG) aims to learn a model on several source domains, hoping that the model can generalize well to unseen target domains. The distribution shift between domains contains the covariate shift and conditional shift, both of which the model must be able to handle for better generalizability. In this paper, a novel DG method is proposed to deal with the distribution shift via Visual Alignment and Uncertainty-guided belief Ensemble (VAUE). Specifically, for the covariate shift, a visual alignment module is designed to align the distribution of image style to a common empirical Gaussian distribution so that the covariate shift can be eliminated in the visual space. For the conditional shift, we adopt an uncertainty-guided belief ensemble strategy based on the subjective logic and Dempster-Shafer theory. The conditional distribution given a test sample is estimated by the dynamic combination of that of source domains. Comprehensive experiments are conducted to demonstrate the superior performance of the proposed method on four widely used datasets, i.e., Office-Home, VLCS, TerraIncognita, and PACS.

cs.CV↗

A Generalized Weak Galerkin method for Oseen equation

In this work, the authors introduce a generalized weak Galerkin (gWG) finite element method for the time-dependent Oseen equation. The generalized weak Galerkin method is based on a new framework for approximating the gradient operator. Both a semi-discrete and a fully-discrete numerical scheme are developed and analyzed for their convergence, stability, and error estimates. A generalized {\em{inf-sup}} condition is developed to assist the convergence analysis. The backward Euler discretization is employed in the design of the fully-discrete scheme. Error estimates of optimal order are established mathematically, and they are validated numerically with some benchmark examples.

math.NA↗

An $L^p$- Primal-Dual Weak Galerkin method for div-curl Systems

This paper presents a new $L^p$-primal-dual weak Galerkin (PDWG) finite element method for the div-curl system with the normal boundary condition for $p>1$. Two crucial features for the proposed $L^p$-PDWG finite element scheme are as follows: (1) it offers an accurate and reliable numerical solution to the div-curl system under the low $W^{α, p}$-regularity ($α>0$) assumption for the exact solution; (2) it offers an effective approximation of the normal harmonic vector fields on domains with complex topology. An optimal order error estimate is established in the $L^q$-norm for the primal variable where $\frac{1}{p}+\frac{1}{q}=1$. A series of numerical experiments are presented to demonstrate the performance of the proposed $L^p$-PDWG algorithm.

math.NA↗

A parallel iterative procedure for weak Galerkin methods for second order elliptic problems

A parallelizable iterative procedure based on domain decomposition is presented and analyzed for weak Galerkin finite element methods for second order elliptic equations. The convergence analysis is established for the decomposition of the domain into individual elements associated to the weak Galerkin methods or into larger subdomains. A series of numerical tests are illustrated to verify the theory developed in this paper.

math.NA↗

An $L^p$- Primal-Dual Weak Galerkin Method for Convection-Diffusion Equations

In this article, the authors present a new $L^p$- primal-dual weak Galerkin method ($L^p$-PDWG) for convection-diffusion equations with $p>1$. The existence and uniqueness of the numerical solution is discussed, and an optimal-order error estimate is derived in the $L^q$-norm for the primal variable, where $\frac 1p+\frac 1q=1$. Furthermore, error estimates are established for the numerical approximation of the dual variable in the standard $W^{m,p}$ norm, $0\le m\le 2$. Numerical results are presented to demonstrate the efficiency and accuracy of the proposed $L^p$-PDWG method.

math.NA↗

An $L^p$-weak Galerkin method for second order elliptic equations in non-divergence form

This article presents a new primal-dual weak Galerkin method for second order elliptic equations in non-divergence form. The new method is devised as a constrained $L^p$-optimization problem with constraints that mimic the second order elliptic equation by using the discrete weak Hessian locally on each element. An equivalent min-max characterization is derived to show the existence and uniqueness of the numerical solution. Optimal order error estimates are established for the numerical solution under the discrete $W^{2,p}$ norm, as well as the standard $W^{1,p}$ and $L^p$ norms. An equivalent characterization of the optimization problem in term of a system of fixed-point equations via the proximity operator is presented. An iterative algorithm is designed based on the fixed-point equations to solve the optimization problems. Implementation of the iterative algorithm is studied and convergence of the iterative algorithm is established. Numerical experiments for both smooth and non-smooth coefficients problems are presented to verify the theoretical findings.

math.NA↗

A New Numerical Method for Div-Curl Systems with Low Regularity Assumptions

This paper presents a numerical method for div-curl systems with normal boundary conditions by using a finite element technique known as primal-dual weak Galerkin (PDWG). The PDWG finite element scheme for the div-curl system has two prominent features in that it offers not only an accurate and reliable numerical solution to the div-curl system under the low $H^α$-regularity ($α>0$) assumption for the true solution, but also an effective approximation of normal harmonic vector fields regardless the topology of the domain. Results of seven numerical experiments are presented to demonstrate the performance of the PDWG algorithm, including one example on the computation of discrete normal harmonic vector fields.

math.NA↗

A New Primal-Dual Weak Galerkin Method for Elliptic Interface Problems with Low Regularity Assumptions

This article introduces a new primal-dual weak Galerkin (PDWG) finite element method for second order elliptic interface problems with ultra-low regularity assumptions on the exact solution and the interface and boundary data. It is proved that the PDWG method is stable and accurate with optimal order of error estimates in discrete and Sobolev norms. In particular, the error estimates are derived under the low regularity assumption of $u\in H^δ(Ω)$ for $δ> \frac12$ for the exact solution $u$. Extensive numerical experiments are conducted to provide numerical solutions that verify the efficiency and accuracy of the new PDWG method.

math.NA↗

Finite element method with the total stress variable for Biot's consolidation model

In this work, semi-discrete and fully-discrete error estimates are derived for the Biot's consolidation model described using a three-field finite element formulation. The fields include displacements, total stress and pressure. The model is implemented using a backward Euler discretization in time for the fully-discrete scheme and validated for benchmark examples. Computational experiments presented verifies the convergence orders for the lowest order finite elements with discontinuous and continuous finite element appropriation for the total stress.

math.NA↗

De Rham Complexes for Weak Galerkin Finite Element Spaces

Two de Rham complex sequences of the finite element spaces are introduced for weak finite element functions and weak derivatives developed in the weak Galerkin (WG) finite element methods on general polyhedral elements. One of the sequences uses polynomials of equal order for all the finite element spaces involved in the sequence and the other one uses polynomials of naturally decending orders. It is shown that the diagrams in both de Rham complexes commute for general polyhedral elements. The exactness of one of the complexes is established for the lowest order element.

math.NA↗

A Locking-Free $P_0$ Finite Element Method for Linear Elasticity Equations on Polytopal Partitions

This article presents a $P_0$ finite element method for boundary value problems for linear elasticity equations. The new method makes use of piecewise constant approximating functions on the boundary of each polytopal element, and is devised by simplifying and modifying the weak Galerkin finite element method based on $P_1/P_0$ approximations for the displacement. This new scheme includes a tangential stability term on top of the simplified weak Galerkin to ensure the necessary stability due to the rigid motion. The new method involves a small number of unknowns on each element; it is user-friendly in computer implementation; and the element stiffness matrix can be easily computed for general polytopal elements. The numerical method is of second order accurate, locking-free in the nearly incompressible limit, ease polytopal partitions in practical computation. Error estimates in $H^1$, $L^2$, and some negative norms are established for the corresponding numerical displacement. Numerical results are reported for several 2D and 3D test problems, including the classical benchmark Cook's membrane problem in two dimensions as well as some three dimensional problems involving shear loaded phenomenon. The numerical results show clearly the simplicity, stability, accuracy, and the efficiency of the new method.

math.NA↗

A Primal-dual weak Galerkin finite element method for linear convection equations in non-divergence form

A new primal-dual weak Galerkin (PD-WG) finite element method was developed and analyzed in this article for first-order linear convection equations in non-divergence form. The PD-WG method results in a symmetric discrete system involving not only the original equation for the primal variable, but also the dual/adjoint equation for the dual variable (also known as Lagrangian multiplier). Optimal order of error estimates in various discrete Sobolev norms are derived for the numerical solutions arising from the PD-WG scheme. Numerical results are produced and reported to illustrate the accuracy and effectiveness of the new PD-WG method.

math.NA↗

A primal-dual finite element method for first-order transport problems

This article devises a new numerical method for first-order transport problems by using the primal-dual weak Galerkin (PD-WG) finite element method recently developed in scientific computing. The PD-WG method is based on a variational formulation of the modeling equation for which the differential operator is applied to the test function so that low regularity for the exact solution of the original equation is sufficient for computation. The PD-WG finite element method indeed yields a symmetric system involving both the original equation for the primal variable and its dual for the dual variable (also known as Lagrangian multiplier). For the linear transport problem, it is shown that the PD-WG method offers numerical solutions that conserve mass locally on each element. Optimal order error estimates in various norms are derived for the numerical solutions arising from the PD-WG method with weak regularity assumptions on the modelling equations. A variety of numerical results are presented to demonstrate the accuracy and stability of the new method.

math.NA↗

The Basics of Weak Galerkin Finite Element Methods

The goal of this article is to clarify some misunderstandings and inappropriate claims made in [6] regarding the relation between the weak Galerkin (WG) finite element method and the hybridizable discontinuous Galerkin (HDG). In this paper, the authors offered their understandings and interpretations on the weak Galerkin finite element method by describing the basics of the WG method and how WG can be applied to a model PDE problem in various variational forms. In the authors' view, WG-FEM and HDG methods are based on different philosophies and therefore represent different methodologies in numerical PDEs, though they share something in common in their roots. A theory and an example are given to show that the primal WG-FEM is not equivalent to the existing HDG [9].

math.NA↗

A discrete maximum principle for the weak Galerkin finite element method on nonuniform rectangular partitions

This article establishes a discrete maximum principle (DMP) for the approximate solution of convection-diffusion-reaction problems obtained from the weak Galerkin finite element method on nonuniform rectangular partitions. The DMP analysis is based on a simplified formulation of the weak Galerkin involving only the approximating functions defined on the boundary of each element. The simplified weak Galerkin method has a reduced computational complexity over the usual weak Galerkin, and indeed provides a discretization scheme different from the weak Galerkin when the reaction term presents. An application of the simplified weak Galerkin on uniform rectangular partitions yields some $5$- and $7$-point finite difference schemes for the second order elliptic equation. Numerical experiments are presented to verify the discrete maximum principle and the accuracy of the scheme, particularly the finite difference scheme.

math.NA↗

A Simplified Weak Galerkin Finite Element Method: Algorithm and Error Estimates

In this article a simplified weak Galerkin finite element method is developed for the Dirichlet boundary value problem of convection-diffusion-reaction equations. The simplified weak Galerkin method utilizes only the degrees of freedom on the boundary of each element and, hence, has significantly reduced computational complexity over the regular weak Galerkin finite element method. A stability and some optimal order error estimates in the $H^1$ and $L^2$ norms are established for the corresponding numerical solutions. Numerical results are presented to verify the theory error estimates and a superconvergence phenomena on rectangular partitions.

math.NA↗

Simplified Weak Galerkin and New Finite Difference Schemes for the Stokes Equation

This article presents a simplified formulation for the weak Galerkin finite element method for the Stokes equation without using the degrees of freedom associated with the unknowns in the interior of each element as formulated in the original weak Galerkin algorithm. The simplified formulation preserves the important mass conservation property locally on each element and allows the use of general polygonal partitions. A particular application of the simplified weak Galerkin on rectangular partitions yields a new class of 5- and 7-point finite difference schemes for the Stokes equation. An explicit formula is presented for the computation of the element stiffness matrices on arbitrary polygonal elements. Error estimates of optimal order are established for the simplified weak Galerkin finite element method in the H^1 and L^2 norms. Furthermore, a superconvergence of order O(h^{1.5}) is established on rectangular partitions for the velocity approximation in the H^1 norm at cell centers, and a similar superconvergence is derived for the pressure approximation in the L^2 norm at cell centers. Some numerical results are reported to confirm the convergence and superconvergence theory.

math.NA↗