English
Related papers

Related papers: A primal-dual adaptive finite element method for t…

200 papers

Traditional approaches to interpolate/extrapolate frames in a video sequence require accurate pixel correspondences between images, e.g., using optical flow. Their results stem on the accuracy of optical flow estimation, and could generate…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Zhe Hu , Yinglan Ma , Lizhuang Ma

This paper proposes a first-order total variation diminishing (TVD) treatment for coarsening and refining of local timestep size in response to dynamic local variations in wave speeds for nonlinear conservation laws. The algorithm is…

Numerical Analysis · Mathematics 2020-03-23 Maximilian Bremer , John Bachan , Cy Chan , Clint Dawson

In this paper we investigate the convergence behavior of a primal-dual splitting method for solving monotone inclusions involving mixtures of composite, Lipschitzian and parallel sum type operators proposed by Combettes and Pesquet in [7].…

Optimization and Control · Mathematics 2012-11-09 Radu Ioan Bot , Christopher Hendrich

In this article we prove convergence of adaptive finite element methods for second order elliptic eigenvalue problems. We consider Lagrange finite elements of any degree and prove convergence for simple as well as multiple eigenvalues under…

Numerical Analysis · Mathematics 2008-03-05 Eduardo M. Garau , Pedro Morin , Carlos Zuppa

We analyze the flux conservation property of the finite element method. It is shown that the finite element solution does approximate the flux locally in the optimal order, i.e., the same order as that of the nodal interpolation operator.…

Numerical Analysis · Mathematics 2012-05-10 Shangyou Zhang , Zhimin Zhang , Qingsong Zou

This paper concerns iterative reconstruction for low-dose and few-view CT by minimizing a data-fidelity term regularized with the Total Variation (TV) penalty. We propose a very fast iterative algorithm to solve this problem. The algorithm…

Medical Physics · Physics 2017-02-01 Hiroyuki Kudo , Fukashi Yamazaki , Takuya Nemoto , Keita Takaki

We consider the minimization of integral functionals in one dimension and their approximation by $r$-adaptive finite elements. Including the grid of the FEM approximation as a variable in the minimization, we are able to show that the…

Numerical Analysis · Mathematics 2025-10-31 Darith Hun , Nicolas Moës , Heiner Olbermann

A nonlinear Helmholtz (NLH) equation with high frequencies and corner singularities is discretized by the linear finite element method (FEM). After deriving some wave-number-explicit stability estimates and the singularity decomposition for…

Numerical Analysis · Mathematics 2024-05-28 Run Jiang , Haijun Wu , Yifeng Xu , Jun Zou

This paper suggests two novel ideas to develop new proximal variable-metric methods for solving a class of composite convex optimization problems. The first idea is a new parameterization of the optimality condition which allows us to…

Optimization and Control · Mathematics 2018-12-14 Quoc Tran-Dinh , Liang Ling , Kim-Chuan Toh

The paper starts with a concise description of the recently developed semismooth* Newton method for the solution of general inclusions. This method is then applied to a class of variational inequalities of the second kind. As a result, one…

Optimization and Control · Mathematics 2020-07-23 Helmut Gfrerer , Jiri V. Outrata , Jan Valdman

A simple and efficient interface-fitted mesh generation algorithm is developed in this paper. This algorithm can produce a local anisotropic fitting mixed mesh which consists of both triangles and quadrilaterals near the interface. A new…

Numerical Analysis · Mathematics 2020-05-13 Jun Hu , Hua Wang

In this work we introduce $\nu^2$-Flows, an extension of the $\nu$-Flows method to final states containing multiple neutrinos. The architecture can natively scale for all combinations of object types and multiplicities in the final state…

High Energy Physics - Phenomenology · Physics 2024-01-15 John Andrew Raine , Matthew Leigh , Knut Zoch , Tobias Golling

First-order operator splitting methods are ubiquitous among many fields through science and engineering, such as inverse problems, signal/image processing, statistics, data science and machine learning, to name a few. In this paper, we…

Optimization and Control · Mathematics 2020-09-10 Clarice Poon , Jingwei Liang

We propose a new numerical scheme for approximating level-sets of Lipschitz multivariate functions which is robust to stochastic noise. The algorithm's main feature is an adaptive grid-based stochastic approximation strategy which…

Numerical Analysis · Mathematics 2025-09-19 Matteo Croci , Abdul-Lateef Haji-Ali , Ian C. J. Powell

Total variation (TV) minimization is one of the most important techniques in modern signal/image processing, and has wide range of applications. While there are numerous recent works on the restoration guarantee of the TV minimization in…

Analysis of PDEs · Mathematics 2022-07-18 Jian-Feng Cai , Jae Kyu Choi , Ke Wei

We present a simple finite element formulation of mass-consistent approximation, and a fast multigrid iterative method with adaptive semicoarsening, which maintains the convergence of the iterations over a range of grids and penalty…

Numerical Analysis · Mathematics 2022-01-19 J. Mandel , A. Farguell , A. K. Kochanski , D. V. Mallia , K. Hilburn

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on…

Numerical Analysis · Mathematics 2017-02-08 Siyang Wang , Kristoffer Virta , Gunilla Kreiss

We prove optimal error bounds for a second order in time finite element approximation of curve shortening flow in possibly higher codimension. In addition, we introduce a second order in time method for curve diffusion. Both schemes are…

Numerical Analysis · Mathematics 2026-01-29 Klaus Deckelnick , Robert Nürnberg

An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel…

Numerical Analysis · Mathematics 2015-09-10 Yanren Hou , Guangzhi Du

In this paper, we present two localized graph filtering based methods for interpolating graph signals defined on the vertices of arbitrary graphs from only a partial set of samples. The first method is an extension of previous work on…

Machine Learning · Computer Science 2013-10-11 Sunil K. Narang , Akshay Gadde , Eduard Sanou , Antonio Ortega