求解带约束P-调和变分问题的一类最优化数值算法及其应用.pdfVIP

求解带约束P-调和变分问题的 一类最优化数值算法及应用 摘 要 彩色图像降噪 有向扩散 和液晶等领域的数学模型都可归结为某些 带约束的非线性变分问题 调和映射 对这些问题的理论分析和数值求解 不但有重要的理论意义还有很大的实用价值 本文主要研究带约束p 调和问题的数值算法设计 收敛性分析和数 值模拟 该问题在保持亮度不变的彩色图像降噪和液晶状态确定等方面有 直接应用 该类变分问题可归结为约束集为S 1 或S 2 上 二维的单位圆和三 维的单位球 的 p-调和映射之能量泛函最小化问题 传统的方法是建立相 应问题的 Hamilton-Jacobi方程 然而用适当的非振荡差分格式进行求 解 其中如何选取时间步长大小是算法是否有效的重要因素 但实际执行 时不容易掌握 本文给出了一个最优化算法求解该问题 从而避免了时间步长选取的 困难 首先通过重积分的数值积分公式将无穷限约束优化问题转化为有限 维无约束优化问题 为了保证算法的合理性需要使用 Osher等人提出的黎 曼面差分离散技巧 然后 我们用基于 ArmijoGoldstein准则的不精确 搜索最速下降法求解相应的优化问题 通过严格推理 证明了算法的收敛 性 一系列的数值实验表明 经过适当多次的迭代可以有效去处彩图噪 声 一直迭代下去则得到相应问题的稳态解 关键词 图像处理 液晶 约束优化 黎曼面差分离散 Armijo-Goldstein不精确搜索准则 i An optimization algorithm for the p-harmonic problem with constraints and its application Abstract Many mathematical models arising from the fields such as the denoising of colorful images, oriented diffusion and liquid crystals can be described as some nonlinear variational problems with constraints (harmonic mappings). It is im- portant in the respects of theory and practical applications to develop theoretical analysis and numerical simulation for such problems. The thesis will focus on the algorithm design, numerical analysis and nu- merical simulation for the p -harmonic problem with constraints, which is useful in the denoising of colorful images keeping brightness and the determination of the equilibrium state of liquid crystals. It is a minimization problem of energy 1 2 functional of p -harmonic map constrained in the sets S or S . The