eCommons

 

Solving $L_{p}$-Norm Problems and Applications

Other Titles

Author(s)

Abstract

The lp norm discrete estimation problem minxnbATxpp has been solved in many data analysis applications, e.g. geophysical modeling. Recently, a new globally convergent Newton method (called GNCS) has been proposed for solving lp problems with 1 p 2 [5]. This method is much faster than the widely used IRLS method when 1 p 1.5 and comparable to it when $p greater than $ 1.5. In this paper, modification is made to the line search prodedure so that the GNCS method is applicable for lp problems with 1 plessthan. The global convergence results for l1 problems are obtained under weaker assumptions than required in [2]. In addition, the usefulness of lp norm solution with 1 p 2 is demonstrated by applying the GNCS algorithm to a synthetic geophysical tomographic inversion problem. Additional numerical results are included to support the efficiency of GNCS. Key Words: linear regression, discrete estimation, tomographic inversion, IRLS, GNCS, linear programming, Newton method. Subject Classification: AMS/MOS: 65H10, 65K05, 65K10.

Journal / Series

Volume & Issue

Description

Sponsorship

Date Issued

1993-03

Publisher

Cornell University

Keywords

computer science; technical report

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Committee Co-Chair

Committee Member

Degree Discipline

Degree Name

Degree Level

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1331

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Rights URI

Types

technical report

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record