Redirigiendo al acceso original de articulo en 15 segundos...
Inicio  /  Algorithms  /  Vol: 16 Par: 3 (2023)  /  Artículo
ARTÍCULO
TITULO

Properties of the Quadratic Transformation of Dual Variables

Vladimir Krutikov    
Elena Tovbis    
Anatoly Bykov    
Predrag Stanimirovic    
Ekaterina Chernova and Lev Kazakovtsev    

Resumen

We investigate a solution of a convex programming problem with a strongly convex objective function based on the dual approach. A dual optimization problem has constraints on the positivity of variables. We study the methods and properties of transformations of dual variables that enable us to obtain an unconstrained optimization problem. We investigate the previously known method of transforming the components of dual variables in the form of their modulus (modulus method). We show that in the case of using the modulus method, the degree of the degeneracy of the function increases as it approaches the optimal point. Taking into account the ambiguity of the gradient in the boundary regions of the sign change of the new dual function variables and the increase in the degree of the function degeneracy, we need to use relaxation subgradient methods (RSM) that are difficult to implement and that can solve non-smooth non-convex optimization problems with a high degree of elongation of level surfaces. We propose to use the transformation of the components of dual variables in the form of their square (quadratic method). We prove that the transformed dual function has a Lipschitz gradient with a quadratic method of transformation. This enables us to use efficient gradient methods to find the extremum. The above properties are confirmed by a computational experiment. With a quadratic transformation compared to a modulus transformation, it is possible to obtain a solution of the problem by relaxation subgradient methods and smooth function minimization methods (conjugate gradient method and quasi-Newtonian method) with higher accuracy and lower computational costs. The noted transformations of dual variables were used in the program module for calculating the maximum permissible emissions of enterprises (MPE) of the software package for environmental monitoring of atmospheric air (ERA-AIR).

 Artículos similares

       
 
Anna Bryniarska    
The paper presents a certain class of the mathematical models of diagnostic information granules describing the fuzzy symptoms-faults relationship. A certain fuzzy diagnostic information retrieval system is described as an application of an expert diagno... ver más
Revista: Applied Sciences

 
Gleb Isaev     Pág. 18 - 24
The denition of the propagation criterion of Boolean functions was introduced by Bart Preneel and co-authors. This concept represent a set of vectors, for which the corresponding derivatives of a Boolean function are balanced.  I... ver más

 
Roberto Belotti, Ilaria Palomba, Erich Wehrle and Renato Vidoni    
The use of flexible multibody simulation has increased significantly over recent years due to the increasingly lightweight nature of mechanical systems. The prominence of lightweight engineering design in mechanical systems is driven by the desire to req... ver más
Revista: Applied Sciences

 
Camila Fogaça de Oliveira, Paulo Laerte Natti, Eliandro Rodrigues Cirilo, Neyva Maria Lopes Romeiro, Érica Regina Takano Natti     Pág. e46881
The propagation of soliton waves is simulated through splices in quadratic optical media, in which fluctuations of dielectric parameters occur. A new numerical scheme was developed to solve the complex system of partial differential equations (PDE) that ... ver más

 
Anatolii Voronin, Olga Gunko, Lidiia Afanasieva     Pág. 22 - 29
The subject of this work is the problem of the dynamic interaction of innovative products in a competitive market. Sustainable economic growth is currently impossible without increasing the competitiveness of enterprises and industries, largely determine... ver más