单位球约束的双二次优化问题的一个新的松驰界.pdf

2013年 9月 高 等 学 校 计 算 数 学 学 报 第 35卷第 3期 单位球约束的双二次优化问题的 一 个新的松驰界 赵晓明 杨庆之 (南开大学数学科学学院／核心数学与组合数学实验室，天津 300071) A NEW RELAXAT10N B0UND FOR BIQUADRATICOPTIMIZATION PROBLEM W ITH UNIT SPHERE ZhaoXiaoming YangQingzhi (SchoolofMathematicalSciencesandLPMC，NankaiUniversity，Tianjin300071) Abstract Westudy abiquadratichomogeneouspolynomialoptimizationprob- lem overtwo unitspheresarising in nonlinearelasticmaterialanalysisand in entanglementstudiesinquantum physics．Weusetwodifferentapproachestogen— erateinpolynomialtimeanf~(1／rn)．．approximationsolutionforthisproblem． Keywords biquadraticoptim ization，approximationsolution，partiallysymmet— ricstronglypositivedefinitetensor． AMS(2000)subjectclassifications 15A69，90C26，90C59 中图法分类号 022 1 Introduction Considerthebiquadraticpolynomialoptim izationoftheform m n maxf(x，)=∑ ∑ zxiyjxky~ t，k=lj，／=1 s．t． JIxlI=1， I=1， (1．1) 收稿 日期：2011—10-25 274 赵晓明等：单位球约束的双二次优化问题的一个新的松驰界 第 3期 wherethell denotesthestandard2-norminEuclideanspacesR andR (withoutlose ofgenerality assumem n)，whereR denotesthespaceofrealn—dimensionalcolumn vectors．Thecoefficients fsatisfythefollowingsymmetricproperty Aijkl= 幻 =Ailkj fori，= 1，·一，m， J，1 Certainly，the coefficients 2ofrm a fourth—orderpartially symmetrictensor，and we denoteitbyA． Thisproblem arisesfrom thenonlinearelasticmaterialsanalysisand entanglement studiesinquantumphysics．Inthenonlinearelasticmaterialsanalysis[18，8，12]，oneap— proachistoconsideranelasticmaterialintermsofafourth--orderthree--