Issue 78
A. Gallo et alii, Fracture and Structural Integrity, 78 (2026) 489-503; DOI: 10.3221/IGF-ESIS.78.28
Comparisons with first-order, second- order, and Levenberg–Marquardt optimization methods were also performed to evaluate convergence reliability and computational efficiency. The results provided insight into the behaviour of the algorithm across different optimization applications.
M ATERIALS AND METHODS O PTIMIZATION PROBLEMS AND N EWTON ALGORITHM
Many engineering problems can be formulated as constrained or unconstrained optimization problems, with the aim of identifying the set of design variables that minimizes a scalar objective function. Let ሺ ሻ be a scalar function defined on ℝ , where is the vector of design variables, a general iterative scheme, named line search, for minimizing ሺ ሻ can be expressed as [7,14,18]: ାଵ ൌ ∙ (1) where is the vector of design variables at iteration k , the positive value is the step-size, and is the search direction. To ensure that is effectively a descent direction, the following condition must hold: ∇ ൫ ൯் ∙ ൏ 0 (2) assuming sufficiently small and ∈ ଶ ሺℝ ሻ . The search direction can be generally defined as: ൌെ ି ଵ ൫ ൯ ∙ ∇ ൫ ൯ (3) where A is a non-singular symmetric second order tensor. Different optimization algorithms are obtained depending on the definition of the tensor A. The Gradient Descent method, i.e. a classic first-order method, when ൌ , where I is the identity tensor. The Newton method, i.e. a second order method, when ൌ , where H is the Hessian tensor assumed to be symmetric. The Quasi-Newton method when ≅ , where A is an approximation of the Hessian tensor at the current iteration. The Newton method can be derived from the second-order Taylor expansion of the objective function around the current iteration: ሺ ሻ ≅ ൫ ൯∇ ൫ ൯் ∙ ଵ ଶ ் ∙ ൫ ൯ ∙ (4) with ൌ ାଵ െ (5) From the stationary condition given by ሺ ሻ െ ൫ ൯≅ 0 and with simple calculation steps, the minimization of the quadratic approximation leads to the standard Newton update: ൌെ ି ଵ ൫ ൯ ∙ ∇ ൫ ൯ (6) By substituting eq. (6) into eq. (1), the Newton iteration formula can be written as ାଵ ൌ െ ∙ ି ଵ ൫ ൯ ∙ ∇ ൫ ൯ (7) The classic Newton method is obtained for step-size equal to unity ሺ ൌ 1 ሻ , whilst for ് 1 the method is commonly referred to as modified or relaxed Newton. Although the standard Newton algorithm converges in a single iteration for quadratic objective functions and exhibits quadratic convergence for sufficiently smooth functions [7,14,18], it may diverge for highly nonlinear objective functions
491
Made with FlippingBook Online newsletter creator