Arithmetic Complexity of Solutions of the Dirichlet Problem
Holger Boche, Volker Pohl, H. Vincent Poor · 2026
Read Arithmetic Complexity of Solutions of the Dirichlet Problem by Holger Boche, Volker Pohl, H. Vincent Poor (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-06954.txt.
Introduction
Research by Holger Boche and co-authors was posted on arXiv in 2026. It deals with arithmetic complexity of solutions of the dirichlet problem. The preprint joined the arXiv PAPERS collection in 2026. The classical Dirichlet problem on the unit disk can be solved by different numerical approaches. The two most common and popular approaches are the integration of the associated Poisson integral and, by applying Dirichlet’s principle.
Solving a particular minimization problem. For practical use, these procedures need to be implemented on concrete computing platforms. For specialists, the preprint offers a compact account of the problem and the authors' approach.
Catalog record
| CREATOR | Holger Boche, Volker Pohl, H. Vincent Poor |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-06954
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Arithmetic Complexity of Solutions of the Dirichlet Problem Holger Boche, Volker Pohl, H. Vincent Poor Abstract The classical Dirichlet problem on the unit disk can be solved by different numerical approaches. The two most common and popular approaches are the integration of the associated Poisson integral and, by applying Dirichlet’s principle, solving a particular minimization problem. For practical use, these procedures need to be implemented on concrete computing platforms. This paper studies the realization of these procedures on Turing machines, the fundamental model for any digital computer. We show that on this computing platform both approaches to solve Dirichlet’s problem yield generally a solution that is not Turing computable, even if the boundary function is computable. Then the paper provides a precise characterization of this non-computability in terms of the Zheng–Weihrauch hierarchy. For both approaches, we derive a lower and an upper bound on the degree of non-computability in the Zheng–Weihrauch hierarchy. 1 Introduction Dirichlet problems play a central role in numerous areas of engineering and applied mathematics. These problems search for functions that satisfy a particular partial differential equations in a certain region and that take prescribed values on the boundary of this region. The most simple case is probably the Dirichlet problem that asks for solutions of Laplace’s equation on the unit disk with prescribed values on the unit circle (cf. Section 5 for a precise formulation). An important tool in solving this problem is Dirichlet’s principle . It states that the solution of the Dirichlet problem can be found by variational methods [ 11 ] based on the minimization of the Dirichlet energy . Since the Dirichlet energy is equivalent to the norm in the Sobolev space W^{1,2}_{0} , this approach reduces to a convex optimization problem for which there exist several numerical approaches [ 4 , 5 ] . Moreover, Dirichlet’s principle is one cornerstone in the development of modern computing methods based on calculus of variations [ 13 , 22 ] such as Ritz’s method [ 23 , 18 ] , the Galerkin method [ 12 , 15 ] , the finite element method [ 9 , 6 , 1 ] , or the boundary element method [ 7 ] , to mention only a few. Apart from optimization techniques, the solution of Dirichlet’s problem may also be computed based on the Poisson integral. In principle there exist many different approaches to solve the Dirichlet problem, either using optimization technique based on the Dirichlet principle or by numerically integration based on the Poisson integral. Both approaches are active research field in harmonic and Fourier analysis and it is an important practical question, whether these theoretical approaches can be implemented as concrete algorithms on a certain computing platform. Thereby, the notion of an "algorithm" strongly depends on the underlying computing platform. Thus, it might be possible to implement a certain mathematical approach on one computing platform, whereas it might be impossible to implement this approach on another computing platform. Nowadays there exist, in principle, several different computing platforms, e.g. digital, quantum, or neuromorphic computing. Among these different platforms, digital computing is by far the most widely used platform and the corresponding theory of algorithms for this platform (i.e. Turing’s computing theory) is the most advanced computing theory do date. In this paper, we investigate whether it is possible to implement the two mentioned approaches for solving the Dirichlet problem on the unit disk (namely the approach using Poisson integral and the variational approach based on Dirichlet’s principle) on a Turing machine. Thus, we ask whether there exist algorithms on Turing machines for these two approaches that are able to compute the corresponding solution. Since Turing machines can only compute with rational numbers, any algorithm on a Turing machine can generally only compute a (rational) approximation of the true solution. It is also clear that any Turing machine has to stop after finitely many steps. Consequently, and according to Turing’s definition of computability, any algorithm on a Turing machine has to stop the approximation process of the true solution after finitely many operations if a required approximation error is achieved. Only if such a controlled termination, depended on the approximation error, is possible, one says that the algorithm effectively converges to the solution and that the solution is Turing computable . Such an effective error control is particularly important for applications with stringent requirements on security and for autonomous systems that need to guarantee error bounds autonomously without any human support. This paper investigates whether it is possible to find effective algorithms to solve the Dirichlet problem either based on minimization techniques or based on the computation of the Poisson integral on Turing machines. This will be done for two natural sets of boundary functions: 1) The set of computable continuous functions of finite Dirichlet energy. 2) The set of continuous functions that can effectively approximated by a harmonic series in the (Dirichlet) energy norm. It is shown that there exists no algorithm on a Turing machine that is able to effectively solve the minimization problem associated with the Dirichlet problem for all boundary functions in this first set and it is shown that it is not possible to effectively compute the Poisson integral (in order to solve the Dirichlet problem) for all boundary functions in the second set. So in both cases, the solution of the Dirichlet problem is generally not Turing computable. Similarly as the Turing degrees characterize the undecidability of certain problems, the Zheng–Weihrauch hierarchy provides a possibility to characterize the degree of Turing non-computability. Based on the Zheng–Weihrauch hierarchy we will derive precise lower and upper bounds on the degree of non-computability of the solutions of the Dirichlet problem in the two cases. The problems investigate in this paper also have a quite general theoretical aspect. In science, one usually has general physical theories, e.g. Maxwell’s equations that describe the phenomenons of classical electrodynamics and electrostatics. These theories are usually based on some general physical principles with a corresponding precise mathematical formulation. For example, the principle of minimum energy , i.e. Dirichlet’s principle [ 23 , 20 ] , leads to variational calculus. Similarly, the maximum principle leads to the solution of the Dirichlet problem based on the Poisson integral. Then it is an interesting question whether these physical theories are compatible with a certain computing model in the following sense: Assume that a problem in such a physical theory has a natural defined computable input (with respect to the computing model). Is it then true that also the physical performance indicator of this problem (e.g. the minimal energy or the maximum value) is computable in this computing model? The results of this paper will show that for digital computing, i.e. for Turing machines, the answer is generally negative. The remainder of this paper is organized in the following way: Section 2 clarifies general notation, Section 3 recalls basic concepts from computability analysis, and Section 4 gives a short introduction to the Zheng–Weihrauch Hierarchy of non-computability. After these preparations, Section 5 gives a precise formulation of the Dirichlet problem on \mathbb{D} and provides a detailed problem statement. Then Section 6 investigates the computability of solutions of the Dirichlet problem bases on minimizing Dirichlet’s