SlideShare a Scribd company logo
A Project
Presentation
on
“An adaptive moving total least squares method for curve
fitting”
MECHANICAL DEPARTMENT
Prepared By:-
Kaumil Shah -- 170050750006
(PG – AMS)
Guided By:-
Prof. RAVI K BRAR
•The moving least square (MLS) approximation is an important
method to form the shape function in the meshless methods
•It is evolved from the ordinary least squares method, and the
corresponding meshless method, in which the shape function is
obtained with the moving least square approximation, can achieve a
very precise solution
•The MLS approximation has been largely documented in the
literature and used by many scholars for optimization problems
•As a fitting technology, MLS is one way for building the regression
model
•MLS method for the numerical solution has been applied especially
Introduction
in the engineering literatures for the prediction of machined surface quality and
directed projecting onto point clouds.
•This method starts with a weighted least squares formulation for an arbitrary
fixed point, and then move this point over the entire parameter domain, where a
weighted least squares fit is calculated and evaluated for each measured point
individually
•In this paper, a curve fitting approach called adaptive moving total least squares
(AMTLS) method is proposed for EIV model considering the direction of local
approximants
Adaptive moving total least squares (AMTLS) METHOD :
The following procedure is carried out in this paper to determine the parameter k in
AMTLS method:
• Step 1: Add the known random error (di, ei) to the measured data (xim, yim)
for getting tested data (xit, yit).
• Step 2: k is set to 0.
• Step 3: Fit the tested data (xit, yit) using AMTLS for getting fitting value (xif,
yif).
• Step 4: According to Ref. [18], calculate the fitting errors of the measured
value yim and fitting value yif by
S = summation of (i=1 to n) | yim- yif | and record the value of s.
• Step 5: Vary k with an increment of certain step h.
• Step 6: Repeat Step 3–Step 5 until s reaches the minimum value.
• Step 7: Record k corresponding to the minimum value of s.
• Step 8: Repeat Step 1–Step7 for r times.
• Step 9: Average the recorded values of k and take it as the final value for λ in
moving total least squares (AMTLS).
0.00001 0.001 0.4994485 0.4994527 0.4994432
0.0001 0.001 0.4997744 0.4997986 0.4997637
0.0005 0.001 0.5005451 0.5005579 0.5005358
0.001 0.001 0.5001428 0.5002001 0.5001057
0.005 0.001 0.5488532 0.5489189 0.5485946
0.001 0.0001 0.4872520 0.4872455 0.4871978
0.005 0.0001 0.5360100 0.5358991 0.5355786
0.001 0.00001 0.4903655 0.4903647 0.4903223
0.005 0.00001 0.5517421 0.5517160 0.5514604
0.005 0.000005 0.5258014 0.5257660 0.5254073
Variance
Δi εi MLS MTLS AMTLS
So
• The fitting accuracy of MTLS changes from worse than that of MLS to better than that of
MLS when the value di/ei increases, whereas the fitting accuracy of MLS is always better
than that of MTLS in table 1.
• The fitting results of MLS and MTLS show complicated phenomenon. So it is difficult to
choose the proper fitting method, MLS or MTLS, for the better result.
Table - 1
The fitting curve of Adaptive moving total least squares
Variance
Δi εi MLS MTLS AMTLS
So
0.00001 0.001 0.157699073 0.157699394 0.157698970
0.0001 0.001 0.158111890 0.158112201 0.158111843
0.0005 0.001 0.157346612 0.157346908 0.157346532
0.001 0.001 0.155128267 0.155128590 0.155427299
0.005 0.001 0.158256446 0.158256741 0.158256204
0.001 0.0001 0.155630269 0.155630530 0.155630164
0.005 0.0001 0.155198790 0.155199051 0.155198721
0.001 0.00001 0.155377381 0.155377646 0.155377326
0.005 0.00001 0.155332683 0.155332940 0.155332654
0.005 0.000005 0.155359226 0.155359488 0.155359226
Table - 2
The fitting curve of Adaptive moving total least squares
Variance
Δi εi MLS MTLS AMTLS
So
0.015 0.0005 1.41793895 1.41840855 1.41734746
(λ = 1.62)
•The results of Tables 1 and 2 show that the direction of local approximants
is also influenced by the weight function with compact support,which
defines the influence domain of x and attributes a weight to each discrete
point. In AMTLS, the direction of the local approximants can be determined
by the parameter λ based on the above-mentioned procedure.
•So the fitting accuracy of AMTLS is always better than those of MLS and
MTLS as shown in Tables 1 and 2.
•However, the extra time is required for determining the parameter k in
AMTLS.
•In Example 1, when n = 160, d= 0.3/10, h= 0.01 and r = 100, the time
required for determining λ is about 2 h.
Table - 3
• The repetitive positioning error of X axis is about 0.015 mm and the repetitive
error of the sensor is about 0.0005 mm.
• MLS,MTLS and AMTLS are all applied to fit the measured data. Figure shows
the fitting curve of AMTLS for measured data.
•The results for three methods are listed in Table 3.
•Table 3 indicates that the fitting accuracy of AMTLS is better than those of MLS
and MTLS when the direction of the local approximants is determined by λ,where
λ = 1.62.
The fitting curve of Adaptive moving total least squares
Conclusions
•The advantage of the moving least squares and moving total least squares
approximation is to obtain the shape function with higher order continuity and
consistency by employing the basis functions with lower order and choosing a
suitable weight function with compact support.
•This paper presents a curve fitting method called Adaptive Moving Total Least
Squares (AMTLS) method,
Different from moving least squares and moving total least squares
method, a parameter λ is introduced to determine the direction of local
approximation in Adaptive Moving Total Least Squares (AMTLS) method &
Considering the practical need for measurement, a procedure is given
to obtain the parameter λ. moving least squares and moving total least squares
can be regarded as the special cases of Adaptive Moving Total Least Squares
(AMTLS). Adaptive Moving Total Least Squares AMTLS method can be
converted to MLS method and MTLS method by setting different values of
parameter λ.
•The curve fitting results by AMTLS method for the discrete points generated
by numerical simulation or obtained by measurement are compared with those
by moving least squares (MLS) and moving total least squares (MTLS) method on
the same condition.
•Adaptive Moving Total Least Squares (AMTLS) method has better adaptability
than MLS method and moving total least squares (MTLS) method for curve
fitting,which confirms the validity of the proposed AMTLS method for curve
fitting, which confirms the validity of the proposed Adaptive Moving Total Least
Squares (AMTLS) method.
•This paper only considers the direction of local approximants is influenced by the
error of variables for certain weight function.

