Solving an uncertain quadratic multiobjective optimization problem using Newton’s descent method via a robust optimization approach

In this paper, we develop a Newton's descent method (NDM) for an uncertain quadratic multiobjective optimization problem (UQMOP).To accomplish this, we utilize a minimum of the objective wise worst case (OWWC) type robust counterpart (RC) of the UQMOP.The resulting RC is a nonsmooth multiobjective optimization problem (MOP).Our approach involves constructing a sub-problem to determine Newton's descent direction (NDD) for the RC.An Armijo-type inexact line search (AILS) technique is employed to identify an appropriate step length.Using NDD and step length, we formulate a Newton's descent algorithm (NDA) for the RC.Under some assumptions, we establish the convergence of NDA for the RC.Under specific assumptions, we demonstrate that the sequence defined by the NDA converges rapidly to the solution, exhibiting both superlinear and quadratic rate of convergence.Finally, we assess the efficacy of NDA by conducting a comparative analysis with the weighted sum method via various numerical problems.We obtain the non-dominated Pareto front for both methods, which support our method.

Publication Details

Journal
Journal of Applied and Numerical Optimization
Published
2025-01-01
DOI
https://doi.org/10.23952/jano.7.2025.2.02
Primary Topic
Multi-Criteria Decision Making
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Solving an uncertain quadratic multiobjective optimization problem using Newton’s descent method via a robust optimization approach

Journal of Applied and Numerical Optimization
Multi-Criteria Decision Making
article

Solving an uncertain quadratic multiobjective optimization problem using Newton’s descent method via a robust optimization approach

article en

Abstract

In this paper, we develop a Newton's descent method (NDM) for an uncertain quadratic multiobjective optimization problem (UQMOP).To accomplish this, we utilize a minimum of the objective wise worst case (OWWC) type robust counterpart (RC) of the UQMOP.The resulting RC is a nonsmooth multiobjective optimization problem (MOP).Our approach involves constructing a sub-problem to determine Newton's descent direction (NDD) for the RC.An Armijo-type inexact line search (AILS) technique is employed to identify an appropriate step length.Using NDD and step length, we formulate a Newton's descent algorithm (NDA) for the RC.Under some assumptions, we establish the convergence of NDA for the RC.Under specific assumptions, we demonstrate that the sequence defined by the NDA converges rapidly to the solution, exhibiting both superlinear and quadratic rate of convergence.Finally, we assess the efficacy of NDA by conducting a comparative analysis with the weighted sum method via various numerical problems.We obtain the non-dominated Pareto front for both methods, which support our method.

Journal of Applied and Numerical OptimizationVol. 7(2)
Reduced inequalities
Openalex Percentile: Top 78%
Multi-Criteria Decision Making
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.