Structured Backward Errors for Structured KKT Systems

Authors

  • Xinxiu Li
  • Xinguo Liu

Keywords:

Structured KKT system, Structured backward error, Normwise backward error.

Abstract

In this paper we study structured backward errors for some structured KKT systems. Normwise structured backward errors for structured KKT systems are defined, and computable formulae of the structured backward errors are obtained. Simple numerical examples show that the structured backward errors may be much larger than the unstructured ones in some cases.

Downloads

Published

2004-08-02

Issue

Vol. 22 No. 4 (2004)

Section

Articles