A Curvilinear Search Method for p-Harmonic Flows on Spheres

被引:42
作者
Goldfarb, Donald [1 ]
Wen, Zaiwen [1 ]
Yin, Wotao [2 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
[2] Rice Univ, Dept Computat & Appl Math, Houston, TX 77005 USA
来源
SIAM JOURNAL ON IMAGING SCIENCES | 2009年 / 2卷 / 01期
关键词
energy minimization; p-harmonic maps; p-harmonic flows; finite difference; curvilinear search; global convergence; chromaticity denoising; FINITE-ELEMENT-METHOD; HEAT-FLOW; WEAK SOLUTIONS; MINIMIZATION; CONVERGENCE; BARZILAI; MAPS; DISCRETIZATION; APPROXIMATION; RELAXATION;
D O I
10.1137/080726926
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:84 / 109
页数:26
相关论文
共 42 条