• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

True Condition Number

Lin, Tzu-Yuan 14 August 2011 (has links)
For linear system Ax = b, the traditional condition number is the worst case for all b¡¦s and often overestimated in many problems. For a specific b, the effective condition number is a better upper bound for the relative error of x. But, it is also possible that this effective condition number is overestimated. In this thesis, we study the true ratio of the relative error of x to the relative perturbation of b, called the true condition number. We obtain several new upper bounds and estimates for true condition number. We also explore to change the system to an equivalent one by shifting b to minimize its effective condition number. Finally we apply all our results to functional approximation.

Page generated in 0.1645 seconds