Abstract
Two algorithms for solving free boundary problems in two dimensions are described. The algorithms use the method of finite differences and are automated versions of methods due to Southwell. The algorithms have been implemented as a general program FREEBOUN, and the numerical results that were obtained using this program are discussed.
- 1 ALDER, B., FERNnACH, S., AND ROTENBERG, M. (Eds.). Methods in Computational Physics, Vol. 3: Fundamental Methods in Hydrodynamics. Academic Press, New York, 1964.Google Scholar
- 2 ARMS, R. J., AND GATES, L. D., JR. The computation of an axially symmetric free boundary problem on NORC, Pt. II. Rep. No. 1533, US Naval Proving Ground, Dahlgren, Va., 1957.Google Scholar
- 3 BERS, L., JOI~N, F., AND SCHECHTER, M. Partial Differential Equations. Interscience, Div. of Wiley, New York, 1964.Google Scholar
- 4 BIRKHO~F, G., AND ZARANTONEbLO, E. H. Jets, Wakes, and Cavities. Academic Press, New York, 1957.Google Scholar
- 5 BLOCH, E. A finite difference method for the solution of free boundary problems. Rep. No. NYO-1480-116, AEC Computing and Appl. Math. Center, Courant Inst. of Mathematical Sciences, New York U., New York, May 1969.Google Scholar
- 6 BRUNAVER, E.A. Axially symmetric free streamlineflow about tandem disks. M.S. thesis, Illinois Inst. of Technology, Chicago, Ill., 1951.Google Scholar
- 7 CtIARMONMAN, S. Coastal parallel canals with intermediate drains. J. Amer. Soc. Civil Engs, (Hydraulics Div.) 93 (1967), 13-27.Google Scholar
- 8 CRYER, C.W. The application of digital computers to the numerical solution of elliptic partial differential equations. Ph.D. thesis, U. of Cambridge, 1962.Google Scholar
- 9 ---. On the approximate solution of one-phase free boundary problems in two dimensions. Tech. Rep. No. 894, Math. Res. Center, US Army, U. of Wisconsin, Madison, Wis., 1968.Google Scholar
- 10 DUMITRESCU, D., IONESCU, V., AND Wowtt, R. Die Anwendung des Differenzverfahrens zum Studium der Bewegung schwerer Fliissigkeiten mit freier Oberfliiche. Rev. MOch. Appl. 1 (1956), 1-81.Google Scholar
- 11 FORSYTHE, G. E., AND WASOW, W. R. Finite Difference Methods for Partial Differential Equations. Wiley, New York, 1960.Google Scholar
- 12 FRIEDRICHS, K. 0., AND KELLER, H .S . A finite difference scheme for generalized Neumann problems. In Numerical Solution of Partial Differential Equations, Bramble, J. H. (Ed.), Academic Press, New York, 1966, pp. 1-19.Google Scholar
- 13 GARABEDIAN, P. R. The mathematical theory of three-dimensional cavities and jets. Bull. Amer. Math. Soc. 62 (1956), 219-235.Google Scholar
- 14 --. Partial Differential Equations. Wiley, New York, 1964.Google Scholar
- 15 GILBARG, D. Jets and cavities. In Handbuch der Physik, Vol. 9: StrSmungsmechanik I I I Fluid Dynamics III}, Flfigge, S. (Ed.), Springer, Berlin, 1960, pp. 311-445.Google Scholar
- 16 GREENSPAN, D. On approximating extremals of functionals, Pt. I. The method and examples for boundary value problems. Bull. {nternat. Computation Center (Rome) $ (1965), 99--120.Google Scholar
- 17 KELLOGG, R. B., AND SPANIER, J. On optimal alternating direction parameters for singular matrices. Math. Comput. 19 (1965), 448-452.Google Scholar
- 18 LEWY, H. A note on harmonic functions and a hydrodynamical application. Proc. Amer. Math. Soc. 3 (1952), 111-113.Google Scholar
- 19 McNowN, J. S., AscE, M., Hsu, E. Y., ASCE, A. M., AND YIH, C. S, Applications of the re~ laxation technique in fluid mechanics. Trans. Amer. Soc. Civil Engs. 120 (1955), 650-699 (this paper was published earlier as Separate No. 223, Proc. Amer. Soc. Civil Engs., July 1953).Google Scholar
- 20 ROUSE, H., AND ABUL-FETOUH, A. Characteristics of irrotational flow through axially symmetric orifices. J. Appl. Mech. 17 (1950), 421-426.Google Scholar
- 21 SCHENCK, H. VAN N., JR. FORTRAN Methods in Heat Flow. Ronald Press, New York, 1963.Google Scholar
- 22 SOUTHWELL, R. V. Relaxation Methods in Theoretical Physics, Vol. 1. Clarendon Press, Oxford, 1946.Google Scholar
- 23 TAYLOR, R. L., AND BROWN, C.B. Darcy flow solutions with a free surface. J. Hydraulics Div., Proc. Amer. Soc. Civil Engs. 93 (1967), 25-33.Google Scholar
- 24 TREFFTZ, E. ~Tber dieKontraktion KreisfSrmige Flfissigkeitsstrahlen. Z. Math. Phys. 64 (1916), 34--61.Google Scholar
- 25 VARGA, R.S. Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, N. J., 1962.Google Scholar
- 26 WELCH, J. E., HARLOW, F. H., SHANNON, J. P., AND DALY, B .J . The MAC method. A computing technique for solving viscous, incompressible, transient fluid-flow problems involving free surfaces. Rep. No. LA-3425, Los Alamos Scientific Lab., Los Alamos. N. M. March 1966.Google Scholar
- 27 WYCKOFF, R. D., AND REED, D.W. Electric conduction model for the solution of water seepage problems. Physics 6 (1935), 395-401.Google Scholar
- 28 YOUNG, D. M., JR., GATES, L. D., JR., ARMS, R. J., AND ELIEZER, D.F. The computation of an axially symmetric free boundary problem on NORC. Rep. No. 1413, US Naval Proving Ground, Dahlgren, Va., 1955.Google Scholar
Index Terms
- On the Approximate Solution of Free Boundary Problems Using Finite Differences
Recommendations
A finite difference method for free boundary problems
Fornberg and Meyer-Spasche proposed some time ago a simple strategy to correct finite difference schemes in the presence of a free boundary that cuts across a Cartesian grid. We show here how this procedure can be combined with a minimax-based ...
An objective reduction algorithm using representative Pareto solution search for many-objective optimization problems
In recent years, many-objective optimization problems (i.e. more than three objectives) have attracted the interests of many researchers. The main difficulties of many-objective optimization problems lie in high computational cost, stagnation in search ...
Solution of two point boundary value problems using orthogonal collocation on finite elements
A convenient computational algorithm to solve boundary value problems (BVP) using orthogonal collocation on finite elements (OCFE) is presented. The algorithm is the conjunction of finite element method (FEM) and orthogonal collocation method (OCM). OCM ...
Comments