Constructing Feedforward Neural Networks to Approximate Polynomial Functions
CAO FeiLong1,2, ZHANG YongQuan1, PAN Xing1
1.Department of Information and Mathematics Sciences, China Jiliang University, Hangzhou 310018 2.Institute for Information and System Sciences, Xi’an Jiaotong University, Xi’an 710049
Abstract:It is investigated that multivariate polynomial functions with n order are approximated by feedforward neural networks with three layers. Firstly, for a given polynomial function with n order, a feedforward neural network with three layers is designed by a constructive method to approximate the polynomial with any degree of accuracy. The number of hidden layer nodes of the constructed network only depends on the order and dimension of approximated polynomial. Then, an algorithm to realize the approximation is given. Finally, two numerical examples are given for further illustration of the results. The obtained results have a guidance signification to construct feedforward neural networks with three layers to approximate the class of polynomial functions and realize the approximation.
[1] Cybenko G. Approximation by Superpositions of a Single Function. Mathematics of Control,Signals and Systems, 1989, 2(4): 303314 [2] Courrieu P. Function Approximation on NonEuclidean Spaces. Neural Networks, 2005, 18(1): 91102 [3] Hornik H. Approximation Capabilities of Multilayer Feedforward Networks. Neural Networks, 1991, 4(2): 251257 [4] Llanas B, Sainz F J. Constructive Approximate Interpolation by Neural Networks. Journal of Computational and Applied Mathematics, 2006, 188(2): 283308
[5] Chen Tianping, Chen Hong. Universal Approximation to Nonlinear Operators by Neural Networks with Arbitrary Activation Functions and Its Application to Dynamical Systems. IEEE Trans on Neural Networks, 1995, 6(4): 911917 [6] Chen Tianping, Chen Hong,Liu R W. Approximation Capability in C(Rd) by Multilayer Feedforward Networks and Related Problems. IEEE Trans on Neural Networks, 1995, 6(1): 2530 [7] Ciesielski K,Sacha P. Synthesis of Feed forward Networks in Supremum Error Bound. IEEE Trans on Neural Networks, 2000,11(6): 1213 1227 [8] Barron A R. Universal Approximation Bounds for Superposition of a Sigmoidal Functions. IEEE Trans on Information Theory, 1993, 39(3): 930945 [9] Mhaskar H N, Miccheli C A. Degree of Approximation by Neural Networks with A Single Hidden Layer. Advances in Applied Mathematics, 1995, 16(2): 151183 [10] Suzuki S. Constructive Function Approximation by ThreeLayer Artificial Neural Networks. Neural Networks, 1998, 11(6): 10491058 [11] Maiorov V,Meir R S. Approximation Bounds for Smooth Functions in C(Rd) by Neural and Mixture Networks. IEEE Trans on Neural Networks, 1998, 9(5): 969978 [12] Cao Feilong, Xu Zongben. The Essential Order of Approximation for Neural Networks. Science in China: Series E, 2004, 34(4): 361373 (in Chinese) (曹飞龙,徐宗本.神经网络的本质逼近阶.中国科学E辑, 2004, 34(4): 361373) [13] Xu Zongben, Cao Feilong. Simultaneous Lp Approximation Order for Neural Networks. Neural Networks, 2005, 18(7): 914923 [14] Cao Feilong, Xu Zongben, Liang Jieye. Approximation of Polynomial Functions by Neural Network: Construction of Network and Algorithm of Approximation. Chinese Journal of Computers, 2003,26 (8): 906912 (in Chinese) (曹飞龙,徐宗本,梁吉业.多项式函数的神经网络逼近:网络的构造与逼近算法.计算机学报, 2003, 26(8): 906912) [15] Hammer B, Gersmann K. A Note on the Universal Approximation Capability of Support Vector Machines. Neural Processing Letters, 2003, 17(1): 4353