The Improvement of Newton Method and the Validation of Optimization Idea of Blind Walking Repeatedly

Abstract:

The existence of maximum point, oddity point and saddle point often leads to computation failure. The optimization idea is based on the reality that the optimum towards the local minimum related the initial point. After getting several optimal results with different initial point, the best result is taken as the final optimal result. The arithmetic improvement of multi-dimension Newton method is improved. The improvement is important for the optimization method with grads convergence rule or searching direction constructed by grads. A computational example with a saddle point, maximum point and oddity point is studied by multi-dimension Newton method, damped Newton method and Newton direction method. The importance of the idea of blind walking repeatedly is testified. Owing to the parallel arithmetic of modernistic optimization method, it does not need to study optimization problem with seriate feasible domain by modernistic optimization method.

• Periodical: Advanced Materials Research (Volumes 250-253)
• Pages: 4061-4064
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.250-253.4061
• Online since: May 2011
• Authors: Chun Ling Zhang
• Keywords: Blind Walking Repeatedly, Newton Method, Optimization Method, Saddle Point

References

[1] Li Chunming. Optimization method. Nanjing: Southeast University Press, 2009.10(in Chinese)

[2] Wang Keshe. Mechanism optimization design[M]. Beijing: National Defence Industry Press, 2007.4(in Chinese)

[3] Li Chunming. Blind-walking optimization method. 2010 WASE International Conference on Information Engineering, August 14-15, 2010, Beidaihe, Hebei, China, pp.231-235

DOI: 10.1109/icie.2010.150