More Related Content

PPTX
6.1 synthsis of the mechanism
PPTX
Flow over ahmed body
PDF
Velocity and Acceleration analysis
PDF
[IJET-V1I6P7] Authors: Galal Ali Hassaan
PDF
cfd ahmed body
PPTX
Les 2 motion_11
PDF
Eric Schulken-Portfolio [11-8-16]
PPTX
2.2 Phy I - Acceleration
6.1 synthsis of the mechanism
Flow over ahmed body
Velocity and Acceleration analysis
[IJET-V1I6P7] Authors: Galal Ali Hassaan
cfd ahmed body
Les 2 motion_11
Eric Schulken-Portfolio [11-8-16]
2.2 Phy I - Acceleration

What's hot (20)

PPTX
2.1 Phy I - Displacement and Velocity
PPT
3d Projection
PDF
Instantaneous center method
PPT
Ch.13.speed
PPT
Vectorsandscalars
DOCX
Esfuerzo a diferentes condiciones de presion
PPTX
Trigonometric leveling 04
PPTX
Trigonometric leveling 03
PPTX
Relative motion in 1D & 2D
PPTX
Hypsometric areas
PDF
Chapter 3 mechanical systems part1 forclass
PDF
MSC_presentation_short
PPSX
Steering forces on undriven, angled wheels
PPTX
Kleins construction _step by step
PDF
Airfoil Analysis(NACA 0012 ) Ansys Fluent
PPTX
3.3 NUMERICAL BASED ON GEAR TRAINS
PPT
inverse z transfer (izt)
PPTX
R kmethod
PPTX
Steepest descent method in sc
PPTX
Curvilinear motion of a particle
2.1 Phy I - Displacement and Velocity
3d Projection
Instantaneous center method
Ch.13.speed
Vectorsandscalars
Esfuerzo a diferentes condiciones de presion
Trigonometric leveling 04
Trigonometric leveling 03
Relative motion in 1D & 2D
Hypsometric areas
Chapter 3 mechanical systems part1 forclass
MSC_presentation_short
Steering forces on undriven, angled wheels
Kleins construction _step by step
Airfoil Analysis(NACA 0012 ) Ansys Fluent
3.3 NUMERICAL BASED ON GEAR TRAINS
inverse z transfer (izt)
R kmethod
Steepest descent method in sc
Curvilinear motion of a particle
Ad

Similar to An adaptive moving total least squares method for curve fitting (20)

