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 B ∈ R 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 等数据库收录! |