单位球约束的双二次优化问题的一个新的松驰界(英文)  

A NEW RELAXATION BOUND FOR BIQUADRATIC OPTIMIZATION PROBLEM WITH UNIT SPHERE

作　　者：赵晓明[1] 杨庆之[1] 

机构地区：[1]南开大学数学科学学院/核心数学与组合数学实验室,天津300071

出　　处：《高等学校计算数学学报》2013年第3期273-288,共16页Numerical Mathematics A Journal of Chinese Universities

基　　金：supported by the National Natural ScienceFoundation of China(Grant No.11271206);the Natural Science Foundation of Tian Jin(Grant No.12JCBJC31200)

摘　　要：We study a biquadratic homogeneous polynomial optimization problem over two unit spheres arising in nonlinear elastic material analysis and in entanglement studies in quantum physics.We use two different approaches to generate in polynomial time anΩ(1/m)-approximation solution for this problem.We study a biquadratic homogeneous polynomial optimization prob- lem over two unit spheres arising in nonlinear elastic material analysis and in entanglement studies in quantum physics. We use two different approaches to gen- erate in polynomial time an （1/m）-approximation solution for this problem.

关 键 词：线性矩阵方程组 异类约束 最小二乘解 迭代算法 计算数学 

分 类 号：O22[理学—运筹学与控制论]