Change search
ReferencesLink to record
Permanent link

Direct link
Solution of linear programming and non-linear regression problems using linear M-estimation methods
Luleå University of Technology, Department of Engineering Sciences and Mathematics, Mathematical Science.
1999 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis is devoted to algorithms for solving two optimization problems, using linear M-estimation methods, and their implementation. First, an algorithm for the non-linear M-estimation problem is considered. The main idea of the algorithm is to linearize the residual function in each iteration and thus calculate the iteration step by solving a linear M- estimation problem. A 2-norm bound on the variables restricts the step size, to guarantee convergence. The other algorithm solves the dual linear programming problem by making a ``smooth'' approximation of edges and inequality constraints using quadratic functions, thus making it possible to use Newton's method to find the optimal solution. The quadratic approximation of the inequality constraint makes it a penalty function algorithm. The implementation uses sparse matrix techniques. Since it is an active set method, it is possible to reuse the old factor when calculating the new step, by up- and downdating the old factor. It is only occasionally, when the downdating fails, that the factor instead has to be found with a sparse multifrontal LQ-factorization.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 1999. , 117 p.
Doctoral thesis / Luleå University of Technology 1 jan 1997 → …, ISSN 1402-1544 ; 1999:17
Research subject
Scientific Computing
URN: urn:nbn:se:ltu:diva-26286Local ID: d8097200-763a-11db-962b-000ea68e967bOAI: diva2:999448
Godkänd; 1999; 20061117 (haneit)Available from: 2016-09-30 Created: 2016-09-30Bibliographically approved

Open Access in DiVA

fulltext(2231 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 2231 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Edlund, Ove
By organisation
Mathematical Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 1 hits
ReferencesLink to record
Permanent link

Direct link