scholarly journals Three-dimensional GPS ionospheric tomography over Japan using constrained least squares

2014 ◽  
Vol 119 (4) ◽  
pp. 3044-3052 ◽  
Author(s):  
Gopi K. Seemala ◽  
Mamoru Yamamoto ◽  
Akinori Saito ◽  
Chia-Hung Chen
Keyword(s):  
Least Squares ◽  
Three Dimensional ◽  
Constrained Least Squares ◽  
Ionospheric Tomography

Optimality Conditions for Constrained Least-Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums

2018 ◽  
Vol 18 (3) ◽  
Author(s):  
Craig M. Shakarji ◽  
Vijay Srinivasan
Keyword(s):  
Least Squares ◽  
Optimality Conditions ◽  
Necessary Conditions ◽  
Three Dimensional ◽  
Necessary Condition ◽  
Constrained Least Squares ◽  
Least Squares Fitting ◽  
Candidate Solution ◽  
Cylinders And Spheres ◽  
New Algorithms

This paper addresses the combinatorial characterizations of the optimality conditions for constrained least-squares fitting of circles, cylinders, and spheres to a set of input points. It is shown that the necessary condition for optimization requires contacting at least two input points. It is also shown that there exist cases where the optimal condition is achieved while contacting only two input points. These problems arise in digital manufacturing, where one is confronted with the task of processing a (potentially large) number of points with three-dimensional coordinates to establish datums on manufactured parts. The optimality conditions reported in this paper provide the necessary conditions to verify if a candidate solution is feasible, and to design new algorithms to compute globally optimal solutions.

Optimality Conditions for Constrained Least-Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums

2017 ◽  
Author(s):  
Craig M. Shakarji ◽  
Vijay Srinivasan
Keyword(s):  
Least Squares ◽  
Optimality Conditions ◽  
Necessary Conditions ◽  
Three Dimensional ◽  
Necessary Condition ◽  
Constrained Least Squares ◽  
Least Squares Fitting ◽  
Candidate Solution ◽  
Cylinders And Spheres ◽  
New Algorithms

This paper addresses the combinatorial characterizations of the optimality conditions for constrained least-squares fitting of circles, cylinders, and spheres to a set of input points. It is shown that the necessary condition for optimization requires contacting at least two input points. It is also shown that there exist cases where the optimal condition is achieved while contacting only two input points. These problems arise in digital manufacturing, where one is confronted with the task of processing a (potentially large) number of points with three-dimensional coordinates to establish datums on manufactured parts. The optimality conditions reported in this paper provide the necessary conditions to verify if a candidate solution is feasible, and to design new algorithms to compute globally optimal solutions.

Constrained least-squares

1978 ◽  
Vol 3 (1) ◽  
pp. 43-47 ◽  
Author(s):  
S.A. Coons
Keyword(s):  
Least Squares ◽  
Constrained Least Squares
Sign in / Sign up

Export Citation Format

Share Document