Work

A method for global minimization of nonconvex quadratic functions

Year: 2026

Type: preprint

Abstract: The problem of global minimization of nonconvex quadratic functions subject to box constraints is studied. Applying Gershgorin theorem we reduce the main matrix A to its diagonal form which is used to obtain difference of convex representation of the quadratic function. Then ε-subdifferentials of DC components are studied and used to design a method for minimizing the quadratic function globally.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2608.30611

Authors: Bagirov, Adil, Laha, Vivek, Martínez-Legaz, Juan Enrique

Institutions: Federation University, Banaras Hindu University, Universitat Autònoma de Barcelona

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: European Commission, Ministerio de Ciencia e Innovación, European Regional Development Fund

Awards: G4846570967, G7544566894, G8920660035

OpenAlex ID: W7204924623

Cites:

Cited by:

Related to: 10