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

Numerical estimation of internal stress relieving in destructive test. (Received in the final form January 18, 2010)

The paper deals with the analysis of residual stress fields in the riveted joint and the estimation of the internal stress magnitude releasing by partial and complete removing of the rivet material. Stress relieving caus...

Application of the Strongin-Sergeyev global optimization method in the compliance minimization of latticed shells. (Received in the final form January 18, 2010)

The aim of the present paper is to revisit some known truss optimization problems by applying the genuine Strongin and Sergeyev's algorithm of the global search [8]. By employing the space-filling Hilbert-Peanotype curve...

Simulation of contact forces and contact characteristics during meshing of elastic beveloid gears.

Beveloid gears, also known as conical involute gears with very complex tooth shapes, gain more and more importance in industrial practice due to their ability to realize gear stages with crossed axes. This is why they ar...

Identification of an equivalent model for granular soils by FEM/NMM/p-EMP hybrid system

The application of FEM/NMM/p-EMP computational hybrid system in formulation of the Neural Material Model (NMM) for granular soils is presented. NMM is a Multi Layer Preceptron formulated 'on-line'. The cumulative algorit...

Interval response data based system identification of multi storey shear buildings using interval neural network modelling

This paper uses artificial neural network (ANN) technique for the identification of structural parameters of multistorey shear buildings. First, the identification has been done using response of the structure subject to...

Download PDF file
  • EP ID EP73455
  • DOI -
  • Views 186
  • Downloads 0

How To Cite

Michał Pazdanowski (2014). SVD as a preconditioner in nonlinear optimization. Computer Assisted Methods in Engineering and Science, 21(2), 141-150. https://europub.co.uk/articles/-A-73455