PPSX
Balancing of an air-bearing-based Acs Test Bed
PDF
MUMS: Transition & SPUQ Workshop - Gradient-Free Construction of Active Subsp...
PPTX
Buckling Analysis of Plate
PDF
Design and Simulation of a Modified Architecture of Carry Save Adder
PDF
Ax03303120316
PDF
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
PDF
saad faim paper3
PDF
E0812730
PDF
FWD report by priyanshu kumar ,960868480
PDF
Design of recumbent elliptical trainer
PDF
Efficient combined fuzzy logic and LMS algorithm for smart antenna
PDF
CHAPTER 4.1.pdf
PDF
An Area-efficient Montgomery Modular Multiplier for Cryptosystems
PPTX
Gradient Steepest method application on Griewank Function
PPT
CSPA 2008 Presentation
PPTX
Presentation on the power quality and accuracy
PDF
Iaetsd estimation of frequency for a single link-flexible
PPTX
Exposición AbetEspol 1Pao2024. Analytical
PDF
Using Generic Image Processing Operations to Detect a Calibration Grid
PDF
O hst-07 design-optimization_nit_agartala
Balancing of an air-bearing-based Acs Test Bed
MUMS: Transition & SPUQ Workshop - Gradient-Free Construction of Active Subsp...
Buckling Analysis of Plate
Design and Simulation of a Modified Architecture of Carry Save Adder
Ax03303120316
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
saad faim paper3
E0812730
FWD report by priyanshu kumar ,960868480
Design of recumbent elliptical trainer
Efficient combined fuzzy logic and LMS algorithm for smart antenna
CHAPTER 4.1.pdf
An Area-efficient Montgomery Modular Multiplier for Cryptosystems
Gradient Steepest method application on Griewank Function
CSPA 2008 Presentation
Presentation on the power quality and accuracy
Iaetsd estimation of frequency for a single link-flexible
Exposición AbetEspol 1Pao2024. Analytical
Using Generic Image Processing Operations to Detect a Calibration Grid
O hst-07 design-optimization_nit_agartala
Ad

More from Atmiya Institute of Technology and Science (Past) (7)

PDF
“DESIGN AND DEVELOPMENT OF FIXTURE FOR FIXING BEARING IN CRANK-CASE
PPTX
Design Of Fixture For Fixing Bearing in Crank-Case
PPTX
Ultrasonic Welding Introduction including research paper
PDF
Design of fixture for pressing bearings in component
PPTX
Manufacturing through system dynamic
PPTX
PPT
Study of five Research Paper on Ultrasonic Welding
“DESIGN AND DEVELOPMENT OF FIXTURE FOR FIXING BEARING IN CRANK-CASE
Design Of Fixture For Fixing Bearing in Crank-Case
Ultrasonic Welding Introduction including research paper
Design of fixture for pressing bearings in component
Manufacturing through system dynamic
Study of five Research Paper on Ultrasonic Welding

Recently uploaded (20)

PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PDF
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PPTX
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PPTX
Internet of Things (IOT) - A guide to understanding
PPTX
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
PDF
composite construction of structures.pdf
PPTX
Lecture Notes Electrical Wiring System Components
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PDF
PPT on Performance Review to get promotions
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
PPTX
Construction Project Organization Group 2.pptx
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
Embodied AI: Ushering in the Next Era of Intelligent Systems
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
Internet of Things (IOT) - A guide to understanding
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
composite construction of structures.pdf
Lecture Notes Electrical Wiring System Components
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
UNIT-1 - COAL BASED THERMAL POWER PLANTS
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PPT on Performance Review to get promotions
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
Construction Project Organization Group 2.pptx
Operating System & Kernel Study Guide-1 - converted.pdf

