English
Related papers

Related papers: Stable Mesh Decimation

200 papers

In this paper, we discuss the application of Generalized Multiscale Finite Element Method (GMsFEM) to elasticity equation in heterogeneous media. Our applications are motivated by elastic wave propagation in subsurface where the subsurface…

Numerical Analysis · Mathematics 2014-08-27 Eric T. Chung , Yalchin Efendiev , Shubin Fu

Gradient normalization and soft clipping are two popular techniques for tackling instability issues and improving convergence of stochastic gradient descent (SGD) with momentum. In this article, we study these types of methods through the…

Optimization and Control · Mathematics 2025-07-01 Måns Williamson , Tony Stillfjord

Maximally stable component detection is a very popular method for feature analysis in images, mainly due to its low computation cost and high repeatability. With the recent advance of feature-based methods in geometric shape analysis, there…

Computer Vision and Pattern Recognition · Computer Science 2014-06-18 Roee Litman , Alex M. Bronstein , Michael M. Bronstein

We review the stability properties of several discretizations of the Helmholtz equation at large wavenumbers. For a model problem in a polygon, a complete $k$-explicit stability (including $k$-explicit stability of the continuous problem)…

Numerical Analysis · Mathematics 2015-03-31 Sofi Esterhazy , Jens Markus Melenk

Gaussian curvature is an important geometric property of surfaces, which has been used broadly in mathematical modeling. Due to the full nonlinearity of the Gaussian curvature, efficient numerical methods for models based on it are uncommon…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Hao Liu , Xue-Cheng Tai , Roland Glowinski

A unified method for extracting geometric shape features from binary image data using a steady state partial differential equation (PDE) system as a boundary value problem is presented in this paper. The PDE and functions are formulated to…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Takayuki Yamada

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

Graphics · Computer Science 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

This article addresses the research question if and how the finite cell method, an embedded domain finite element method of high order, may be used in the simulation of metal deposition to harvest its computational efficiency. This…

Numerical Analysis · Mathematics 2018-09-26 Ali Özcan , Stefan Kollmannsberger , John N. Jomo , Ernst Rank

A new field of numerical astrophysics is introduced which addresses the solution of large, multidimensional structural or slowly-evolving problems (rotating stars, interacting binaries, thick advective accretion disks, four dimensional…

Astrophysics · Physics 2009-10-30 David L. Meier

We propose a new discontinuous Galerkin (dG) method for a geometrically nonlinear Kirchhoff plate model for large isometric bending deformations. The minimization problem is nonconvex due to the isometry constraint. We present a practical…

Numerical Analysis · Mathematics 2020-09-30 Andrea Bonito , Ricardo H. Nochetto , Dimitrios Ntogkas

This study presents a meshfree two-dimensional fractional-order Element-Free Galerkin (2D f-EFG) method as a viable alternative to conventional mesh-based FEM for a numerical solution of (spatial) fractional-order differential equations…

Numerical Analysis · Mathematics 2025-10-31 Shubham Desai , Malapeta Hemasundara Rao , Sai Sidhardh

Stochastic gradient descent (SGD) is a popular algorithm for minimizing objective functions that arise in machine learning. For constant step-sized SGD, the iterates form a Markov chain on a general state space. Focusing on a class of…

Optimization and Control · Mathematics 2025-03-26 David Shirokoff , Philip Zaleski

This work introduces ``generalized meshes", a type of meshes suited for the discretization of partial differential equations in non-regular geometries. Generalized meshes extend regular simplicial meshes by allowing for overlapping elements…

Numerical Analysis · Mathematics 2023-01-02 Martin Averseng , Xavier Claeys , Ralf Hiptmair

We present a new approach to discretizing shape optimization problems that generalizes standard moving mesh methods to higher-order mesh deformations and that is naturally compatible with higher-order finite element discretizations of…

Numerical Analysis · Mathematics 2017-06-13 A. Paganini , F. Wechsung , P. E. Farrell

In this paper we study the behavior of finite dimensional fixed point iterations, induced by discretization of a continuous fixed point iteration defined within a Banach space setting. We show that the difference between the discrete…

Numerical Analysis · Mathematics 2017-06-29 Mario Amrein

This work develops and analyzes a variational-monolithic unfitted finite element formulation of a linear fluid-structure interaction problem in Eulerian coordinates with a fixed interface. The overall discretization is based on a backward…

Numerical Analysis · Mathematics 2026-03-27 Stefan Frei , Tobias Knoke , Marc C. Steinbach , Anne-Kathrin Wenske , Thomas Wick

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for…

Computational Geometry · Computer Science 2022-01-31 Vladimir Garanzha , Igor Kaporin , Liudmila Kudryavtseva , François Protais , David Desobry , Dmitry Sokolov

A local discontinuous Galerkin (LDG) method for approximating large deformations of prestrained plates is introduced and tested on several insightful numerical examples in our previous computational work. This paper presents a numerical…

Numerical Analysis · Mathematics 2021-12-20 Andrea Bonito , Diane Guignard , Ricardo Nochetto , Shuo Yang

This work presents a structure-preserving, high-order, unconditionally stable numerical method for approximating the solution to the Fisher-Kolmogorov equation on polytopic meshes, with a particular focus on its application in simulating…

Numerical Analysis · Mathematics 2025-09-25 Paola F. Antonietti , Mattia Corti , Sergio Gómez , Ilaria Perugia

We investigate a numerical behaviour of robust deterministic optimal control problem subject to a convection diffusion equation containing uncertain inputs. Stochastic Galerkin approach, turning the original optimization problem containing…

Numerical Analysis · Mathematics 2023-03-01 Pelin Çiloğlu , Hamdullah Yücel