On Newton's method for Huber's robust M-estimation problems in linear regression

Date

1998

Authors

Chen, B.
Pınar, M. Ç.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
2
views
31
downloads

Citation Stats

Series

Abstract

The Newton method of Madsen and Nielsen (1990) for computing Huber's robust M-estimate in linear regression is considered. The original method was proved to converge finitely for full rank problems under some additional restrictions on the choice of the search direction and the step length in some degenerate cases. It was later observed that these requirements can be relaxed in a practical implementation while preserving the effectiveness and even improving the efficiency of the method. In the present paper these enhancements to the original algorithm are studied and the finite termination property of the algorithm is proved without any assumptions on the M-estimation problems.

Source Title

BIT Numerical Mathematics

Publisher

Springer Netherlands

Course

Other identifiers

Book Title

Degree Discipline

Degree Level

Degree Name

Citation

Published Version (Please cite this version)

Language

English