Fast Numerical Methods for Bernoulli Free Boundary Problems

The numerical solution of the free boundary Bernoulli problem is addressed. An iterative method based on a level-set formulation and boundary element method is proposed. Issues related to the implementation, the accuracy, and the generality of the method are discussed. The efficiency of the approach is illustrated by numerical results.

[1]  Karl Kunisch,et al.  Shape Optimization and Fictitious Domain Approach for Solving Free Boundary Problems of Bernoulli Type , 2003, Comput. Optim. Appl..

[2]  Timo Tiihonen,et al.  Free surfaces: shape sensitivity analysis and numerical methods , 1999 .

[3]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[4]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[5]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[6]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[7]  Über ein Minimumproblem für Potentialströmungen mit freiem Rande , 1934 .

[8]  David L. Chopp,et al.  Some Improvements of the Fast Marching Method , 2001, SIAM J. Sci. Comput..

[9]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[10]  R. Beatson,et al.  A short course on fast multipole methods , 1997 .

[11]  Alexander Vladimirsky,et al.  Ordered Upwind Methods for Static Hamilton-Jacobi Equations: Theory and Algorithms , 2003, SIAM J. Numer. Anal..

[12]  Mark Ainsworth,et al.  The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling , 1999 .

[13]  Martin Flucher,et al.  Bernoulli’s Free-boundary Problem , 1999 .

[14]  Olaf Steinbach,et al.  Boundary Element Preconditioners for Problems Defined on Slender Domains , 2003, SIAM J. Sci. Comput..

[15]  M. Flucher,et al.  Bernoulli's free-boundary problem, qualitative theory and numerical approximation. , 1997 .

[16]  K. Atkinson.  The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[17]  H. Shahgholian,et al.  The one phase free boundary problem for the p-Laplacian with non-constant Bernoulli boundary condition , 2002 .

[18]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[19]  Richard G. Kellner,et al.  The Eigenvalue Problem for a Pair of Coupled Integral Equations Arising in the Numerical Solution of Laplace’s Equation , 1972 .

[20]  J. Sethian,et al.  Fast methods for the Eikonal and related Hamilton- Jacobi equations on unstructured meshes. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Yong Jung Kim.  A MATHEMATICAL INTRODUCTION TO FLUID MECHANICS , 2008 .

[22]  Christopher M. Kuster,et al.  A study of numerical methods for the level set approach , 2007 .

[23]  Guillermo Sapiro,et al.  O(N) implementation of the fast marching algorithm , 2006, Journal of Computational Physics.

[24]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[25]  Christopher M. Kuster,et al.  Computational Study of Fast Methods for the Eikonal Equation , 2005, SIAM J. Sci. Comput..

[26]  M. G. Arzon,et al.  A coupled level set – boundary integral method for moving boundary simulations , 2004 .

[27]  Stéphane Clain,et al.  Numerical solution of the free boundary Bernoulli problem using a level set formulation , 2005 .

[28]  Zhilin Li,et al.  The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains (Frontiers in Applied Mathematics) , 2006 .

[29]  George Mejak,et al.  Numerical solution of Bernoulli‐type free boundary value problems by variable domain method , 1994 .

[30]  K. Kunisch,et al.  Variational approach to shape derivatives for a class of Bernoulli problems , 2006 .

[31]  Existence of classical solutions to a free boundary problem for the p-Laplace operator : (I) the exterior convex case , 2000 .

[32]  H. Shahgholian,et al.  Existence of classical solutions to a free boundary problem for the p-Laplace operator: (II) the interior convex case , 2000 .

[33]  Ilse C. F. Ipsen,et al.  Convergence Estimates for Solution of Integral Equations with GMRES , 1996 .

[34]  P. Garabedian.  Calculation of axially symmetric cavities and jets. , 1956 .