English
Related papers

Related papers: A numerical algorithm to computationally solve the…

200 papers

In this paper we design and analyze algorithms for asynchronously solving linear programs using nonlinear signal processing structures. In particular, we discuss a general procedure for generating these structures such that a fixed-point of…

Optimization and Control · Mathematics 2015-03-03 Tarek A. Lahlou , Thomas A. Baran

A nonsymmetric discontinuous Galerkin FEM with interior penalties has been applied to one-dimensional singularly perturbed reaction-diffusion problems. Using higher order splines on Shishkin-type layer-adapted meshes and certain graded…

Numerical Analysis · Mathematics 2017-05-12 Helena Zarin , Hans-Goerg Roos

We consider a singularly perturbed convection-diffusion with exponential and characteristic boundary layers. The problem is numerically solved by the FEM and SDFEM method with bilinear elements on a graded mesh. For the FEM we prove almost…

Numerical Analysis · Mathematics 2020-11-12 Mirjana Brdar , Goran Radojev , Hans-Görg Roos , Ljiljana Teofanov

We develop a method for solving elliptic partial differential equations on surfaces described by CAD patches that may have gaps/overlaps. The method is based on hybridization using a three-dimensional mesh that covers the gap/overlap…

Numerical Analysis · Mathematics 2023-03-28 Tobias Jonsson , Mats G. Larson , Karl Larsson

We introduce a new efficient algorithm for Helmholtz problems in perforated domains with the design of the scheme allowing for possibly large wavenumbers. Our method is based upon the Wavelet-based Edge Multiscale Finite Element Method…

Numerical Analysis · Mathematics 2019-06-21 Shubin Fu , Guanglian Li , Richard Craster , Sebastien Guenneau

Computing high-quality graph partitions is a challenging problem with numerous applications. In this paper, we present a novel meta-heuristic for the balanced graph partitioning problem. Our approach is based on integer linear programs that…

Data Structures and Algorithms · Computer Science 2018-02-21 Alexandra Henzinger , Alexander Noe , Christian Schulz

In this paper we present an alternative approach to symbolic segmentation; instead of implementing a new method we approach symbolic segmentation as an algorithm selection problem. That is, let there be $n$ available algorithms for symbolic…

Computer Vision and Pattern Recognition · Computer Science 2015-06-01 Martin Lukac , Kamila Abdiyeva , Michitaka Kameyama

In this paper, we consider numerical approximations for the optimal partition problem using Lagrange multipliers. By rewriting it into constrained gradient flows, three and four steps numerical schemes based on the Lagrange multiplier…

Optimization and Control · Mathematics 2024-08-29 Qing Cheng , Jing Guo , Dong Wang

This paper deals with the Darcy-Forchheimer problem with two kinds of boundary conditions. We discretize the system by using the finite element methods and we propose two iterative schemes to solve the discrete problems. The well-posedness…

Numerical Analysis · Mathematics 2021-11-23 Toni Sayah

Existing auto-regressive mesh generation approaches suffer from ineffective topology preservation, which is crucial for practical applications. This limitation stems from previous mesh tokenization methods treating meshes as simple…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Gaochao Song , Zibo Zhao , Haohan Weng , Jingbo Zeng , Rongfei Jia , Shenghua Gao

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon

We present a variational quantum algorithm for structural mechanical problems, specifically addressing crack opening simulations that traditionally require extensive computational resources. Our approach provides an alternative solution for…

Set partitions are arrangements of distinct objects into groups. The problem of listing all set partitions arises in a variety of settings, in particular in combinatorial optimization tasks. After a brief review, we give practical…

Data Structures and Algorithms · Computer Science 2026-02-03 Arnav Khinvasara , Alexander Pikovski

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

The finite element method, finite difference method, finite volume method and spectral method have achieved great success in solving partial differential equations. However, the high accuracy of traditional numerical methods is at the cost…

Numerical Analysis · Mathematics 2020-09-25 Jian Li , Jing Yue , Wen Zhang , Wansuo Duan

In this paper, the weak Galerkin finite element method for second order elliptic problems employing polygonal or polyhedral meshes with arbitrary small edges or faces was analyzed. With the shape regular assumptions, optimal convergence…

Numerical Analysis · Mathematics 2018-07-24 Qingguang Guan

A standard way to solve a Schr\"odinger equation is to discreteize the radial coordinates and apply a numerical method for a differential equation, such as the Runge-Kutta method or the Numerov method. Here I employ a discrete basis…

Nuclear Theory · Physics 2024-01-22 K. Hagino

This paper tackles the challenging problem of constrained hexahedral meshing. An algorithm is introduced to build combinatorial hexahedral meshes whose boundary facets exactly match a given quadrangulation of the topological sphere. This…

Computational Geometry · Computer Science 2019-07-18 Kilian Verhetsel , Jeanne Pellerin , Jean-François Remacle

The Sinkhorn algorithm is a numerical method for the solution of optimal transport problems. Here, I give a brief survey of this algorithm, with a strong emphasis on its geometric origin: it is natural to view it as a discretization, by…

Numerical Analysis · Mathematics 2025-08-12 Klas Modin

Problems with localized nonhomogeneous material properties arise frequently in many applications and are a well-known source of difficulty in numerical simulations. In certain applications (including additive manufacturing), the physics of…

Numerical Analysis · Mathematics 2020-04-22 Alex Viguerie , Silvia Bertoluzza , Ferdinando Auricchio