增强半定松弛法在最优各向异性函数构造中的应用
最优化与控制
2015-04-21 v3
摘要
本文提出并应用增强半定松弛技术求解一类非凸二次优化问题。该方法通过以二次 - 线性约束补充线性等式约束，从而增强半定松弛方法。我们给出了保证原问题与增强半定松弛问题最优值一致的充分条件。我们将此方法应用于求解最优各向异性函数的问题。其思想是将最优各向异性函数构造为给定平面 Jordan 曲线的各向异性界面能量泛函的极小值点。我们展示了求解最优各向异性函数的计算实例，其中包括真实雪花的边界。
引用
@article{arxiv.1405.4382,
title = {Application of the Enhanced Semidefinite Relaxation Method to Construction of the Optimal Anisotropy Function},
author = {Daniel Sevcovic and Maria Trnovska},
journal= {arXiv preprint arXiv:1405.4382},
year = {2015}
}