Title :
Study on the Example Validation for the Linear Approximation Optimization Method
Author_Institution :
Sch. of Inf. Sci. & Technol., Qingdao Univ. of Sci. & Technol., Qingdao, China
Abstract :
The successive linearization optimization, incision plane, little-step grads and two-rank linearization solution method was introduced. For a problem with two-rank objective function and constraint function, three times of solving linearization problem achieves the optimization point nearly same as extremum point by successive linearization optimization. The method has the characteristic of gradual optimization. The computing result shows that the isoline of simplified linear function is not tangency with the isoline of original function. It is different from the conclusion that assuming their tangency as a matter of course.
Keywords :
approximation theory; constraint handling; optimisation; problem solving; constraint function; example validation; incision plane method; linear approximation optimization method; little step grads method; successive linearization optimization method; two-rank linearization solution method; two-rank objective function; Equations; Linear approximation; Linear programming; Optimization methods; Programming; Taylor series; Taylor expansion; example validation; gradual optimization; linear approximation; optimization method;
Conference_Titel :
Information Processing (ISIP), 2010 Third International Symposium on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-8627-4
DOI :
10.1109/ISIP.2010.28