The discrete Plateau Problem: Algorithm and numerics

Dziuk, Gerhard; Hutchinson, John

doi:10.1090/S0025-5718-99-01025-X

The discrete Plateau Problem: Algorithm and numerics
HTML articles powered by AMS MathViewer

by Gerhard Dziuk and John E. Hutchinson PDF

Math. Comp. 68 (1999), 1-23 Request permission

Abstract:

We solve the problem of finding and justifying an optimal fully discrete finite element procedure for approximating minimal, including unstable, surfaces. In this paper we introduce the general framework and some preliminary estimates, develop the algorithm, and give the numerical results. In a subsequent paper we prove the convergence estimate. The algorithmic procedure is to find stationary points for the Dirichlet energy within the class of discrete harmonic maps from the discrete unit disc such that the boundary nodes are constrained to lie on a prescribed boundary curve. An integral normalisation condition is imposed, corresponding to the usual three point condition. Optimal convergence results are demonstrated numerically and theoretically for nondegenerate minimal surfaces, and the necessity for nondegeneracy is shown numerically.

References

Helmut Kaul, Isoperimetrische Ungleichung und Gauss-Bonnet-Formel für $H$-Flächen in Riemannschen Mannigfaltigkeiten, Arch. Rational Mech. Anal. 45 (1972), 194–221 (German). MR 312403, DOI 10.1007/BF00281532
Hans Wilhelm Alt, Verzweigungspunkte von $H$-Flächen. II, Math. Ann. 201 (1973), 33–55 (German). MR 331195, DOI 10.1007/BF01432935
Kenneth A. Brakke, The surface evolver, Experiment. Math. 1 (1992), no. 2, 141–165. MR 1203871, DOI 10.1080/10586458.1992.10504253
R. Böhme and A. J. Tromba, The index theorem for classical minimal surfaces, Ann. of Math. (2) 113 (1981), no. 3, 447–499. MR 621012, DOI 10.2307/2006993
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Paul Concus, Numerical solution of the minimal surface equation, Math. Comp. 21 (1967), 340–350. MR 229394, DOI 10.1090/S0025-5718-1967-0229394-6
Charles Hopkins, Rings with minimal condition for left ideals, Ann. of Math. (2) 40 (1939), 712–730. MR 12, DOI 10.2307/1968951
J. Douglas, Solution of the Problem of Plateau, Trans. Am. Math. Soc. 33 (1931), 263–321.
J. Douglas, A Method of Numerical Solution of the Plateau Problem, Ann. Math. (2) 29 (1928), 180–188.
G. Dziuk, An algorithm for evolutionary surfaces, Numer. Math. 58 (1991), no. 6, 603–611. MR 1083523, DOI 10.1007/BF01385643
G. Dziuk, J.E. Hutchinson, On the approximation of unstable parametric minimal surfaces, preprint No. 340 (1994) SFB 256, Bonn, or CMA Math. Res. Rep. 9 (1994), Australian National University.
Gerhard Dziuk and John E. Hutchinson, On the approximation of unstable parametric minimal surfaces, Calc. Var. Partial Differential Equations 4 (1996), no. 1, 27–58. MR 1379192, DOI 10.1007/BF01322308
Gerhard Dziuk and John E. Hutchinson, $L^2$ estimates for approximations to minimal surfaces, Curvature flows and related topics (Levico, 1994) GAKUTO Internat. Ser. Math. Sci. Appl., vol. 5, Gakk\B{o}tosho, Tokyo, 1995, pp. 67–82. MR 1365301
Gerhard Dziuk and John E. Hutchinson, A finite element method for the computation of parametric minimal surfaces, Tatra Mt. Math. Publ. 4 (1994), 49–62. Equadiff 8 (Bratislava, 1993). MR 1298455
G. Dziuk, J.E. Hutchinson, The Discrete Plateau Problem: Convergence Results, to appear.
Ulrich Dierkes, Stefan Hildebrandt, Albrecht Küster, and Ortwin Wohlrab, Minimal surfaces. I, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 295, Springer-Verlag, Berlin, 1992. Boundary value problems. MR 1215267
Robert D. Gulliver II, Regularity of minimizing surfaces of prescribed mean curvature, Ann. of Math. (2) 97 (1973), 275–305. MR 317188, DOI 10.2307/1970848
Erhard Heinz, Über das Randverhalten quasilinearer elliptischer Systeme mit isothermen Parametern, Math. Z. 113 (1970), 99–105 (German). MR 262683, DOI 10.1007/BF01141095
M. Hinze, On the numerical treatment of quasiminimal surfaces, Impact Comput. Sci. Engrg. 5 (1993), no. 4, 249–270. MR 1258445, DOI 10.1006/icse.1993.1011
M. Hinze, On a Simple Method to Compute Polygonal Minimal Surfaces, Preprint 33 SFB 288, Berlin 1992.
Stefan Hildebrandt, Boundary behavior of minimal surfaces, Arch. Rational Mech. Anal. 35 (1969), 47–82. MR 248650, DOI 10.1007/BF00248494
John E. Hutchinson, Computing conformal maps and minimal surfaces, Workshop on Theoretical and Numerical Aspects of Geometric Variational Problems (Canberra, 1990) Proc. Centre Math. Appl. Austral. Nat. Univ., vol. 26, Austral. Nat. Univ., Canberra, 1991, pp. 140–161. MR 1139035
Willi Jäger, Das Randverhalten von Flächen beschränkter mittlerer Krümmung bei $C^{1,\alpha }$-Rändern, Nachr. Akad. Wiss. Göttingen Math.-Phys. Kl. II 5 (1977), 45–55 (German). MR 602190
H. Jarausch, Zur numerischen Behandlung von parametrischen Minimalflächen mit Finite–Elementen, Dissertation Bochum 1978.
Claes Johnson and Vidar Thomée, Error estimates for a finite element approximation of a minimal surface, Math. Comp. 29 (1975), 343–349. MR 400741, DOI 10.1090/S0025-5718-1975-0400741-X
Johannes C. C. Nitsche, The boundary behavior of minimal surfaces. Kellogg’s theorem and Branch points on the boundary, Invent. Math. 8 (1969), 313–333. MR 259766, DOI 10.1007/BF01404636
Johannes C. C. Nitsche, Lectures on minimal surfaces. Vol. 1, Cambridge University Press, Cambridge, 1989. Introduction, fundamentals, geometry and basic boundary value problems; Translated from the German by Jerry M. Feinberg; With a German foreword. MR 1015936
Robert Osserman, A proof of the regularity everywhere of the classical solution to Plateau’s problem, Ann. of Math. (2) 91 (1970), 550–569. MR 266070, DOI 10.2307/1970637
Harold R. Parks, Explicit determination of area minimizing hypersurfaces. II, Mem. Amer. Math. Soc. 60 (1986), no. 342, iv+90. MR 831890, DOI 10.1090/memo/0342
Ulrich Pinkall and Konrad Polthier, Computing discrete minimal surfaces and their conjugates, Experiment. Math. 2 (1993), no. 1, 15–36. MR 1246481, DOI 10.1080/10586458.1993.10504266
T. Rado, On Plateau’s Problem, Ann. Math. 2 (1930), 457–469.
Rolf Rannacher, Some asymptotic error estimates for finite element approximation of minimal surfaces, RAIRO Anal. Numér. 11 (1977), no. 2, 181–196, 219 (English, with French summary). MR 445866, DOI 10.1051/m2an/1977110201811
Michael Struwe, On a critical point theory for minimal surfaces spanning a wire in $\textbf {R}^{n}$, J. Reine Angew. Math. 349 (1984), 1–23. MR 743962, DOI 10.1515/crll.1984.349.1
Michael Struwe, Plateau’s problem and the calculus of variations, Mathematical Notes, vol. 35, Princeton University Press, Princeton, NJ, 1988. MR 992402
G. Steinmetz, Numerische Approximation von allgemeinen parametrischen Minimalflächen im $\mathbb {R}^3$, Forschungsarbeit FHS Regensburg 1987.
J. Sullivan, A Crystalline Approximation Theorem for Hypersurfaces, Princeton Ph.D. thesis 1990.
Friedrich Tomi, On the finite solvability of Plateau’s problem, Geometry and topology (Proc. III Latin Amer. School of Math., Inst. Mat. Pura Aplicada CNPq, Rio de Janeiro, 1976) Lecture Notes in Math., Vol. 597, Springer, Berlin, 1977, pp. 679–695. MR 0454874
Takuya Tsuchiya, On two methods for approximating minimal surfaces in parametric form, Math. Comp. 46 (1986), no. 174, 517–529. MR 829622, DOI 10.1090/S0025-5718-1986-0829622-1
Takuya Tsuchiya, Discrete solution of the Plateau problem and its convergence, Math. Comp. 49 (1987), no. 179, 157–165. MR 890259, DOI 10.1090/S0025-5718-1987-0890259-0
Takuya Tsuchiya, A note on discrete solutions of the Plateau problem, Math. Comp. 54 (1990), no. 189, 131–138. MR 993934, DOI 10.1090/S0025-5718-1990-0993934-2
A. Underwood, Constructing Barriers to Minimal Surfaces from Polyhedral Data, Princeton Ph.D. thesis 1993.
H. J. Wagner, Ein Beitrag zur numerischen Approximation von Minimalflächen, Computing 19 (1977), 35–58.
H.-J. Wagner, Consideration of obstacles in the numerical approximation of minimal surfaces, Computing 19 (1977/78), no. 4, 375–379 (English, with German summary). MR 483575, DOI 10.1007/BF02252034
Walter L. Wilson Jr., On discrete Dirichlet and Plateau problems, Numer. Math. 3 (1961), 359–373. MR 137309, DOI 10.1007/BF01386035
O. Wohlrab, Zur numerischen Behandlung von parametrischen Minimalflächen mit halbfreien Rändern, Dissertation Bonn 1985.