首页 | 本学科首页   官方微博 | 高级检索  
     


Correlation between the gradients of the quadratic functional and its clipped prototype
Authors:B. V. Kryzhanovsky  M. V. Kryzhanovsky  V. M. Kryzhanovsky
Affiliation:(1) Center of Optical Neural Technologies, SR Institute of System Analisys RAS, ul. Vavilova 44/2, Moscow, 119333, Russia
Abstract:Applicability of clipping of quadratic functional E = −0.5x + Tx + Bx in the minimization problem is considered (here x is the configurational vector and BR N is real valued vector). The probability that the gradient of this functional and the gradient of clipped functional ɛ = −0.5x + τx + bx are collinear is shown to be very high (the matrix τ is obtained by clipping of original matrix T: τij = sgnT ij ). It allows the conclusion that minimization of functional ɛ implies minimization of functional E. We can therefore replace the laborious process of minimizing functional E by the minimization of its clipped prototype ɛ. Use of the clipped functional allows sixteen-times reduction of the computation time and computer memory usage.
Keywords:correlation  optimization  gradient  neural nets  clipping
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号