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.<\/p>","DOI":"10.1090\/s0025-5718-99-01025-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T22:14:44Z","timestamp":1027721684000},"page":"1-23","source":"Crossref","is-referenced-by-count":24,"title":["The discrete Plateau Problem: Algorithm and numerics"],"prefix":"10.1090","volume":"68","author":[{"given":"Gerhard","family":"Dziuk","sequence":"first","affiliation":[]},{"given":"John","family":"Hutchinson","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1999]]},"reference":[{"key":"1","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/BF00281532","article-title":"Isoperimetrische Ungleichung und Gauss-Bonnet-Formel f\u00fcr \ud835\udc3b-Fl\u00e4chen in Riemannschen Mannigfaltigkeiten","volume":"45","author":"Kaul, Helmut","year":"1972","journal-title":"Arch. Rational Mech. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"2","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF01432935","article-title":"Verzweigungspunkte von \ud835\udc3b-Fl\u00e4chen. II","volume":"201","author":"Alt, Hans Wilhelm","year":"1973","journal-title":"Math. Ann.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5831","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10586458.1992.10504253","article-title":"The surface evolver","volume":"1","author":"Brakke, Kenneth A.","year":"1992","journal-title":"Experiment. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/1058-6458","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"447","DOI":"10.2307\/2006993","article-title":"The index theorem for classical minimal surfaces","volume":"113","author":"B\u00f6hme, R.","year":"1981","journal-title":"Ann. of Math. (2)","ISSN":"http:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"key":"5","series-title":"Studies in Mathematics and its Applications, Vol. 4","isbn-type":"print","volume-title":"The finite element method for elliptic problems","author":"Ciarlet, Philippe G.","year":"1978","ISBN":"http:\/\/id.crossref.org\/isbn\/0444850287"},{"key":"6","doi-asserted-by":"publisher","first-page":"340","DOI":"10.2307\/2003235","article-title":"Numerical solution of the minimal surface equation","volume":"21","author":"Concus, Paul","year":"1967","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"7","doi-asserted-by":"publisher","first-page":"712","DOI":"10.2307\/1968951","article-title":"Rings with minimal condition for left ideals","volume":"40","author":"Hopkins, Charles","year":"1939","journal-title":"Ann. of Math. (2)","ISSN":"http:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[Dou] J. Douglas, Solution of the Problem of Plateau, Trans. Am. Math. Soc. 33 (1931), 263\u2013321.","DOI":"10.1090\/S0002-9947-1931-1501590-9"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[Dou2] J. Douglas, A Method of Numerical Solution of the Plateau Problem, Ann. Math. (2) 29 (1928), 180\u2013188.","DOI":"10.2307\/1967991"},{"issue":"6","key":"10","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/BF01385643","article-title":"An algorithm for evolutionary surfaces","volume":"58","author":"Dziuk, G.","year":"1991","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"11","unstructured":"[DH0] 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."},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01322308","article-title":"On the approximation of unstable parametric minimal surfaces","volume":"4","author":"Dziuk, Gerhard","year":"1996","journal-title":"Calc. Var. Partial Differential Equations","ISSN":"http:\/\/id.crossref.org\/issn\/0944-2669","issn-type":"print"},{"key":"13","first-page":"67","article-title":"\ud835\udc3f\u00b2 estimates for approximations to minimal surfaces","author":"Dziuk, Gerhard","year":"1995"},{"key":"14","first-page":"49","article-title":"A finite element method for the computation of parametric minimal surfaces","volume":"4","author":"Dziuk, Gerhard","year":"1994","journal-title":"Tatra Mt. Math. Publ.","ISSN":"http:\/\/id.crossref.org\/issn\/1210-3195","issn-type":"print"},{"key":"15","unstructured":"[DH4] G. Dziuk, J.E. Hutchinson, The Discrete Plateau Problem: Convergence Results, to appear."},{"key":"16","series-title":"Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","isbn-type":"print","volume-title":"Minimal surfaces. I","volume":"295","author":"Dierkes, Ulrich","year":"1992","ISBN":"http:\/\/id.crossref.org\/isbn\/3540531696"},{"key":"17","doi-asserted-by":"publisher","first-page":"275","DOI":"10.2307\/1970848","article-title":"Regularity of minimizing surfaces of prescribed mean curvature","volume":"97","author":"Gulliver, Robert D., II","year":"1973","journal-title":"Ann. of Math. (2)","ISSN":"http:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01141095","article-title":"\u00dcber das Randverhalten quasilinearer elliptischer Systeme mit isothermen Parametern","volume":"113","author":"Heinz, Erhard","year":"1970","journal-title":"Math. Z.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5874","issn-type":"print"},{"issue":"4","key":"19","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1006\/icse.1993.1011","article-title":"On the numerical treatment of quasiminimal surfaces","volume":"5","author":"Hinze, M.","year":"1993","journal-title":"Impact Comput. Sci. Engrg.","ISSN":"http:\/\/id.crossref.org\/issn\/0899-8248","issn-type":"print"},{"key":"20","unstructured":"[Hi2] M. Hinze, On a Simple Method to Compute Polygonal Minimal Surfaces, Preprint 33 SFB 288, Berlin 1992."},{"key":"21","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF00248494","article-title":"Boundary behavior of minimal surfaces","volume":"35","author":"Hildebrandt, Stefan","year":"1969","journal-title":"Arch. Rational Mech. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"22","first-page":"140","article-title":"Computing conformal maps and minimal surfaces","author":"Hutchinson, John E.","year":"1991"},{"issue":"5","key":"23","first-page":"45","article-title":"Das Randverhalten von Fl\u00e4chen beschr\u00e4nkter mittlerer Kr\u00fcmmung bei \ud835\udc36^{1,\ud835\udefc}-R\u00e4ndern","author":"J\u00e4ger, Willi","year":"1977","journal-title":"Nachr. Akad. Wiss. G\\\"{o}ttingen Math.-Phys. Kl. II","ISSN":"http:\/\/id.crossref.org\/issn\/0065-5295","issn-type":"print"},{"key":"24","unstructured":"[J] H. Jarausch, Zur numerischen Behandlung von parametrischen Minimalfl\u00e4chen mit Finite\u2013Elementen, Dissertation Bochum 1978."},{"key":"25","doi-asserted-by":"publisher","first-page":"343","DOI":"10.2307\/2005555","article-title":"Error estimates for a finite element approximation of a minimal surface","volume":"29","author":"Johnson, Claes","year":"1975","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"26","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BF01404636","article-title":"The boundary behavior of minimal surfaces. Kellogg\u2019s theorem and Branch points on the boundary","volume":"8","author":"Nitsche, Johannes C. C.","year":"1969","journal-title":"Invent. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0020-9910","issn-type":"print"},{"key":"27","isbn-type":"print","volume-title":"Lectures on minimal surfaces. Vol. 1","author":"Nitsche, Johannes C. C.","year":"1989","ISBN":"http:\/\/id.crossref.org\/isbn\/0521244277"},{"key":"28","doi-asserted-by":"publisher","first-page":"550","DOI":"10.2307\/1970637","article-title":"A proof of the regularity everywhere of the classical solution to Plateau\u2019s problem","volume":"91","author":"Osserman, Robert","year":"1970","journal-title":"Ann. of Math. (2)","ISSN":"http:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"issue":"342","key":"29","doi-asserted-by":"publisher","first-page":"iv+90","DOI":"10.1090\/memo\/0342","article-title":"Explicit determination of area minimizing hypersurfaces. II","volume":"60","author":"Parks, Harold R.","year":"1986","journal-title":"Mem. Amer. Math. Soc.","ISSN":"http:\/\/id.crossref.org\/issn\/0065-9266","issn-type":"print"},{"issue":"1","key":"30","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/10586458.1993.10504266","article-title":"Computing discrete minimal surfaces and their conjugates","volume":"2","author":"Pinkall, Ulrich","year":"1993","journal-title":"Experiment. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/1058-6458","issn-type":"print"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[R] T. Rado, On Plateau\u2019s Problem, Ann. Math. 2 (1930), 457\u2013469.","DOI":"10.2307\/1968237"},{"issue":"2","key":"32","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1051\/m2an\/1977110201811","article-title":"Some asymptotic error estimates for finite element approximation of minimal surfaces","volume":"11","author":"Rannacher, Rolf","year":"1977","journal-title":"RAIRO Anal. Num\\'{e}r.","ISSN":"http:\/\/id.crossref.org\/issn\/0399-0516","issn-type":"print"},{"key":"33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/crll.1984.349.1","article-title":"On a critical point theory for minimal surfaces spanning a wire in \ud835\udc45\u207f","volume":"349","author":"Struwe, Michael","year":"1984","journal-title":"J. Reine Angew. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"},{"key":"34","series-title":"Mathematical Notes","isbn-type":"print","volume-title":"Plateau's problem and the calculus of variations","volume":"35","author":"Struwe, Michael","year":"1988","ISBN":"http:\/\/id.crossref.org\/isbn\/0691085102"},{"key":"35","unstructured":"[Ste] G. Steinmetz, Numerische Approximation von allgemeinen parametrischen Minimalfl\u00e4chen im \u211d\u00b3, Forschungsarbeit FHS Regensburg 1987."},{"key":"36","unstructured":"[Su] J. Sullivan, A Crystalline Approximation Theorem for Hypersurfaces, Princeton Ph.D. thesis 1990."},{"key":"37","first-page":"679","article-title":"On the finite solvability of Plateau\u2019s problem","author":"Tomi, Friedrich","year":"1977"},{"issue":"174","key":"38","doi-asserted-by":"publisher","first-page":"517","DOI":"10.2307\/2007990","article-title":"On two methods for approximating minimal surfaces in parametric form","volume":"46","author":"Tsuchiya, Takuya","year":"1986","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"179","key":"39","doi-asserted-by":"publisher","first-page":"157","DOI":"10.2307\/2008255","article-title":"Discrete solution of the Plateau problem and its convergence","volume":"49","author":"Tsuchiya, Takuya","year":"1987","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"189","key":"40","doi-asserted-by":"publisher","first-page":"131","DOI":"10.2307\/2008685","article-title":"A note on discrete solutions of the Plateau problem","volume":"54","author":"Tsuchiya, Takuya","year":"1990","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"41","unstructured":"[U] A. Underwood, Constructing Barriers to Minimal Surfaces from Polyhedral Data, Princeton Ph.D. thesis 1993."},{"key":"42","doi-asserted-by":"crossref","unstructured":"[Wa1] H. J. Wagner, Ein Beitrag zur numerischen Approximation von Minimalfl\u00e4chen, Computing 19 (1977), 35\u201358.","DOI":"10.1007\/BF02260740"},{"issue":"4","key":"43","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF02252034","article-title":"Consideration of obstacles in the numerical approximation of minimal surfaces","volume":"19","author":"Wagner, H.-J.","year":"1977","journal-title":"Computing","ISSN":"http:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"44","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF01386035","article-title":"On discrete Dirichlet and Plateau problems","volume":"3","author":"Wilson, Walter L., Jr.","year":"1961","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"45","unstructured":"[Wo] O. Wohlrab, Zur numerischen Behandlung von parametrischen Minimalfl\u00e4chen mit halbfreien R\u00e4ndern, Dissertation Bonn 1985."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1999-68-225\/S0025-5718-99-01025-X\/S0025-5718-99-01025-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1999-68-225\/S0025-5718-99-01025-X\/S0025-5718-99-01025-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T23:54:55Z","timestamp":1635897295000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1999-68-225\/S0025-5718-99-01025-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"references-count":45,"journal-issue":{"issue":"225","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["S0025-5718-99-01025-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-99-01025-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999]]}}}