半定规划鲁棒不可行性研究  

A Study on Robust Infeasibility of Semidefinite Programming

作　　者：李玉强[1] 贺国平[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《生物数学学报》2009年第4期747-750,共4页Journal of Biomathematics

基　　金：国家自然科学基金(10571109)

摘　　要：本文给出了一种判别半定规划鲁棒不可行的准则,通过该准则我们可判断模型对输入数据是否敏感,进而决定是否应该利用鲁棒优化建模的方法对模型进行重新建模,使其所求解具有鲁棒性.避免了所给模型在实际应用中存在较大的风险性,为更好的应用鲁棒优化建模方法提供了理论依据.Mathematics model is a very important tool in the study of biological robustness. In this paper,a principle which is used to judge the robust infeasibility of semidefinite programming is introduced.According to this principle,we can judge whether the model is sensitive to input dates of the model.It can help us to use robust optimization methods on this model and lead to a robust solution.The risk of the model in the application can be avoided.At the same time,it provides us theory bases for applying the robust optimization methods suitably.

关 键 词：半定规划 鲁棒优化 鲁棒不可行 生物鲁棒性 

分 类 号：O221.1[理学—运筹学与控制论]