Conditioning analysis of incomplete Cholesky factorizations with orthogonal dropping Metadata

Metadata describes a digital item, providing (if known) such information as creator, publisher, contents, size, relationship to other resources, and more. Metadata may also contain "preservation" components that help us to maintain the integrity of digital files over time.

Title

  • Main Title Conditioning analysis of incomplete Cholesky factorizations with orthogonal dropping

Creator

  • Author: Napov, Artem
    Creator Type: Personal

Contributor

  • Sponsor: Lawrence Berkeley National Laboratory. Computational Research Division.
    Contributor Type: Organization

Publisher

  • Name: Lawrence Berkeley National Laboratory
    Place of Publication: Berkeley, California
    Additional Info: Ernest Orlando Lawrence Berkeley National Laboratory, Berkeley, CA (United States)

Date

  • Creation: 2012-03-16

Language

  • English

Description

  • Content Description: The analysis of preconditioners based on incomplete Cholesky factorization in which the neglected (dropped) components are orthogonal to the approximations being kept is presented. General estimate for the condition number of the preconditioned system is given which only depends on the accuracy of individual approximations. The estimate is further improved if, for instance, only the newly computed rows of the factor are modified during each approximation step. In this latter case it is further shown to be sharp. The analysis is illustrated with some existing factorizations in the context of discretized elliptic partial differential equations.
  • Physical Description: 36

Subject

  • STI Subject Categories: 97 Mathematics And Computing Incomplete Cholesky, Conditioning Analysis, Convergence Analysis, Iterative Methods, Preconditioner
  • Keyword: Incomplete Cholesky, Conditioning Analysis, Convergence Analysis, Iterative Methods, Preconditioner

Source

  • Journal Name: SIAM Journal on Matrix Analysis and Applications

Collection

  • Name: Office of Scientific & Technical Information Technical Reports
    Code: OSTI

Institution

  • Name: UNT Libraries Government Documents Department
    Code: UNTGD

Resource Type

  • Article

Format

  • Text

Identifier

  • Report No.: LBNL-5353E
  • Grant Number: DE-AC02-05CH11231
  • Office of Scientific & Technical Information Report Number: 1076810
  • Archival Resource Key: ark:/67531/metadc830695