Previous Article in Journal
New Methodology to Approximate Type-Reduction Based on a Continuous Root-Finding Karnik Mendel Algorithm
Previous Article in Special Issue
Expanding the Applicability of Some High Order Househölder-Like Methods

Article Menu
Metrics 0

## Export Article

Open AccessArticle

# An Efficient Algorithm for the Separable Nonlinear Least Squares Problem

* and
Department of Mathematics, Western Washington University, Bellingham, WA 98225-9063, USA
*
Authors to whom correspondence should be addressed.
Algorithms 2017, 10(3), 78; https://doi.org/10.3390/a10030078
Received: 7 June 2017 / Revised: 23 June 2017 / Accepted: 1 July 2017 / Published: 10 July 2017
(This article belongs to the Special Issue Numerical Algorithms for Solving Nonlinear Equations and Systems 2017)
|
PDF [403 KB, uploaded 13 July 2017]

# Abstract

The nonlinear least squares problem $m i n y , z ∥ A ( y ) z + b ( y ) ∥$ , where $A ( y )$ is a full-rank $( N + ℓ ) × N$ matrix, $y ∈ R n$ , $z ∈ R N$ and $b ( y ) ∈ R N + ℓ$ with $ℓ ≥ n$ , can be solved by first solving a reduced problem $m i n y ∥ f ( y ) ∥$ to find the optimal value $y *$ of y, and then solving the resulting linear least squares problem $m i n z ∥ A ( y * ) z + b ( y * ) ∥$ to find the optimal value $z *$ of z. We have previously justified the use of the reduced function $f ( y ) = C T ( y ) b ( y )$ , where $C ( y )$ is a matrix whose columns form an orthonormal basis for the nullspace of $A T ( y )$ , and presented a quadratically convergent Gauss–Newton type method for solving $m i n y ∥ C T ( y ) b ( y ) ∥$ based on the use of QR factorization. In this note, we show how LU factorization can replace the QR factorization in those computations, halving the associated computational cost while also providing opportunities to exploit sparsity and thus further enhance computational efficiency. View Full-Text
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0). # Share & Cite This Article

MDPI and ACS Style

Shen, Y.; Ypma, T.J. An Efficient Algorithm for the Separable Nonlinear Least Squares Problem. Algorithms 2017, 10, 78.

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

1

# Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top