arrow
返回

Error analysis of an algorithm for equality-constrained quadratic programming problems

delete1997-03-01
delete7
PRE
AI
E
Emanuele Galligani *
L
Luca Zanni
DOI:10.1007/BF02684471delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper the numerical stability of the orthogonal factorization method [5] for linear equality-constrained quadratic programming problems is studied using a backward error analysis. A perturbation formula for the problem is analyzed; the condition numbers of this formula are examined in order to compare them with the condition numbers of the two matrices of the problem. A class of test problems is also considered in order to show experimentally the behaviour of the method.
Keyword:
error analysis
constrained optimization
quadratic programming problems
orthogonal factorization method

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

暂无机构信息
引用论文

引用论文

Use of a Genetic Algorithm to Optimize a Numerical Weather Prediction System使用遗传算法优化数值天气预报系统
err2021-04-01
err0
errOAAI
errP. L. Houtekamer; Bin He; Dominik Jacques; Ron McTaggart-Cowan; Leo Separovic; Paul A. Vaillancourt; Ayrton Zadra; Xingxiu Deng
err分享
err收藏
Effect of macrophages on proliferation of granulosa cells in the ovary in rats
err1992-09-01
err0
PREAI
errY. Fukumatsu; H. Katabuchi; M. Naito; M. Takeya; K. Takahashi; H. Okamura
err分享
err收藏