Updating the Symmetric Indefinite Factorization with Applications in a Modified Newton's Method: A Dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosphy in Mathematics

One of 1,237 reports in the series: Argonne National Laboratory Reports available on this site.

PDF Version Also Available for Download.

Description

In recent years the use of quasi-Newton methods in optimization algorithms has inspired much of the research in an area of numerical linear algebra called updating matrix factorizations. Previous research in this area has been concerned with updating the factorization of a symmetric positive definite matrix. Here, a numerical algorithm is presented for updating the Symmetric Indefinite Factorization of Bunch and Parlett. The algorithm requires only O(n²) arithmetic operations to update the factorization of a symmetric matrix when modified by a rank-one matrix. An error analysis of this algorithm is given. Computational results are presented that investigate the timing and ... continued below

Physical Description

x, 145 p. : charts, tables

Creation Information

Sorensen, Danny C. 1977.

Context

This report is part of the collection entitled: Technical Report Archive and Image Library and was provided by UNT Libraries Government Documents Department to Digital Library, a digital repository hosted by the UNT Libraries. It has been viewed 23 times . More information about this report can be viewed below.

Who

People and organizations associated with either the creation of this report or its content.

Publisher

Audiences

We've identified this report as a primary source within our collections. Researchers, educators, and students may find this report useful in their work.

Provided By

UNT Libraries Government Documents Department

Serving as both a federal and a state depository library, the UNT Libraries Government Documents Department maintains millions of items in a variety of formats. The department is a member of the FDLP Content Partnerships Program and an Affiliated Archive of the National Archives.

Contact Us

What

Descriptive information to help identify this report. Follow the links below to find similar items on the Digital Library.

Titles

  • Main Title: Updating the Symmetric Indefinite Factorization with Applications in a Modified Newton's Method: A Dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosphy in Mathematics
  • Added Title: ANL (Series)
  • Added Title: Argonne National Laboratory Report ANL-77-XX-73
  • Series Title: Argonne National Laboratory Reports

Description

In recent years the use of quasi-Newton methods in optimization algorithms has inspired much of the research in an area of numerical linear algebra called updating matrix factorizations. Previous research in this area has been concerned with updating the factorization of a symmetric positive definite matrix. Here, a numerical algorithm is presented for updating the Symmetric Indefinite Factorization of Bunch and Parlett. The algorithm requires only O(n²) arithmetic operations to update the factorization of a symmetric matrix when modified by a rank-one matrix. An error analysis of this algorithm is given. Computational results are presented that investigate the timing and accuracy of this algorithm. Another algorithm is presented for the unconstrained minimization of a nonlinear functional. The algorithm is a modification of Newton's method. At points where the Hessian is indefinite the search for the next iterate is conducted along a quadratic curve in the plane spanned by a direction of negative curvature and a gradient related descent direction. The stopping criteria for this search takes into account the second-order derivative information. The result is that the iterates are shown to converge globally to a critical point at which the Hessian is positively semidefinite. Computational results are presented which indicate that the method is promising.

Physical Description

x, 145 p. : charts, tables

Notes

Digitized from microfiche (2).

Some parts of this report may be illegible, depending on the quality of the microfiche.

Language

Item Type

Identifier

Unique identifying numbers for this report in the Digital Library or other systems.

Collections

This report is part of the following collection of related materials.

Technical Report Archive and Image Library

This selection of materials from the Technical Report Archive and Image Library (TRAIL) includes hard-to-find reports published by various government agencies. The technical publications contain reports, images, and technical descriptions of research performed for U.S. government agencies. Topics range from mining, desalination, and radiation to broader physics, biology, and chemistry studies. Some reports include maps, foldouts, blueprints, and other oversize materials.

What responsibilities do I have when using this report?

When

Dates and time periods associated with this report.

Creation Date

  • 1977

Added to The UNT Digital Library

  • Aug. 4, 2015, 8:33 a.m.

Usage Statistics

When was this report last used?

Yesterday: 0
Past 30 days: 2
Total Uses: 23

Interact With This Report

Here are some suggestions for what to do next.

Start Reading

PDF Version Also Available for Download.

International Image Interoperability Framework

IIF Logo

We support the IIIF Presentation API

Sorensen, Danny C. Updating the Symmetric Indefinite Factorization with Applications in a Modified Newton's Method: A Dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosphy in Mathematics, report, 1977; Argonne, Illinois. (digital.library.unt.edu/ark:/67531/metadc283251/: accessed June 24, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT Libraries Government Documents Department.