The main purpose of reverse engineering is to convert discrete data pointsinto piecewise smooth, continuous surface models. Before carrying out model reconstruction it issignificant to extract geometric features becau...The main purpose of reverse engineering is to convert discrete data pointsinto piecewise smooth, continuous surface models. Before carrying out model reconstruction it issignificant to extract geometric features because the quality of modeling greatly depends on therepresentation of features. Some fitting techniques of natural quadric surfaces with least-squaresmethod are described. And these techniques can be directly used to extract quadric surfaces featuresduring the process of segmentation for point cloud.展开更多
The optimal condition and its geometrical characters of the least square adjustment were proposed. Then the relation between the transformed surface and least squares was discussed. Based on the above, a non iterative...The optimal condition and its geometrical characters of the least square adjustment were proposed. Then the relation between the transformed surface and least squares was discussed. Based on the above, a non iterative method, called the fitting method of pseudo polynomial, was derived in detail. The final least squares solution can be determined with sufficient accuracy in a single step and is not attained by moving the initial point in the view of iteration. The accuracy of the solution relys wholly on the frequency of Taylor’s series. The example verifies the correctness and validness of the method. [展开更多
We develop the three-step explicit and implicit schemes of exponential fitting methods. We use the three- step explicit exponential fitting scheme to predict an approximation, then use the three-step implicit exponent...We develop the three-step explicit and implicit schemes of exponential fitting methods. We use the three- step explicit exponential fitting scheme to predict an approximation, then use the three-step implicit exponential fitting scheme to correct this prediction. This combination is called the three-step predictor-corrector of exponential fitting method. The three-step predictor-corrector of exponential fitting method is applied to numerically compute the coupled nonlinear Schroedinger equation and the nonlinear Schroedinger equation with varying coefficients. The numerical results show that the scheme is highly accurate.展开更多
How to reconstruct a dynamic displacement of slender flexible structures is the key technology to develop smart structures and structural health monitoring(SHM), which are beneficial for controlling the structural vib...How to reconstruct a dynamic displacement of slender flexible structures is the key technology to develop smart structures and structural health monitoring(SHM), which are beneficial for controlling the structural vibration and protecting the structural safety. In this paper, the displacement reconstruction method based on cubic spline fitting is put forward to reconstruct the dynamic displacement of slender flexible structures without the knowledge of modeshapes and applied loading. The obtained strains and displacements are compared with the results calculated by ABAQUS to check the method's validity. It can be found that the proposed method can accurately identify the strains and displacement of slender flexible structures undergoing linear vibrations, nonlinear vibrations, and parametric vibrations. Under the concentrated force, the strains of slender flexible structures will change suddenly along the axial direction. With locally densified measurement points, the present reconstruction method still works well for the strain concentration problem.展开更多
Coal consumption curve of the thermal power plant can reflect the function relationship between the coal consumption of unit and load, which plays a key role for research on unit economic operation and load optimal di...Coal consumption curve of the thermal power plant can reflect the function relationship between the coal consumption of unit and load, which plays a key role for research on unit economic operation and load optimal dispatch. Now get coal consumption curve is generally obtained by least square method, but which are static curve and these curves remain unchanged for a long time, and make them are incompatible with the actual operation situation of the unit. Furthermore, coal consumption has the characteristics of typical nonlinear and time varying, sometimes the least square method does not work for nonlinear complex problems. For these problems, a method of coal consumption curve fitting of the thermal power plant units based on genetic algorithm is proposed. The residual analysis method is used for data detection;quadratic function is employed to the objective function;appropriate parameters such as initial population size, crossover rate and mutation rate are set;the unit’s actual coal consumption curves are fitted, and comparing the proposed method with least squares method, the results indicate that fitting effect of the former is better than the latter, and further indicate that the proposed method to do curve fitting can best approximate known data in a certain significance, and they can real-timely reflect the interdependence between power output and coal consumption.展开更多
Despite the wide availability and usage of Gatan’s DigitalMicrograph software in the electron microscopy community for image recording and analysis, nonlinear least-squares fitting in DigitalMicrograph is less straig...Despite the wide availability and usage of Gatan’s DigitalMicrograph software in the electron microscopy community for image recording and analysis, nonlinear least-squares fitting in DigitalMicrograph is less straightforward. This work presents a ready-to-use tool, the DMPFIT software package, written in DigitalMicrograph script and C++ language, for nonlinear least-squares fitting of the intensity distribution of atomic columns in atomic-resolution transmission electron microscopy (TEM) images with a general two-dimensional (2D) Gaussian model. Applications of the DMPFIT software are demonstrated both in atomic-resolution conventional coherent TEM (CTEM) images recorded by the negative spherical aberration imaging technique and in high angle annular dark field (HAADF) scanning TEM (STEM) images. The implemented peak-finding algorithm based on the periodicity of 2D lattices enables reliable and convenient atomic-scale metrology as well as intuitive presentation of the resolved atomic structures.展开更多
Data fitting is an extensively employed modeling tool in geometric design. With the advent of the big data era, the data sets to be fitted are made larger and larger, leading to more and more least-squares fitting sys...Data fitting is an extensively employed modeling tool in geometric design. With the advent of the big data era, the data sets to be fitted are made larger and larger, leading to more and more least-squares fitting systems with singular coefficient matrices. LSPIA (least-squares progressive iterative approximation) is an efficient iterative method for the least-squares fitting. However, the convergence of LSPIA for the singular least-squares fitting systems remains as an open problem. In this paper, the authors showed that LSPIA for the singular least-squares fitting systems is convergent. Moreover, in a special case, LSPIA converges to the Moore-Penrose (M-P) pseudo-inverse solution to the least- squares fitting result of the data set. This property makes LSPIA, an iterative method with clear geometric meanings, robust in geometric modeling applications. In addition, the authors discussed some implementation detail of LSPIA, and presented an example to validate the convergence of LSPIA for the singular least-squares fitting systems.展开更多
This paper presents a novel approach for least-squares fitting of complex surface to measured 3D coordinate points by adjusting its location and/or shape. For a point expressed in the machine reference frame and a def...This paper presents a novel approach for least-squares fitting of complex surface to measured 3D coordinate points by adjusting its location and/or shape. For a point expressed in the machine reference frame and a deformable smooth surface represented in its own model frame, a signed point-to-surface distance function is defined, and its increment with respect to the differential motion and differential deformation of the surface is derived. On this basis, localization, surface reconstruction and geometric variation characterization are formulated as a unified nonlinear least-squares problem defined on the product space SE(3)×Km. By using Levenberg-Marquardt method, a sequential approximation surface fitting algorithm is developed. It has the advantages of implementational simplicity, computational efficiency and robustness. Applications confirm the validity of the proposed approach.展开更多
In the last two decades, the damage detection for civil engineering structures has been widely treated as a modal analysis problem and most of the currently available vibration-based system identification approaches a...In the last two decades, the damage detection for civil engineering structures has been widely treated as a modal analysis problem and most of the currently available vibration-based system identification approaches are based on modal parameters, namely the natural frequencies, mode shapes and damping ratios, and/or their derivations, which are suitable for linear systems. Nonlinearity is generic in engineering structures. For example, the initiation and development of cracks in civil engineering structures as typical structural damages are nonlinear process. One of the major challenges in damage detection, early warning and damage prognosis is to obtain reasonably accurate identification of nonlinear performance such as hysteresis which is the direct indicator of damage initiation and development under dynamic excitations. In this study, a general data-based identification approach for hysteretic performance in form of nonlinear restoring force using structural dynamic responses and complete and incomplete excitation measurement time series was proposed and validated with a 4-story frame structure equipped with smart devices of magneto-theological (MR) damper to simulate nonlinear performance. Firstly, as an optimization method, the least-squares technique was employed to identify the system matrices of an equivalent linear system of the nonlinear structure model basing on the exci- tation force and the corresponding vibration measurements with impact test when complete and incomplete excitations; and secondly, the nonlinear restoring force of the structure was identified and compared with the test measurements fi- nally. Results show that the proposed data-based approach is capable of identifying the nonlinear behavior of engineering structures and can be employed to evaluate the damage initiation and development of different structure under dynamic loads.展开更多
目的通过一组单线性梯度洗脱实验获取线性溶剂强度模型的参数值,为色谱图的预测提供所必须的参数值。方法首先,在实验中固定流动相组成的起始和结束值,通过改变梯度洗脱的时间,从而改变梯度的斜率(B)。测定溶质在这些梯度条件下的保留时...目的通过一组单线性梯度洗脱实验获取线性溶剂强度模型的参数值,为色谱图的预测提供所必须的参数值。方法首先,在实验中固定流动相组成的起始和结束值,通过改变梯度洗脱的时间,从而改变梯度的斜率(B)。测定溶质在这些梯度条件下的保留时间,计算其流出色谱柱时所对应的流动相组成(φR)。然后,将描述φR与B之间关系的数学公式对实验数据进行非线性拟合,从而获取线性溶剂强度模型的参数值。拟合基于Levenberg-Marquardt算法,通过Excel中的Visual Basic for Applications(VBA)语言编程实现。结果计算机程序的可靠性通过实验进行验证。以12种芳环化合物为分离的对象,以C18柱为固定相,含1%乙酸的甲醇-水溶液为流动相,应用所编写的程序对单线性梯度洗脱实验数据进行处理,获取溶剂强度模型的参数值。然后,根据所得到的参数值预测多线性梯度洗脱条件下的色谱图,得到的理论色谱图与实验色谱图吻合。结论所建立的方法可快速准确地获取线性溶剂强度模型的参数值,具有良好的实用价值。展开更多
基金This project is supported by Research Foundation for Doctoral Program of Higher Education, China (No.98033532)
文摘The main purpose of reverse engineering is to convert discrete data pointsinto piecewise smooth, continuous surface models. Before carrying out model reconstruction it issignificant to extract geometric features because the quality of modeling greatly depends on therepresentation of features. Some fitting techniques of natural quadric surfaces with least-squaresmethod are described. And these techniques can be directly used to extract quadric surfaces featuresduring the process of segmentation for point cloud.
文摘The optimal condition and its geometrical characters of the least square adjustment were proposed. Then the relation between the transformed surface and least squares was discussed. Based on the above, a non iterative method, called the fitting method of pseudo polynomial, was derived in detail. The final least squares solution can be determined with sufficient accuracy in a single step and is not attained by moving the initial point in the view of iteration. The accuracy of the solution relys wholly on the frequency of Taylor’s series. The example verifies the correctness and validness of the method. [
基金The project supported by Liu Hui Applied Mathematics Center of Nankai University and 985 Education Development Plan of Tianjin University
文摘We develop the three-step explicit and implicit schemes of exponential fitting methods. We use the three- step explicit exponential fitting scheme to predict an approximation, then use the three-step implicit exponential fitting scheme to correct this prediction. This combination is called the three-step predictor-corrector of exponential fitting method. The three-step predictor-corrector of exponential fitting method is applied to numerically compute the coupled nonlinear Schroedinger equation and the nonlinear Schroedinger equation with varying coefficients. The numerical results show that the scheme is highly accurate.
基金financially supported by the National Natural Science Foundation of China(Grant Nos.51679167 and 51525803)
文摘How to reconstruct a dynamic displacement of slender flexible structures is the key technology to develop smart structures and structural health monitoring(SHM), which are beneficial for controlling the structural vibration and protecting the structural safety. In this paper, the displacement reconstruction method based on cubic spline fitting is put forward to reconstruct the dynamic displacement of slender flexible structures without the knowledge of modeshapes and applied loading. The obtained strains and displacements are compared with the results calculated by ABAQUS to check the method's validity. It can be found that the proposed method can accurately identify the strains and displacement of slender flexible structures undergoing linear vibrations, nonlinear vibrations, and parametric vibrations. Under the concentrated force, the strains of slender flexible structures will change suddenly along the axial direction. With locally densified measurement points, the present reconstruction method still works well for the strain concentration problem.
文摘Coal consumption curve of the thermal power plant can reflect the function relationship between the coal consumption of unit and load, which plays a key role for research on unit economic operation and load optimal dispatch. Now get coal consumption curve is generally obtained by least square method, but which are static curve and these curves remain unchanged for a long time, and make them are incompatible with the actual operation situation of the unit. Furthermore, coal consumption has the characteristics of typical nonlinear and time varying, sometimes the least square method does not work for nonlinear complex problems. For these problems, a method of coal consumption curve fitting of the thermal power plant units based on genetic algorithm is proposed. The residual analysis method is used for data detection;quadratic function is employed to the objective function;appropriate parameters such as initial population size, crossover rate and mutation rate are set;the unit’s actual coal consumption curves are fitted, and comparing the proposed method with least squares method, the results indicate that fitting effect of the former is better than the latter, and further indicate that the proposed method to do curve fitting can best approximate known data in a certain significance, and they can real-timely reflect the interdependence between power output and coal consumption.
基金Financial support from the German Research Foundation(SFB917)is acknowledgedOpen Access funding enabled and organized by Projekt DEAL.
文摘Despite the wide availability and usage of Gatan’s DigitalMicrograph software in the electron microscopy community for image recording and analysis, nonlinear least-squares fitting in DigitalMicrograph is less straightforward. This work presents a ready-to-use tool, the DMPFIT software package, written in DigitalMicrograph script and C++ language, for nonlinear least-squares fitting of the intensity distribution of atomic columns in atomic-resolution transmission electron microscopy (TEM) images with a general two-dimensional (2D) Gaussian model. Applications of the DMPFIT software are demonstrated both in atomic-resolution conventional coherent TEM (CTEM) images recorded by the negative spherical aberration imaging technique and in high angle annular dark field (HAADF) scanning TEM (STEM) images. The implemented peak-finding algorithm based on the periodicity of 2D lattices enables reliable and convenient atomic-scale metrology as well as intuitive presentation of the resolved atomic structures.
基金supported by the Natural Science Foundation of China under Grant No.61379072
文摘Data fitting is an extensively employed modeling tool in geometric design. With the advent of the big data era, the data sets to be fitted are made larger and larger, leading to more and more least-squares fitting systems with singular coefficient matrices. LSPIA (least-squares progressive iterative approximation) is an efficient iterative method for the least-squares fitting. However, the convergence of LSPIA for the singular least-squares fitting systems remains as an open problem. In this paper, the authors showed that LSPIA for the singular least-squares fitting systems is convergent. Moreover, in a special case, LSPIA converges to the Moore-Penrose (M-P) pseudo-inverse solution to the least- squares fitting result of the data set. This property makes LSPIA, an iterative method with clear geometric meanings, robust in geometric modeling applications. In addition, the authors discussed some implementation detail of LSPIA, and presented an example to validate the convergence of LSPIA for the singular least-squares fitting systems.
基金This work was supported by the National Natural Science Foundation of China(Grant No.50205018)a grant from the State Key Laboratory for Manufacturing Systems Engineering.
文摘This paper presents a novel approach for least-squares fitting of complex surface to measured 3D coordinate points by adjusting its location and/or shape. For a point expressed in the machine reference frame and a deformable smooth surface represented in its own model frame, a signed point-to-surface distance function is defined, and its increment with respect to the differential motion and differential deformation of the surface is derived. On this basis, localization, surface reconstruction and geometric variation characterization are formulated as a unified nonlinear least-squares problem defined on the product space SE(3)×Km. By using Levenberg-Marquardt method, a sequential approximation surface fitting algorithm is developed. It has the advantages of implementational simplicity, computational efficiency and robustness. Applications confirm the validity of the proposed approach.
基金The authors gratefully acknowledge the support provided through the National Natural Science Foundation of China (NSFC) under grant No. 50608031the Hunan Provincial Natural Science Foundation of China under grant No.08JJ1009the Key Project of Chinese Ministry of Education (No. 108102)
文摘In the last two decades, the damage detection for civil engineering structures has been widely treated as a modal analysis problem and most of the currently available vibration-based system identification approaches are based on modal parameters, namely the natural frequencies, mode shapes and damping ratios, and/or their derivations, which are suitable for linear systems. Nonlinearity is generic in engineering structures. For example, the initiation and development of cracks in civil engineering structures as typical structural damages are nonlinear process. One of the major challenges in damage detection, early warning and damage prognosis is to obtain reasonably accurate identification of nonlinear performance such as hysteresis which is the direct indicator of damage initiation and development under dynamic excitations. In this study, a general data-based identification approach for hysteretic performance in form of nonlinear restoring force using structural dynamic responses and complete and incomplete excitation measurement time series was proposed and validated with a 4-story frame structure equipped with smart devices of magneto-theological (MR) damper to simulate nonlinear performance. Firstly, as an optimization method, the least-squares technique was employed to identify the system matrices of an equivalent linear system of the nonlinear structure model basing on the exci- tation force and the corresponding vibration measurements with impact test when complete and incomplete excitations; and secondly, the nonlinear restoring force of the structure was identified and compared with the test measurements fi- nally. Results show that the proposed data-based approach is capable of identifying the nonlinear behavior of engineering structures and can be employed to evaluate the damage initiation and development of different structure under dynamic loads.
文摘目的通过一组单线性梯度洗脱实验获取线性溶剂强度模型的参数值,为色谱图的预测提供所必须的参数值。方法首先,在实验中固定流动相组成的起始和结束值,通过改变梯度洗脱的时间,从而改变梯度的斜率(B)。测定溶质在这些梯度条件下的保留时间,计算其流出色谱柱时所对应的流动相组成(φR)。然后,将描述φR与B之间关系的数学公式对实验数据进行非线性拟合,从而获取线性溶剂强度模型的参数值。拟合基于Levenberg-Marquardt算法,通过Excel中的Visual Basic for Applications(VBA)语言编程实现。结果计算机程序的可靠性通过实验进行验证。以12种芳环化合物为分离的对象,以C18柱为固定相,含1%乙酸的甲醇-水溶液为流动相,应用所编写的程序对单线性梯度洗脱实验数据进行处理,获取溶剂强度模型的参数值。然后,根据所得到的参数值预测多线性梯度洗脱条件下的色谱图,得到的理论色谱图与实验色谱图吻合。结论所建立的方法可快速准确地获取线性溶剂强度模型的参数值,具有良好的实用价值。