alexa Structured Perturbations Part II: Componentwise Distances
Mathematics

Mathematics

Journal of Physical Mathematics

Author(s): Rump SM

Abstract Share this page

In the second part of this paper we study condition numbers with respect to componentwise perturbations in the input data for linear systems and for matrix inversion, and the distance to the nearest singular matrix. The structures under investigation are linear structures, namely symmetric, persymmetric, skewsymmetric, symmetric Toeplitz, general Toeplitz, circulant, Hankel, and persymmetric Hankel structures. We give various formulas and estimations for the condition numbers. For all structures mentioned except circulant structures we give explicit examples of linear systems $A_{\varepsilon}x=b$ with parameterized matrix $A_{\varepsilon}$ such that the unstructured componentwise condition number is ${\mathcal O}(\varepsilon^{-1})$ and the structured componentwise condition number is ${\mathcal O}(1)$. This is true for the important case of componentwise relative perturbations in the matrix and in the right-hand side. We also prove corresponding estimations for circulant structures. Moreover, bounds for the condition number of matrix inversion are given. Finally, we give for all structures mentioned above explicit examples of parameterized (structured) matrices $A_{\varepsilon}$ such that the (componentwise) condition number of matrix inversion is ${\mathcal O}(\varepsilon^{-1})$, but the componentwise distance to the nearest singular matrix is ${\mathcal O}(1)$. This is true for componentwise relative perturbations. It shows that, unlike the normwise case, there is no reciprocal proportionality between the componentwise condition number and the distance to the nearest singular matrix.
This article was published in SIAM. J. Matrix Anal. & Appl. and referenced in Journal of Physical Mathematics

Relevant Expert PPTs

Relevant Speaker PPTs

Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

Agri & Aquaculture Journals

Dr. Krish

[email protected]

1-702-714-7001Extn: 9040

Biochemistry Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Business & Management Journals

Ronald

[email protected]

1-702-714-7001Extn: 9042

Chemistry Journals

Gabriel Shaw

[email protected]

1-702-714-7001Extn: 9040

Clinical Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Engineering Journals

James Franklin

[email protected]

1-702-714-7001Extn: 9042

Food & Nutrition Journals

Katie Wilson

[email protected]

1-702-714-7001Extn: 9042

General Science

Andrea Jason

[email protected]

1-702-714-7001Extn: 9043

Genetics & Molecular Biology Journals

Anna Melissa

[email protected]

1-702-714-7001Extn: 9006

Immunology & Microbiology Journals

David Gorantl

[email protected]

1-702-714-7001Extn: 9014

Materials Science Journals

Rachle Green

[email protected]

1-702-714-7001Extn: 9039

Nursing & Health Care Journals

Stephanie Skinner

[email protected]

1-702-714-7001Extn: 9039

Medical Journals

Nimmi Anna

[email protected]

1-702-714-7001Extn: 9038

Neuroscience & Psychology Journals

Nathan T

[email protected]

1-702-714-7001Extn: 9041

Pharmaceutical Sciences Journals

Ann Jose

[email protected]

1-702-714-7001Extn: 9007

Social & Political Science Journals

Steve Harry

[email protected]

1-702-714-7001Extn: 9042

 
© 2008- 2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version
adwords