English
Related papers

Related papers: Divergence/connection preservation scheme in the c…

200 papers

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

We estimate best-approximation errors using vector-valued finite elements for fields with low regularity in the scale of fractional-order Sobolev spaces. By assuming additionally that the target field has a curl or divergence property, we…

Numerical Analysis · Mathematics 2022-03-04 Zhaonan Dong , Alexandre Ern , Jean-Luc Guermond

Adaptive mesh refinement (AMR) is widely used to efficiently resolve localized features in time-dependent partial differential equations (PDEs) by selectively refining and coarsening the mesh. However, in long-horizon simulations, repeated…

Numerical Analysis · Mathematics 2026-02-10 Kumar Saurabh , Makrand A. Khanwale , Masado Ishii , Hari Sundar , Baskar Ganapathysubramanian

We study the effects of numerical quadrature rules on error convergence rates when solving Maxwell-type variational problems via the curl-conforming or edge finite element method. A complete {\em a priori} error analysis for the case of…

Numerical Analysis · Mathematics 2020-11-06 Rubén Aylwin , Carlos Jerez-Hanckes

Despite the many advances in the use of weakly-compressible smoothed particle hydrodynamics (SPH) for the simulation of incompressible fluid flow, it is still challenging to obtain second-order convergence even for simple periodic domains.…

Numerical Analysis · Mathematics 2022-09-07 Pawan Negi , Prabhu Ramachandran

Meshing of geometric domains having curved boundaries by affine simplices produces a polytopial approximation of those domains. The resulting error in the representation of the domain limits the accuracy of finite element methods based on…

Numerical Analysis · Mathematics 2018-02-09 James Cheung , Mauro Perego , Pavel Bochev , Max Gunzburger

A general framework for the numerical approximation of evolution problems is presented that allows to preserve exactly an underlying Hamiltonian- or gradient structure. The approach relies on rewriting the evolution problem in a particular…

Numerical Analysis · Mathematics 2018-12-12 Herbert Egger

The convergence analysis for least-squares finite element methods led to various adaptive mesh-refinement strategies: Collective marking algorithms driven by the built-in a posteriori error estimator or an alternative explicit…

Numerical Analysis · Mathematics 2023-09-18 Philipp Bringmann

We analyze, from the viewpoint of positivity preservation, certain discretizations of a fundamental partial differential equation, the one-dimensional advection equation with periodic boundary condition. The full discretization is obtained…

Numerical Analysis · Mathematics 2021-05-18 Yiannis Hadjimichael , David I. Ketcheson , Lajos Lóczi

We present a robust and efficient target-based mesh adaptation methodology, building on hybridized discontinuous Galerkin schemes for (nonlinear) convection-diffusion problems, including the compressible Euler and Navier-Stokes equations.…

Numerical Analysis · Mathematics 2014-11-12 Michael Woopen , Georg May , Jochen Schütz

The state-of-the art proof of a global inf-sup condition on mixed finite element schemes does not allow for an analysis of truly indefinite, second-order linear elliptic PDEs. This paper, therefore, first analyses a nonconforming finite…

Numerical Analysis · Mathematics 2014-01-21 Carsten Carstensen , Asha K. Dond , Neela Nataraj , Amiya K. Pani

We consider structure-preserving methods for conservative systems, which rigorously replicate the conservation property yielding better numerical solutions. There, corresponding to the skew-symmetry of the differential operator, that of…

Numerical Analysis · Mathematics 2016-07-19 Daisuke Furihata , Shun Sato , Takayasu Matsuo

We construct entropy conservative and entropy stable high order accurate discontinuous Galerkin (DG) discretizations for time-dependent nonlinear hyperbolic conservation laws on curvilinear meshes. The resulting schemes preserve a…

Numerical Analysis · Mathematics 2018-06-14 Jesse Chan , Lucas C. Wilcox

We propose and analyze a new discretization technique for a linear-quadratic optimal control problem involving the fractional powers of a symmetric and uniformly elliptic second oder operator; control constraints are considered. Since these…

Numerical Analysis · Mathematics 2016-07-08 Enrique Otarola

We generalize the technique of [Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains, SIAM J. Sci. Comput. 34, pp. A497--A519 (2012)] to elliptic problems with mixed boundary conditions and elliptic…

Numerical Analysis · Mathematics 2015-11-24 Weifeng Qiu , Manuel Solano , Patrick Vega

The declustering problem is to allocate given data on parallel working storage devices in such a manner that typical requests find their data evenly distributed on the devices. Using deep results from discrepancy theory, we improve previous…

Discrete Mathematics · Computer Science 2007-05-23 Benjamin Doerr , Nils Hebbinghaus , Sören Werth

With the increasing number of components and further miniaturization the mean time between faults in supercomputers will decrease. System level fault tolerance techniques are expensive and cost energy, since they are often based on…

Computational Engineering, Finance, and Science · Computer Science 2015-01-30 Markus Huber , Björn Gmeiner , Ulrich Rüde , Barbara Wohlmuth

Optimization problems, generalized equations, and the multitude of other variational problems invariably lead to the analysis of sets and set-valued mappings as well as their approximations. We review the central concept of set-convergence…

Optimization and Control · Mathematics 2020-02-25 Johannes O. Royset

Many problems in computer vision can be formulated as geometric estimation problems, i.e. given a collection of measurements (e.g. point correspondences) we wish to fit a model (e.g. an essential matrix) that agrees with our observations.…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Felix Rydell , Angélica Torres , Viktor Larsson

Partial differential equations sometimes have critical points where the solution or some of its derivatives are discontinuous. The simplest example is a discontinuity in the initial condition. It is well known that those decrease the…

Numerical Analysis · Mathematics 2022-12-22 Jherek Healy