| Truncated Smoothing Newton Method for $l_\infty$ Fitting Rotated Cones |
| Received:July 26, 2009 Revised:November 02, 2009 |
| Key Words:
rotated cone fitting nonsmooth optimization minimax problem $l_\infty$ fitting smoothing Newton method.
|
| Fund Project:Supported by the National Natural Science Foundation of China (Grant No.\,10671029) and the Research Fund for the Doctoral Programme of Higher Education (Grant No.\,20060141029). |
|
| Hits: 3553 |
| Download times: 1947 |
| Abstract: |
| In this paper, the rotated cone fitting problem is considered. In case the measured data are generally accurate and it is needed to fit the surface within expected error bound, it is more appropriate to use $l_\infty$ norm than $l_2$ norm. $l_\infty$ fitting rotated cones need to minimize, under some bound constraints, the maximum function of some nonsmooth functions involving both absolute value and square root functions. Although this is a low dimensional problem, in some practical application, it is needed to fitting large amount of cones repeatedly, moreover, when large amount of measured data are to be fitted to one rotated cone, the number of components in the maximum function is large. So it is necessary to develop efficient solution methods. To solve such optimization problems efficiently, a truncated smoothing Newton method is presented. At first, combining aggregate smoothing technique to the maximum function as well as the absolute value function and a smoothing function to the square root function, a monotonic and uniform smooth approximation to the objective function is constructed. Using the smooth approximation, a smoothing Newton method can be used to solve the problem. Then, to reduce the computation cost, a truncated aggregate smoothing technique is applied to give the truncated smoothing Newton method, such that only a small subset of component functions are aggregated in each iteration point and hence the computation cost is considerably reduced. |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.2010.01.015 |
| View Full Text View/Add Comment |
|
|
|
