A Curvilinear Search Method for p-Harmonic Flows on Spheres

作者：Goldfarb Donald^*; Wen Zaiwen; Yin Wotao

来源：SIAM Journal on Imaging Sciences, 2009, 2(1): 84-109.

DOI：10.1137/080726926

• energy minimization
• p-harmonic maps
• p-harmonic flows
• finite difference
• curvilinear search
• global convergence
• chromaticity denoising

The problem of finding p-harmonic flows arises in a wide range of applications including color image (chromaticity) denoising, micromagnetics, liquid crystal theory, and directional diffusion. In this paper, we propose an innovative curvilinear search method for minimizing p-harmonic energies over spheres. Starting from a flow (map) on the unit sphere, our method searches along a curve that lies on the sphere in a manner similar to that of a standard inexact line search descent method. We show that our method is globally convergent if the step length satisfies the Armijo-Wolfe conditions. Computational tests are presented to demonstrate the efficiency of the proposed method and a variant of it that uses Barzilai-Borwein steps.

• 出版日期2009