English
Related papers

Related papers: Local principle satisfying high order total variat…

200 papers

In this work, we mainly present the optimal convergence rates of the temporally second-order finite element scheme for solving the electrohydrodynamic equation. Suffering from the highly coupled nonlinearity, the convergence analysis of the…

Numerical Analysis · Mathematics 2025-05-06 Shengfeng Wang , Zeyu Xia , Maojun Li

This paper establishes the minimum entropy principle (MEP) for the relativistic Euler equations with a broad class of equations of state (EOSs) and addresses the challenge of preserving the local version of the discovered MEP in high-order…

Numerical Analysis · Mathematics 2025-03-18 Shumo Cui , Kailiang Wu , Linfeng Xu

In this work, we investigate the problem of public data assisted non-interactive Local Differentially Private (LDP) learning with a focus on non-parametric classification. Under the posterior drift assumption, we for the first time derive…

Machine Learning · Statistics 2024-06-04 Yuheng Ma , Hanfang Yang

We propose a structure-preserving finite difference scheme for the Cahn-Hilliard equation with a dynamic boundary condition using the discrete variational derivative method (DVDM). In this approach, it is important and essential how to…

Numerical Analysis · Mathematics 2020-07-17 Makoto Okumura , Takeshi Fukao , Daisuke Furihata , Shuji Yoshikawa

The context of this work is the development of first order total variation diminishing (TVD) implicit-explicit (IMEX) Runge-Kutta (RK) schemes as a basis of a Multidimensional Optimal Order detection (MOOD) approach to approximate the…

Numerical Analysis · Mathematics 2025-01-08 Victor Michel-Dansac , Andrea Thomann

Central WENO schemes are a natural candidate for higher-order schemes for non-local conservation laws, since the underlying reconstructions do not only provide single point values of the solution but a complete (high-order) reconstruction…

Numerical Analysis · Mathematics 2019-04-09 Jan Friedrich , Oliver Kolb

We propose an adaptive refinement algorithm to solve total variation regularized measure optimization problems. The method iteratively constructs dyadic partitions of the unit cube based on i) the resolution of discretized dual problems and…

Optimization and Control · Mathematics 2023-01-19 Axel Flinth , Frédéric de Gournay , Pierre Weiss

A high-fidelity finite volume scheme based on the BVD (boundary variation diminishing) concept is proposed in this study to solve the ideal magnetohydrodynamics (MHD) equations. A hybrid spatial reconstruction profile, consisting of a…

Fluid Dynamics · Physics 2024-04-24 Pan Chenxi , Song Sheng , Chen Chungang , Li Xingliang , Shen Xueshun , Xiao Feng

This paper provides a geometrical derivation of the Hybrid Minimum Principle (HMP) for autonomous hybrid systems whose state manifolds constitute Lie groups $(G,\star)$ which are left invariant under the controlled dynamics of the system,…

Optimization and Control · Mathematics 2014-02-04 Farzin Taringoo , Peter E. Caines

This paper focuses on systems of nonlinear second-order stochastic differential equations with multi-scales. The motivation for our study stems from mathematical physics and statistical mechanics, for examples, Langevin dynamics and…

Probability · Mathematics 2024-04-08 Nhu N. Nguyen , George Yin

The Latent Block Model (LBM) is a model-based method to cluster simultaneously the $d$ columns and $n$ rows of a data matrix. Parameter estimation in LBM is a difficult and multifaceted problem. Although various estimation strategies have…

Statistics Theory · Mathematics 2020-02-26 Vincent Brault , Christine Keribin , Mahendra Mariadassou

In this work, we present a second-order nonuniform time-stepping scheme for the time-fractional Allen-Cahn equation. We show that the proposed scheme preserves the discrete maximum principle, and by using the convolution structure of…

Numerical Analysis · Mathematics 2022-01-05 Hong-lin Liao , Tao Tang , Tao Zhou

Using standard intrusive techniques when solving hyperbolic conservation laws with uncertainties can lead to oscillatory solutions as well as nonhyperbolic moment systems. The Intrusive Polynomial Moment (IPM) method ensures hyperbolicity…

Numerical Analysis · Mathematics 2018-10-03 Jonas Kusch , Graham W. Alldredge , Martin Frank

Implementation is a common problem with feedback laws with distributed delays. This paper focuses on a specific aspect of the implementation problem for predictor-based feedback laws: the problem of the approximation of the predictor…

Optimization and Control · Mathematics 2012-11-07 Iasson Karafyllis , Miroslav Krstic

In this paper, we present a novel hybrid nonlinear explicit-compact scheme for shock-capturing based on a boundary variation diminishing (BVD) reconstruction. In our approach, we combine a non-dissipative sixth-order central compact…

Numerical Analysis · Mathematics 2020-12-21 Amareshwara Sainadh Chamarthi , Steven Frankel

The standard mixed finite element approximations of Hodge Laplace problems associated with the de Rham complex are based on proper discrete subcomplexes. As a consequence, the exterior derivatives, which are local operators, are computed…

Numerical Analysis · Mathematics 2017-09-26 Jeonghun J. Lee , Ragnar Winther

In this paper, we propose and analyze a linear second-order numerical method for solving the Allen-Cahn equation with a general mobility. The proposed fully-discrete scheme is carefully constructed based on the combination of first and…

Numerical Analysis · Mathematics 2023-03-03 Dianming Hou , Lili Ju , Zhonghua Qiao

We study the applicability of distributed, local algorithms to 0/1 max-min LPs where the objective is to maximise ${\min_k \sum_v c_{kv} x_v}$ subject to ${\sum_v a_{iv} x_v \le 1}$ for each $i$ and ${x_v \ge 0}$ for each $v$. Here $c_{kv}…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-12-18 Patrik Floréen , Marja Hassinen , Petteri Kaski , Jukka Suomela

First-order algorithms have been popular for solving convex and non-convex optimization problems. A key assumption for the majority of these algorithms is that the gradient of the objective function is globally Lipschitz continuous, but…

Optimization and Control · Mathematics 2024-02-07 Junyu Zhang , Mingyi Hong

We consider 3-point numerical schemes for scalar Conservation Laws, that are oscillatory either to their dispersive or anti-diffusive nature. Oscillations are responsible for the increase of the Total Variation (TV); a bound on which is…

Numerical Analysis · Mathematics 2009-09-01 Nikolaos Sfakianakis