Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Efficient computation of the Gauss-Newton direction when fitting NURBS using ODR
Luleå tekniska universitet, Institutionen för teknikvetenskap och matematik, Matematiska vetenskaper.ORCID-id: 0000-0002-7566-3656
Luleå tekniska universitet, Institutionen för teknikvetenskap och matematik, Matematiska vetenskaper.
Luleå tekniska universitet, Institutionen för teknikvetenskap och matematik, Matematiska vetenskaper.ORCID-id: 0000-0003-3811-062X
2012 (Engelska)Ingår i: BIT Numerical Mathematics, ISSN 0006-3835, E-ISSN 1572-9125, Vol. 52, nr 3, s. 571-588Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We consider a subproblem in parameter estimation using the Gauss-Newton algorithm with regularization for NURBS curve fitting. The NURBS curve is fitted to a set of data points in least-squares sense, where the sum of squared orthogonal distances is minimized. Control-points and weights are estimated. The knot-vector and the degree of the NURBS curve are kept constant. In the Gauss-Newton algorithm, a search direction is obtained from a linear overdetermined system with a Jacobian and a residual vector. Because of the properties of our problem, the Jacobian has a particular sparse structure which is suitable for performing a splitting of variables. We are handling the computational problems and report the obtained accuracy using different methods, and the elapsed real computational time. The splitting of variables is a two times faster method than using plain normal equations.

Ort, förlag, år, upplaga, sidor
2012. Vol. 52, nr 3, s. 571-588
Nyckelord [en]
Mathematics
Nyckelord [sv]
numerik, Matematik
Nationell ämneskategori
Beräkningsmatematik
Forskningsämne
Teknisk-vetenskapliga beräkningar
Identifikatorer
URN: urn:nbn:se:ltu:diva-8758DOI: 10.1007/s10543-012-0371-7ISI: 000308234600004Scopus ID: 2-s2.0-84865746930Lokalt ID: 74aec6df-c813-471b-a9b5-df74c969c19bOAI: oai:DiVA.org:ltu-8758DiVA, id: diva2:981696
Anmärkning
Validerad; 2012; 20120130 (berper)Tillgänglig från: 2016-09-29 Skapad: 2016-09-29 Senast uppdaterad: 2018-07-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Bergström, PerEdlund, OveSöderkvist, Inge

Sök vidare i DiVA

Av författaren/redaktören
Bergström, PerEdlund, OveSöderkvist, Inge
Av organisationen
Matematiska vetenskaper
I samma tidskrift
BIT Numerical Mathematics
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 463 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf