中文
相关论文

相关论文: Least squares fitting of circles and lines

200 篇论文

Solving an integer least squares (ILS) problem usually consists of two stages: reduction and search. This thesis is concerned with the reduction process for the ordinary ILS problem and the ellipsoid-constrained ILS problem. For the…

最优化与控制 · 数学 2015-03-17 Mazen Al Borno

A new package for nonlinear least squares fitting is introduced in this paper. This package implements a recently developed algorithm that, for certain types of nonlinear curve fitting, reduces the number of nonlinear parameters to be…

统计理论 · 数学 2024-02-07 J. A. F. Torvisco , R. Benítez , M. R. Arias , J. Cabello Sánchez

We study a popular algorithm for fitting polynomial curves to scattered data based on the least squares with gradient weights. We show that sometimes this algorithm admits a substantial reduction of complexity, and, furthermore, find…

计算复杂性 · 计算机科学 2010-08-12 N. Chernov , C. Lesort , N. Simanyi

Three methods of least squares are examined for fitting a line to points in the plane. Two well known methods are to minimize sums of squares of vertical or horizontal distances to the line. Less known is to minimize sums of squares of…

经典分析与常微分方程 · 数学 2020-11-11 Erik Talvila

The task of approximating points with circular arcs is performed in many applications, such as polyline compression, noise filtering, and feature recognition. However, the development of algorithms that perform a significant amount of…

计算几何 · 计算机科学 2018-10-12 Alexander Gribov

The computation of global radial basis function (RBF) approximations requires the solution of a linear system which, depending on the choice of RBF parameters, may be ill-conditioned. We study the stability and accuracy of approximation…

数值分析 · 数学 2022-11-24 Ben Adcock , Daan Huybrechs , Cécile Piret

Partial least squares regression (PLSR) has been a popular technique to explore the linear relationship between two datasets. However, most of algorithm implementations of PLSR may only achieve a suboptimal solution through an optimization…

计算机视觉与模式识别 · 计算机科学 2016-09-22 Haoran Chen , Yanfeng Sun , Junbin Gao , Yongli Hu , Baocai Yin

Least squares (LS) fitting is one of the most fundamental techniques in science and engineering. It is used to estimate parameters from multiple noisy observations. In many problems the parameters are known a-priori to be bounded integer…

信息论 · 计算机科学 2009-01-05 Amir Leshem , Jacob Goldberger

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

数值分析 · 数学 2019-04-01 Constantin Bacuta , Jacob Jacavage

Separable nonlinear least squares (SNLS)problem is a special class of nonlinear least squares (NLS)problems, whose objective function is a mixture of linear and nonlinear functions. It has many applications in many different areas,…

计算几何 · 计算机科学 2016-11-17 Wajeb Gharibi , Omar Saeed Al-Mushayt

The partial least squares procedure was originally developed to estimate the slope parameter in multivariate parametric models. More recently it has gained popularity in the functional data literature. There, the partial least squares…

统计理论 · 数学 2012-05-30 Aurore Delaigle , Peter Hall

Sphere fitting is a common problem in almost all science and engineering disciplines. Most of methods available are iterative in behavior. This involves fitting of the parameters in a least square sense or in a geometric sense. Here we…

计算机视觉与模式识别 · 计算机科学 2015-06-10 Sumith YD

We describe a generalised method for ellipsoid fitting against a minimum set of data points. The proposed method is numerically stable and applies to a wide range of ellipsoidal shapes, including highly elongated and arbitrarily oriented…

计算机视觉与模式识别 · 计算机科学 2017-07-26 Amit Reza , Anand S. Sengupta

Many real-world applications are addressed through a linear least-squares problem formulation, whose solution is calculated by means of an iterative approach. A huge amount of studies has been carried out in the optimization field to…

数值分析 · 数学 2013-11-25 Anastasia Cornelio , Federica Porta , Marco Prato , Luca Zanni

The main result of this paper is a new exact algorithm computing the estimate given by the Least Trimmed Squares (LTS). The algorithm works under very weak assumptions. To prove that, we study the respective objective function using basic…

统计计算 · 统计学 2017-05-31 Karel Klouda

In this paper, we present a progressive and iterative approximation method with memory for least square fitting(MLSPIA). It adjusts the control points and the weighted sums iteratively to construct a series of fitting curves (surfaces) with…

数值分析 · 数学 2019-08-22 Zheng-Da Huang , Hui-Di Wang

Radial Basis Function Networks (RBFNs) are used primarily to solve curve-fitting problems and for non-linear system modeling. Several algorithms are known for the approximation of a non-linear curve from a sparse data set by means of RBFNs.…

神经与进化计算 · 计算机科学 2009-09-25 Carlo Drioli , Davide Rocchesso

We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when…

The approximation of tensors is important for the efficient numerical treatment of high dimensional problems, but it remains an extremely challenging task. One of the most popular approach to tensor approximation is the alternating least…

数值分析 · 数学 2015-06-02 Mike Espig , Wolfgang Hackbusch , Aram Khachatryan

We propose a First-Order System Least Squares (FOSLS) method based on deep-learning for numerically solving second-order elliptic PDEs. The method we propose is capable of dealing with either variational and non-variational problems, and…

数值分析 · 数学 2022-12-15 Francisco M. Bersetche , Juan Pablo Borthagaray