An adaptive moving total least squares method for curve fitting

  • 1. A Project Presentation on “An adaptive moving total least squares method for curve fitting” MECHANICAL DEPARTMENT Prepared By:- Kaumil Shah -- 170050750006 (PG – AMS) Guided By:- Prof. RAVI K BRAR
  • 2. •The moving least square (MLS) approximation is an important method to form the shape function in the meshless methods •It is evolved from the ordinary least squares method, and the corresponding meshless method, in which the shape function is obtained with the moving least square approximation, can achieve a very precise solution •The MLS approximation has been largely documented in the literature and used by many scholars for optimization problems •As a fitting technology, MLS is one way for building the regression model •MLS method for the numerical solution has been applied especially Introduction
  • 3. in the engineering literatures for the prediction of machined surface quality and directed projecting onto point clouds. •This method starts with a weighted least squares formulation for an arbitrary fixed point, and then move this point over the entire parameter domain, where a weighted least squares fit is calculated and evaluated for each measured point individually •In this paper, a curve fitting approach called adaptive moving total least squares (AMTLS) method is proposed for EIV model considering the direction of local approximants
  • 4. Adaptive moving total least squares (AMTLS) METHOD : The following procedure is carried out in this paper to determine the parameter k in AMTLS method: • Step 1: Add the known random error (di, ei) to the measured data (xim, yim) for getting tested data (xit, yit). • Step 2: k is set to 0. • Step 3: Fit the tested data (xit, yit) using AMTLS for getting fitting value (xif, yif). • Step 4: According to Ref. [18], calculate the fitting errors of the measured value yim and fitting value yif by S = summation of (i=1 to n) | yim- yif | and record the value of s. • Step 5: Vary k with an increment of certain step h. • Step 6: Repeat Step 3–Step 5 until s reaches the minimum value. • Step 7: Record k corresponding to the minimum value of s. • Step 8: Repeat Step 1–Step7 for r times. • Step 9: Average the recorded values of k and take it as the final value for λ in moving total least squares (AMTLS).
  • 5. 0.00001 0.001 0.4994485 0.4994527 0.4994432 0.0001 0.001 0.4997744 0.4997986 0.4997637 0.0005 0.001 0.5005451 0.5005579 0.5005358 0.001 0.001 0.5001428 0.5002001 0.5001057 0.005 0.001 0.5488532 0.5489189 0.5485946 0.001 0.0001 0.4872520 0.4872455 0.4871978 0.005 0.0001 0.5360100 0.5358991 0.5355786 0.001 0.00001 0.4903655 0.4903647 0.4903223 0.005 0.00001 0.5517421 0.5517160 0.5514604 0.005 0.000005 0.5258014 0.5257660 0.5254073 Variance Δi εi MLS MTLS AMTLS So • The fitting accuracy of MTLS changes from worse than that of MLS to better than that of MLS when the value di/ei increases, whereas the fitting accuracy of MLS is always better than that of MTLS in table 1. • The fitting results of MLS and MTLS show complicated phenomenon. So it is difficult to choose the proper fitting method, MLS or MTLS, for the better result. Table - 1
  • 6. The fitting curve of Adaptive moving total least squares
  • 7. Variance Δi εi MLS MTLS AMTLS So 0.00001 0.001 0.157699073 0.157699394 0.157698970 0.0001 0.001 0.158111890 0.158112201 0.158111843 0.0005 0.001 0.157346612 0.157346908 0.157346532 0.001 0.001 0.155128267 0.155128590 0.155427299 0.005 0.001 0.158256446 0.158256741 0.158256204 0.001 0.0001 0.155630269 0.155630530 0.155630164 0.005 0.0001 0.155198790 0.155199051 0.155198721 0.001 0.00001 0.155377381 0.155377646 0.155377326 0.005 0.00001 0.155332683 0.155332940 0.155332654 0.005 0.000005 0.155359226 0.155359488 0.155359226 Table - 2
  • 8. The fitting curve of Adaptive moving total least squares
  • 9. Variance Δi εi MLS MTLS AMTLS So 0.015 0.0005 1.41793895 1.41840855 1.41734746 (λ = 1.62) •The results of Tables 1 and 2 show that the direction of local approximants is also influenced by the weight function with compact support,which defines the influence domain of x and attributes a weight to each discrete point. In AMTLS, the direction of the local approximants can be determined by the parameter λ based on the above-mentioned procedure. •So the fitting accuracy of AMTLS is always better than those of MLS and MTLS as shown in Tables 1 and 2. •However, the extra time is required for determining the parameter k in AMTLS. •In Example 1, when n = 160, d= 0.3/10, h= 0.01 and r = 100, the time required for determining λ is about 2 h. Table - 3
  • 10. • The repetitive positioning error of X axis is about 0.015 mm and the repetitive error of the sensor is about 0.0005 mm. • MLS,MTLS and AMTLS are all applied to fit the measured data. Figure shows the fitting curve of AMTLS for measured data. •The results for three methods are listed in Table 3. •Table 3 indicates that the fitting accuracy of AMTLS is better than those of MLS and MTLS when the direction of the local approximants is determined by λ,where λ = 1.62.
  • 11. The fitting curve of Adaptive moving total least squares
  • 12. Conclusions •The advantage of the moving least squares and moving total least squares approximation is to obtain the shape function with higher order continuity and consistency by employing the basis functions with lower order and choosing a suitable weight function with compact support. •This paper presents a curve fitting method called Adaptive Moving Total Least Squares (AMTLS) method, Different from moving least squares and moving total least squares method, a parameter λ is introduced to determine the direction of local approximation in Adaptive Moving Total Least Squares (AMTLS) method & Considering the practical need for measurement, a procedure is given to obtain the parameter λ. moving least squares and moving total least squares can be regarded as the special cases of Adaptive Moving Total Least Squares (AMTLS). Adaptive Moving Total Least Squares AMTLS method can be converted to MLS method and MTLS method by setting different values of parameter λ. •The curve fitting results by AMTLS method for the discrete points generated by numerical simulation or obtained by measurement are compared with those
  • 13. by moving least squares (MLS) and moving total least squares (MTLS) method on the same condition. •Adaptive Moving Total Least Squares (AMTLS) method has better adaptability than MLS method and moving total least squares (MTLS) method for curve fitting,which confirms the validity of the proposed AMTLS method for curve fitting, which confirms the validity of the proposed Adaptive Moving Total Least Squares (AMTLS) method. •This paper only considers the direction of local approximants is influenced by the error of variables for certain weight function.