English
Related papers

Related papers: On bounds for the effective differential Nullstell…

200 papers

We derive guaranteed bounds of distance to the exact solution of the evolutionary reaction-diffusion problem with mixed Dirichlet-Neumann boundary condition. It is shown that two-sided error estimates are directly computable and equivalent…

Numerical Analysis · Mathematics 2014-09-22 Svetlana Matculevich , Sergey Repin

This paper is devoted to prove the existence of one or multiple solutions of a wide range of nonlinear differential boundary value problems. To this end, we obtain some new fixed point theorems for a class of integral operators. We follow…

Classical Analysis and ODEs · Mathematics 2017-03-28 Alberto Cabada , Lorena Saavedra

We consider a variant of the clustering problem for a complete weighted graph. The aim is to partition the nodes into clusters maximizing the sum of the edge weights within the clusters. This problem is known as the clique partitioning…

Social and Information Networks · Computer Science 2023-09-15 Alexander Belyi , Stanislav Sobolevsky , Alexander Kurbatski , Carlo Ratti

We improve the best known upper bound on the number of edges in a unit-distance graph on $n$ vertices for each $n\in\{16,\ldots,30\}$. When $n\leq 21$, our bounds match the best known lower bounds, and we fully enumerate the densest…

Combinatorics · Mathematics 2025-02-14 Boris Alexeev , Dustin G. Mixon , Hans Parshall

Numerical resolution of exterior Helmholtz problems requires some approach to domain truncation. As an alternative to approximate nonreflecting boundary conditions and invocation of the Dirichlet-to-Neumann map, we introduce a new, nonlocal…

Numerical Analysis · Mathematics 2021-03-04 Robert C. Kirby , Andreas Klöckner , Ben Sepanski

We study the sharp doubling inequalities for the gradients and upper bounds for the critical sets of Dirichlet eigenfunctions on the boundary and in the interior of compact Riemannian manifolds. Most efforts are devoted to obtaining the…

Analysis of PDEs · Mathematics 2020-10-12 Jiuyi Zhu

In \cite{cheung2019optimally}, the authors presented two finite element methods for approximating second order boundary value problems on polytopial meshes with optimal accuracy without having to utilize curvilinear mappings. This was done…

Numerical Analysis · Mathematics 2023-01-11 James Cheung

The Distance Geometry Problem (DGP) seeks to find positions for a set of points in geometric space when some distances between pairs of these points are known. The so-called discretization assumptions allow to discretize the search space of…

Optimization and Control · Mathematics 2021-07-02 Moira MacNeil , Merve Bodur

We introduce generalised finite difference methods for solving fully nonlinear elliptic partial differential equations. Methods are based on piecewise Cartesian meshes augmented by additional points along the boundary. This allows for…

Numerical Analysis · Mathematics 2017-06-26 Brittany D. Froese , Tiago Salvador

This article is concerned with the discretisation of the Stokes equations on time-dependent domains in an Eulerian coordinate framework. Our work can be seen as an extension of a recent paper by Lehrenfeld & Olshanskii [ESAIM: M2AN,…

Numerical Analysis · Mathematics 2020-12-02 Erik Burman , Stefan Frei , Andre Massing

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequency as the data. We develop an explicit reconstruction of the wavespeed using a multi-level nonlinear projected…

Numerical Analysis · Mathematics 2014-06-11 Elena Beretta , Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

Effective resistances are ubiquitous in graph algorithms and network analysis. In this work, we study sublinear time algorithms to approximate the effective resistance of an adjacent pair $s$ and $t$. We consider the classical adjacency…

Data Structures and Algorithms · Computer Science 2023-07-06 Dongrun Cai , Xue Chen , Pan Peng

This paper presents a partial differential equation framework for deep residual neural networks and for the associated learning problem. This is done by carrying out the continuum limits of neural networks with respect to width and depth.…

Analysis of PDEs · Mathematics 2020-08-25 Hailiang Liu , Peter Markowich

In this expository paper, we present simple proofs of the Classical, Real, Projective and Combinatorial Nullstellens\"atze. Several applications are also presented such as a classical theorem of Stickelberger for solutions of polynomial…

Commutative Algebra · Mathematics 2022-02-25 Kriti Goel , Dilip P. Patil , Jugal Verma

We present a numerical approximation method for linear diffusion-reaction problems with possibly discontinuous Dirichlet boundary conditions. The solution of such problems can be represented as a linear combination of explicitly known…

Numerical Analysis · Mathematics 2017-07-05 Ramona Baumann , Thomas P. Wihler

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

Gradient boundedness up to the boundary for solutions to Dirichlet and Neumann problems for elliptic systems with Uhlenbeck type structure is established. Nonlinearities of possibly non-polynomial type are allowed, and minimal regularity on…

Analysis of PDEs · Mathematics 2012-12-27 Andrea Cianchi , Vladimir Maz'ya

This paper aims to present a local discontinuous Galerkin (LDG) method for solving backward stochastic partial differential equations (BSPDEs) with Neumann boundary conditions. We establish the $L^2$-stability and optimal error estimates of…

Numerical Analysis · Mathematics 2024-09-18 Yixiang Dai , Yunzhang Li , Jing Zhang

The article [HPS] established a monotonicity inequality for the Helmholtz equation and presented applications to shape detection and local uniqueness in inverse boundary problems. The monotonicity inequality states that if two scattering…

Analysis of PDEs · Mathematics 2019-08-02 Bastian Harrach , Valter Pohjola , Mikko Salo

The problem of computing differential constraints for a family of evolution PDEs is discussed from a constructive point of view. A new method, based on the existence of generalized characteristics for evolution vector fields, is proposed in…

Mathematical Physics · Physics 2020-08-04 Francesco C. De Vecchi , Paola Morando
‹ Prev 1 8 9 10 Next ›