Lösning av överbestämda linjära ekvationsstystem i Lp-norm.
Student paper other, 20 credits / 30 HE creditsStudent thesis
This report concerns different methods for solving overdetermined system of linear equations in Lp-norm. The content of the different methods and their implementations are described in the report. The implementations are compared with each other and to some other programs which solve the same kind of problems. Two new features of the methods are introduced, a method to choose the parameter gamma in the Goldstein-Armijo algorithm, and a new strategy to decrease the perturbation e when using perturbed Lp-norm.
The test results indicate that my implementations have some advantages as far as execution time is concerned. The introduced feature of choosing gamma is quite good. On the other hand, it is difficult to estimate the gain from the method of decreasing the perturbation e.
Place, publisher, year, edition, pages
IdentifiersURN: urn:nbn:se:ltu:diva-62387OAI: oai:DiVA.org:ltu-62387DiVA: diva2:1080448