English
Related papers

Related papers: A parallel cut-cell algorithm for the free-boundar…

200 papers

Two kinds of approximation algorithms exist for the k-BALANCED PARTITIONING problem: those that are fast but compute unsatisfying approximation ratios, and those that guarantee high quality ratios but are slow. In this paper we prove that…

Computational Complexity · Computer Science 2019-04-29 Andreas Emil Feldmann

A novel and scalable geometric multi-level algorithm is presented for the numerical solution of elliptic partial differential equations, specially designed to run with high occupancy of streaming processors inside Graphics Processing…

Mathematical Software · Computer Science 2017-03-22 J. T. Becerra-Sagredo , F. Mandujano , C. Malaga

We develop a parametric cut finite element method for elliptic boundary value problems with corner singularities where we have weighted control of higher order derivatives of the solution to a neighborhood of a point at the boundary. Our…

Numerical Analysis · Mathematics 2019-06-04 Tobias Jonsson , Mats G. Larson , Karl Larsson

An equation containing a fractional power of an elliptic operator of second order is studied for Dirichlet boundary conditions. Finite difference approximations in space are employed. The proposed numerical algorithm is based on solving an…

Numerical Analysis · Computer Science 2015-05-18 Petr N. Vabishchevich

We introduce the \emph{submodular objectives chasing problem}, which generalizes many natural and previously-studied problems: a sequence of constrained submodular maximization problems is revealed over time, with both the objective and…

Data Structures and Algorithms · Computer Science 2025-11-18 Niv Buchbinder , Joseph , Naor , David Wajc

We discuss a numerical algorithm for solving nonlinear integro-differential equations, and illustrate our findings for the particular case of Volterra type equations. The algorithm combines a perturbation approach meant to render a…

Computational Physics · Physics 2008-11-26 Bogdan Mihaila , Ruth E. Shaw

Nonlinear integrable models with two spatial and one temporal variables: Kadomtsev-Petviashvili equation and two-dimensional Toda lattice are investigated on the subject of correct formulation for boundary problem that can be solved within…

Mathematical Physics · Physics 2010-12-17 Vadim Vereschagin

Mixed optimal stopping and stochastic control problems define variational inequalities with non-linear Hamilton-Jacobi-Bellman (HJB) operators, whose numerical solution is notoriously difficult and lack of reliable benchmarks. We first use…

Optimization and Control · Mathematics 2025-05-27 Yun Zhao , Harry Zheng

In this paper, we establish regularity and uniqueness results for Grad-Mercier type equations that arise in the context of plasma physics. We show that solutions of this problem naturally develop a dead core, which corresponds to the set…

Analysis of PDEs · Mathematics 2025-04-18 Luis Caffarelli , Antonio Farah , Daniel Restrepo

A boundary value problem for a fractional power of the second-order elliptic operator is considered. It is solved numerically using a time-dependent problem for a pseudo-parabolic equation. For the auxiliary Cauchy problem, the standard…

Numerical Analysis · Computer Science 2015-06-18 Petr N. Vabishchevich

The last decade has witnessed an explosion in the development of models, theory and computational algorithms for "big data" analysis. In particular, distributed computing has served as a natural and dominating paradigm for statistical…

Machine Learning · Statistics 2018-11-02 Bayan Saparbayeva , Michael Minyi Zhang , Lizhen Lin

We resolve a longstanding open problem in the computational modeling of nonlinear plates by introducing a numerical method that exactly enforces the isometry constraint, namely, that the first fundamental form of the mid-surface coincides…

Numerical Analysis · Mathematics 2026-05-11 Brendan Keith , Frédéric Marazzato

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

Numerical Analysis · Mathematics 2015-01-09 Hehu Xie

Many important physical problems, such as fluid structure interaction or conjugate heat transfer, require numerical methods that compute boundary derivatives or fluxes to high accuracy. This paper proposes a novel alternative to calculating…

Numerical Analysis · Mathematics 2018-03-12 David Wells , Jeffrey Banks

Discrete variational methods have shown an excellent performance in numerical simulations of different mechanical systems. In this paper, we introduce an iterative method for discrete variational methods appropriate for boundary value…

Numerical Analysis · Mathematics 2021-09-14 Sebastián J. Ferraro , David Martín de Diego , Rodrigo T. Sato Martín de Almagro

In this paper we apply a scaling invariance analysis to reduce a class of parabolic moving boundary problems to free boundary problems governed by ordinary differential equations. As well known free boundary problems are always non-linear…

Numerical Analysis · Mathematics 2015-03-03 Riccardo Fazio

An initial-boundary value problem for the $n$-dimensional ($n\geq 2$) time-dependent Schr\"odinger equation in a semi-infinite (or infinite) parallelepiped is considered. Starting from the Numerov-Crank-Nicolson finite-difference scheme, we…

Numerical Analysis · Mathematics 2026-01-05 Bernard Ducomet , Alexander Zlotnik , Alla Romanova

In the present work, we investigate a cut finite element method for the parameterized system of second-order equations stemming from the splitting approach of a fourth order nonlinear geometrical PDE, namely the Cahn-Hilliard system. We…

Numerical Analysis · Mathematics 2021-08-10 Efthymios N. Karatzas , Gianluigi Rozza

Dispersion-free ultra-high order FFT-based Maxwell solvers have recently proven to be paramount to a large range of applications, including the high-fidelity modeling of high-intensity laser-matter interactions with Particle-In-Cell (PIC)…

Computational Physics · Physics 2019-10-02 Haithem Kallala , Jean-Luc Vay , Henri Vincenti

We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso problems. The method is related to two well-known operator splitting methods, the…

Computation · Statistics 2014-03-25 Xiaodong Lin , Minh Pham , Andrzej Ruszczynski