Numerical analysis

  • Thread starter Simon666
  • Start date
  • #1
93
0

Main Question or Discussion Point

Do you know of code (preferably C/C++) to do this for non linear least squares? i found a program called levmar on the internet, but it seems inadequately documented on how to use it and probably not so useful to my purposes.

My problem is evaluation of a carpet. The middle is worn out and it is laser scanned. i have a point cloud of about a couple of hundred thousand pointsand I need to model the following profile through it. Desired to find are the lengths l1, l2 l3, l4 (l5=width of carpet-l1-l2-l3-l4) and the height difference z. I have to find this using Least Squares Fitting. This seems quite non linear (unless maybe around good initial values which could be found) and the partial derivatives would also have to be determined approximatingly and numerically.


Code:
[FONT="Courier New"]-------------\                     /---------------     ^
              \-------------------/                     |  z[/FONT]
l1            l2         l3        l4         l5        |
 
Last edited:

Answers and Replies

  • #2
502
0
Well there's galahad but it's in fortran
http://galahad.rl.ac.uk/

You can use it in C/C++ code though I believe.


Also there's Ipopt for nonlinear optimization written in C++.
https://projects.coin-or.org/Ipopt

You might also want to check out Numerical Recipes in C
The book is available online (here - http://www.nrbook.com/a/bookcpdf.php) and it provides algorithms for a large number of problems including nonlinear least squares. You can't copy their code without owning the book though I believe.
 
Last edited:

Related Threads for: Numerical analysis

Replies
3
Views
2K
Replies
8
Views
529
Replies
1
Views
10K
  • Last Post
Replies
3
Views
489
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
4K
Top