arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

非凸二次函数的全局极小化方法

A method for global minimization of nonconvex quadratic functions

Adil Bagirov, Vivek Laha, Juan Enrique Martínez-Legaz

arXiv 2608.30611首次发表:更新:

发表机构

Federation University Australia; Banaaras Hindu University; Universitat Autonoma de Barcelona(联邦澳大利亚大学; 贝拿勒斯印度教大学; 巴塞罗那自治大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

针对箱约束下非凸二次函数的全局极小化问题,应用Gershgorin定理将主矩阵A约化为对角形式,通过研究DC分量的{\u03b5}-次微分设计出全局极小化该函数的方法。

AI 中文摘要

研究箱约束下非凸二次函数的全局极小化问题,应用Gershgorin定理将主矩阵A约化为对角形式,用于得到二次函数的凸差(DC)表示;随后研究DC分量的{\u03b5}-次微分,以此设计全局极小化该二次函数的方法。

英文摘要

The problem of global minimization of nonconvex quadratic functions subject to box constraints is studied. Applying Gershgorin theorem we reduce the main matrix A to its diagonal form which is used to obtain difference of convex representation of the quadratic function. Then ε-subdifferentials of DC components are studied and used to design a method for minimizing the quadratic function globally.

Comments11 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