On the computational complexity of the Dirichlet Problem for Poisson's Equation

被引：5

作者：

Kawamura, Akitoshi ^{[1
]}

Steinberg, Florian ^{[1
,2
]}

Ziegler, Martin ^{[2
]}

机构：

[1] Univ Tokyo, Grad Sch Arts & Sci, Tokyo, Japan

[2] Tech Univ Darmstadt, Dept Math, Darmstadt, Germany

来源：

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE | 2017年 / 27卷 / 08期

关键词：

REAL FUNCTIONS; COMPUTABILITY;

D O I：

10.1017/S096012951600013X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The last years have seen an increasing interest in classifying (existence claims in) classical mathematical theorems according to their strength. We pursue this goal from the refined perspective of computational complexity. Specifically, we establish that rigorously solving the Dirichlet Problem for Poisson's Equation is in a precise sense 'complete' for the complexity class #P and thus as hard or easy as parametric Riemann integration (Friedman 1984; Ko 1991. Complexity Theory of Real Functions).

引用

页码：1437 / 1465

页数：29

共 50 条

[1] On methods for solving the Dirichlet problem for Poisson's equation
Li, X
Golberg, MA
[J]. BOUNDARY ELEMENTS XXIV: INCORPORATING MESHLESS SOLUTIONS, 2002, 13 : 87 - 96
[2] On a generalization of the Dirichlet problem for the Poisson equation
Djumaklych Amanov
[J]. Boundary Value Problems, 2016
[3] On a generalization of the Dirichlet problem for the Poisson equation
Amanov, Djumaklych
[J]. BOUNDARY VALUE PROBLEMS, 2016,
[4] On convergence of the method of fundamental solutions for solving the Dirichlet problem of Poisson’s equation
Xin Li
[J]. Advances in Computational Mathematics, 2005, 23 : 265 - 277
[5] On convergence of the method of fundamental solutions for solving the Dirichlet problem of Poisson's equation
Li, X
[J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2005, 23 (03) : 265 - 277
[6] ITERATED DIRICHLET PROBLEM FOR THE HIGHER ORDER POISSON EQUATION
Begehr, H.
Vaitekhovich, T.
[J]. MATEMATICHE, 2008, 63 (01): : 139 - 154
[7] THE DIRICHLET PROBLEM FOR THE POISSON EQUATION ON 2 INTERSECTING PLANES
TABOV, IB
[J]. RUSSIAN MATHEMATICAL SURVEYS, 1988, 43 (01) : 257 - 258
[8] An asymptotic solution of the Dirichlet problem for the poisson equation on a nonperiodic frame
Lapshin A.E.
Panasenko G.P.
[J]. Journal of Mathematical Sciences, 1997, 85 (6) : 2302 - 2307
[9] Dirichlet Problem for Complex Poisson Equation in a Half Hexagon Domain
Shupeyeva, Bibinur
[J]. JOURNAL OF COMPLEX ANALYSIS, 2016,
[10] On the location of the maximum point for solution of Dirichlet problem for Poisson equation
Kosmodem'yanskii, AA
[J]. DOKLADY AKADEMII NAUK, 1998, 360 (05) : 603 - 604

← 1 2 3 4 5 →