Linear Convergence of a Rearrangement Method for the One-dimensional Poisson Equation

In this paper, we study a rearrangement method for solving a maximization problem associated with Poisson’s equation with Dirichlet boundary conditions. The maximization problem is to find the forcing within a certain admissible set as to maximize the total displacement. The rearrangement method alternatively (i) solves the Poisson equation for a given forcing and (ii) defines a new forcing corresponding to a particular super-level-set of the solution. Rearrangement methods are frequently used for this problem and a wide variety of similar optimization problems due to their convergence guarantees and observed efficiency; however, the convergence rate for rearrangement methods has not generally been established. In this paper, for the one-dimensional problem, we establish linear convergence. We also discuss the higher dimensional problem and provide computational evidence for linear convergence of the rearrangement method in two dimensions.

[1]  Pedro R. S. Antunes,et al.  A nonlinear eigenvalue optimization problem: Optimal potential functions , 2018 .

[2]  Fariba Bahrami,et al.  A nonlinear eigenvalue problem arising in a nanostructured quantum dot , 2014, Commun. Nonlinear Sci. Numer. Simul..

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

[4]  G. R. Burton,et al.  Rearrangements of functions, maximization of convex functionals, and vortex rings , 1987 .

[5]  Steven J. Cox,et al.  The two phase drum with the deepest bass note , 1991 .

[6]  G. R. Burton,et al.  Variational problems on classes of rearrangements and multiple configurations for steady vortices , 1989 .

[7]  G. Burton,et al.  Maximisation and minimisation on classes of rearrangements , 1991, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[8]  Weitao Chen,et al.  Minimizing Eigenvalues for Inhomogeneous Rods and Plates , 2016, J. Sci. Comput..

[9]  Seyyed Abbas Mohammadi,et al.  Optimal Shape Design for the p-Laplacian Eigenvalue Problem , 2018, Journal of Scientific Computing.

[10]  Michael Hintermüller,et al.  Principal Eigenvalue Minimization for an Elliptic Problem with Indefinite Weight and Robin Boundary Conditions , 2011, Applied Mathematics & Optimization.

[11]  Chiu-Yen Kao,et al.  Efficient Rearrangement Algorithms for Shape Optimization on Elliptic Eigenvalue Problems , 2013, J. Sci. Comput..

[12]  Chiu-Yen Kao,et al.  Minimization of the First Nonzero Eigenvalue Problem for Two-Phase Conductors with Neumann Boundary Conditions , 2020, SIAM J. Appl. Math..

[13]  Seyyed Abbas Mohammadi,et al.  Extremal energies of Laplacian operator: Different configurations for steady vortices , 2016, 1601.01254.

[14]  Carlos Conca,et al.  Minimization of the Ground State for Two Phase Conductors in Low Contrast Regime , 2012, SIAM J. Appl. Math..

[15]  Chiu-Yen Kao,et al.  Minimization of inhomogeneous biharmonic eigenvalue problems , 2017 .

[16]  Antoine Laurain.  GLOBAL MINIMIZER OF THE GROUND STATE FOR TWO PHASE CONDUCTORS IN LOW CONTRAST REGIME , 2014 .

[17]  Seyyed Abbas Mohammadi,et al.  A minimization problem for an elliptic eigenvalue problem with nonlinear dependence on the eigenparameter , 2016 .

[18]  Seyyed Abbas Mohammadi,et al.  Extremal principal eigenvalue of the bi-Laplacian operator , 2016 .

[19]  Symmetry of solutions to optimization problems related to partial differential equations , 2006, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[20]  Yuan Lou,et al.  Principal eigenvalue for an elliptic problem with indefinite weight on cylindrical domains. , 2008, Mathematical biosciences and engineering : MBE.