Stochastic perturbations and smooth condition numbers

被引：9

作者：

Armentano, Diego ^{[1
]}

机构：

[1] Univ Republica, Fac Ciencias, Ctr Matemat, Montevideo 11400, Uruguay

来源：

JOURNAL OF COMPLEXITY | 2010年 / 26卷 / 02期

关键词：

Condition numbers; Random matrices; Systems of linear equations; Finding kernels; Eigenvalue and eigenvector problems; Solving polynomial systems of equations; MATRICES;

D O I：

10.1016/j.jco.2010.01.003

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we define a new condition number adapted to directionally uniform perturbations in a general framework of maps between Riemannian manifolds. The definitions and theorems can be applied to a large class of problems. We show the relation with the classical condition number and study some interesting examples. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：161 / 171

页数：11

共 21 条

[1] Estimates on the distribution of the condition number of singular matrices [J].

Beltran, C. ;

Pardo, L. M. .

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2007, 7 (01) :87-134

[2]

BELTRAN C, FAST LINEAR IN PRESS

[3] Estimates on the condition number of random rank-deficient matrices [J].

Beltran, Carlos .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (01) :25-39

[4]

Blum L., 1998, COMPLEXITY REAL COMP, DOI DOI 10.1007/978-1-4612-0701-6

[5] Smoothed analysis of complex conic condition numbers [J].

Buergisser, Peter ;

Cucker, Felipe ;

Lotz, Martin .

JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2006, 86 (04) :293-309

[6]

BURGISSER P, 2009, ARXIV09092114V3MATHN

[7]

BURGISSER P, 2009, LONDON MATH SOC LECT, V363, P1

[8]

DEDIEU JP, 1996, LECT APPL MATH, V32, P263

[9]

DEDIEU JP, 2006, MATH APPL, P54

[10] EIGENVALUES AND CONDITION NUMBERS OF RANDOM MATRICES [J].

EDELMAN, A .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (04) :543-560

← 1 2 3 →