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

2021 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    27
    References
    0
    Citations
    NaN
    KQI
    []