English
Related papers

Related papers: Arithmetic Complexity of Solutions of the Dirichle…

200 papers

In this paper, we study the biharmonic equation with Dirichlet boundary conditions in a polygonal domain. In particular, we propose a method that effectively decouples the fourth-order problem into a system of two Poison equations and one…

Numerical Analysis · Mathematics 2022-07-11 Hengguang Li , Charuka D. Wickramasinghe , Peimeng Yin

This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…

Quantum Physics · Physics 2026-04-02 Yin Yang , Yue Yu , Long Zhang , Ming Zhou

Towards identifying the number of minimal surfaces sharing the same boundary from the geometry of the boundary, we propose a numerical scheme with high speed and high accuracy. Our numerical scheme is based on the method of fundamental…

Numerical Analysis · Mathematics 2022-12-14 Koya Sakakibara , Yuuki Shimizu

Solving a Poisson equation is generally reduced to solving a linear system with a coefficient matrix $A$ of entries $a_{ij}$, $i,j=1,2,...,n$, from the discretized Poisson equation. Although the variational quantum algorithms are promising…

Quantum Physics · Physics 2023-09-25 Hui-Min Li , Zhi-Xi Wang , Shao-Ming Fei

Quantum computing holds the promise of solving computational mechanics problems in polylogarithmic time, meaning computational time scales as $\mathscr{O}((\log N)^c)$, where $N$ is the problem size and $c$ a constant. We propose a quantum…

Numerical Analysis · Mathematics 2026-04-22 Eky Febrianto , Yiren Wang , Burigede Liu , Michael Ortiz , Fehmi Cirak

We study lower bounds on the worst-case error of numerical integration in tensor product spaces. As reference we use the $N$-th minimal error of linear rules that use $N$ function values. The information complexity is the minimal number $N$…

Numerical Analysis · Mathematics 2024-04-29 Erich Novak , Friedrich Pillichshammer

In recent years, a number of finite element methods have been formulated for the solution of partial differential equations on complex geometries based on non-matching or overlapping meshes. Examples of such methods include the fictitious…

Numerical Analysis · Mathematics 2012-10-29 André Massing , Mats G. Larson , Anders Logg

In this paper we prove existence of (viscosity) solutions of Dirichlet problems concerning fully nonlinear elliptic operator, which are either degenerate or singular when the gradient of the solution is zero. For this class of operators it…

Analysis of PDEs · Mathematics 2007-05-23 I. Birindelli , F. Demengel

We study translation-invariant integrodifferential operators that generate L\'{e}vy processes. First, we investigate different notions of what a solution to a nonlocal Dirichlet problem is and we provide the classical representation formula…

Analysis of PDEs · Mathematics 2018-07-11 Tomasz Grzywny , Moritz Kassmann , Łukasz Leżaj

In this paper, we shall study the Dirichlet problem for the minimal surfaces equation. We prove some results about the boundary behaviour of a solution of this problem. We describe the behaviour of a non-converging sequence of solutions in…

Differential Geometry · Mathematics 2007-05-23 Laurent Mazet

The Perron method for solving the Dirichlet problem for $p$-harmonic functions is extended to unbounded open sets in the setting of a complete metric space with a doubling measure supporting a $p$-Poincar\'e inequality, $1<p<\infty$. The…

Analysis of PDEs · Mathematics 2019-06-07 Daniel Hansevi

We give integral formulas to approximate solutions of Dirichlet and Neumann problems for Helmholtz equation at high frequencies. These approximations are valid in the complementary of a union of convex compact obstacles. The first step of…

Analysis of PDEs · Mathematics 2014-02-18 François Cuvelier

We demonstrate that the Weihrauch lattice can be used to classify the uniform computational content of computability-theoretic properties as well as the computational content of theorems in one common setting. The properties that we study…

Logic · Mathematics 2018-11-12 Vasco Brattka , Matthew Hendtlass , Alexander P. Kreuzer

Given a computable sequence of natural numbers, it is a natural task to find a G\"odel number of a program that generates this sequence. It is easy to see that this problem is neither continuous nor computable. In algorithmic learning…

Logic · Mathematics 2023-02-09 Vasco Brattka

Computational problems are classified into computable and uncomputable problems. If there exists an effective procedure (algorithm) to compute a problem then the problem is computable otherwise it is uncomputable. Turing machines can…

Computational Complexity · Computer Science 2024-09-06 Asad Khaliq

Conceptual process design is a crucial aspect of chemical engineering that involves process synthesis. Mixed-integer nonlinear programming is a powerful framework for modeling such design problems by combining discrete and continuous…

Optimization and Control · Mathematics 2026-03-23 Yirang Park , David E. Bernal Neira

The existence of Dirichlet minimizing multiple-valued functions for given boundary data has been known since pioneering work of F. Almgren. Here we prove a multiple-valued analogue of the classical Plateau problem of the existence of…

Differential Geometry · Mathematics 2015-08-28 Quentin Funk , Robert Hardt

Physics-Informed Neural Networks (PINNs) are a powerful class of numerical solvers for partial differential equations, employing deep neural networks with successful applications across a diverse set of problems. However, their…

Numerical Analysis · Mathematics 2024-04-18 Tianhao Hu , Bangti Jin , Zhi Zhou

We provide closed formulas for (unique) solutions of nonhomogeneous Dirichlet problems on balls involving any positive power $s>0$ of the Laplacian. We are able to prescribe values outside the domain and boundary data of different orders…

Analysis of PDEs · Mathematics 2018-09-19 Nicola Abatangelo , Sven Jarohs , Alberto Saldaña

Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…

Machine Learning · Computer Science 2023-10-20 Hongyuan Zhang , Xuelong Li