SVD as a preconditioner in nonlinear optimization
Journal Title: Computer Assisted Methods in Engineering and Science - Year 2014, Vol 21, Issue 2
Abstract
Finding a solution of nonlinear constrained optimization problem may be very computer resources consuming, regardless of solution method adopted. A conceptually simple preconditioning procedure, based on singular value decomposition (SVD), is proposed in the current paper in order to speed up the convergence of a gradient based algorithm to solve constrained minimization problem having quadratic objective function. The efficiency of the proposed procedure is tested on a constrained minimization problem with quadratic objective function and quadratic constraints. Accuracy of the results obtained using proposed preconditioning method is checked and verified against the results determined without the preconditioning procedure. Results obtained so far seem to indicate a significant speedup of the calculations at the expense of, negligible from the engineering point of view, loss of accuracy.
Authors and Affiliations
Michał Pazdanowski
Keywords
Related Articles
- EP ID EP73455
- DOI -
- Views 187
- Downloads 0
Problems of the equilibrium of a rigid body and mechanical systems. (Received in the final form August 12, 2009)
In this article one of the greatest generalized methods for establishing the equilibrium equations of a rigid body and the set of rigid bodies is proposed. It is related to six equations of moments of force about six the...
Numerical procedure of solving some inverse problem in solidification of the binary alloy
The paper presents a solution of an inverse problem consisting in determination of boundary conditions in the process of binary alloy solidification when temperature measurements in selected points of the cast are known....
Root finding method for problems of elastodynamics. (Received in the final form February 24, 2010)
This paper presents a simple and efficient method for finding complex roots of dispersion equations occurring in many problems of elastodynamics. The method is characterized by high accuracy in root finding and absence o...
Experimentally validated numerical model of coupled flow, thermal and electromagnetic problem in small power electric motor
This paper describes results of the mathematical modelling of the steady-state thermal phenomena taking place in a Fracmo 240 W DC electric motor. The model of the motor was defined in the ANSYS Fluent software to predic...
Neural networks for the analysis of mine-induced building vibrations
A study of the capabilities of artificial neural networks in respect of selected problems of the analysis of mine-induced building vibrations is presented. Neural network technique was used for the prediction of building...