Vittorio Latorre

Canonical duality for solving general nonconvex constrained problems

This paper presents a canonical duality theory for solving a general nonconvex constrained optimization problem within a unified framework to cover Lagrange multiplier method and KKT theory. It is proved that if both target function and constraints possess certain patterns necessary for modeling real systems, a perfect dual problem (without duality gap) can be obtained in a unified form with global optimality conditions provided.While the popular augmented Lagrangian method may produce more difficult nonconvex problems due to the nonlinearity of constraints. Some fundamental concepts such as the objectivity and Lagrangian in nonlinear programming are addressed.

Canonical dual solutions to nonconvex radial basis neural network optimization problem

Radial Basis Functions Neural Networks (RBFNNs) are tools widely used in regression problems. One of their principal drawbacks is that the formulation corresponding to the training with the supervision of both the centers and the weights is a highly non-convex optimization problem, which leads to some fundamental difficulties for the traditional optimization theory and methods. This paper presents a generalized canonical duality theory for solving this challenging problem. We demonstrate that by using sequential canonical dual transformations, the nonconvex optimization problem of the RBFNN can be reformulated as a canonical dual problem (without duality gap). Both global optimal solution and local extrema can be classified. Several applications to one of the most used Radial Basis Functions, the Gaussian function, are illustrated. Our results show that even for a one-dimensional case, the global minimizer of the nonconvex problem may not be the best solution to the RBFNNs, and the canonical dual theory is a promising tool for solving general neural networks training problems.

RETRACTED: Canonical duality–triality theory: bridge between nonconvex analysis/mechanics and global optimization in complex systems

The following article has been included in a multiple retraction: Canonical Duality-Triality theory: Bridge between Nonconvex Analysis/Mechanics and Global Optimization in complex systems; David Y Gao, Ning Ruan, and Vittorio Latorre. http://mms.sagepub.com/content/early/2015/02/24/1081286514566533.abstract In 2015 SAGE were made aware of concerns regarding the Special Issue of Mathematics & Mechanics of Solids on Advances in Canonical Duality Theory, guest-edited by Professor David Gao. At the request of the Guest Editor, the Special Issue has been retracted, due to conflict of interest regarding Professor Gao’s role as Guest Editor and co-author on a number of submitted papers. In addition the peer review process was less rigorous than the journal requires. The Guest Editor takes full responsibility for the retraction. The following articles that were due to appear in the Special Issue have therefore been retracted: Canonical Duality-Triality: Bridge between Nonconvex Analysis/Mechanics and Global Optimization in complex systems; David Y Gao, Ning Ruan, and Vittorio Latorre. http://mms.sagepub.com/content/early/2015/02/24/1081286514566533.abstract Canonical Dual Approach for Contact Mechanics Problems with Friction; Vittorio Latorre, Simone Sagratella, David Y Gao. http://mms.sagepub.com/content/early/2015/01/20/1081286514566534.abstract Canonical Duality Theory for Solving Non-Monotone Variational Inequality Problems; Guoshan Liu, David Y Gao, Shouyang Wang. http://mms.sagepub.com/content/early/2015/02/04/1081286514566535.abstract Double Well Potential Function and Its Optimization in The n-dimensional Real Space. Part I; Shu-Cherng Fang, David Y Gao, Gang-Xuan Lin, Ruey-Lin Sheu, Wen-Xun Xing. http://mms.sagepub.com/content/early/2015/02/24/1081286514566704.abstract Double Well Potential Function and Its Optimization in The n-dimensional Real Space. Part II; Yong Xia, Ruey-Lin Sheu, Shu-Cherng Fang, Wenxun Xing. http://mms.sagepub.com/content/early/2015/02/09/1081286514566723.abstract Analytic Solutions to 3-D Finite Deformation Problems Governed by St Venant-Kirchhoff Material; David Y Gao and E. Hajilarov. http://mms.sagepub.com/content/early/2015/07/06/1081286515591084.abstract Triality Theory and Complete Post-buckling Solutions of Large Deformed Beam by Canonical Dual Finite Element Method; Kun Cai, David Y Gao, Qinghua Qin. http://mms.sagepub.com/content/early/2015/06/28/1081286515591085.abstract Global Solutions to Spherically Constrained Quadratic Minimization via Canonical Duality Theory; Yi Chen, David Y Gao. http://mms.sagepub.com/content/early/2015/04/08/1081286515577122.abstract Unified Canonical Duality Methodology for Global Optimization; Vittorio Latorre, David Y Gao and N. Ruan. http://mms.sagepub.com/content/early/2015/07/06/1081286515591305.abstract A Framework of Canonical Dual Algorithms for Global Optimization; Xiaojun Zhou, David Y Gao, Chunhua Yang. http://mms.sagepub.com/content/early/2015/07/22/1081286515592190.abstract Canonical Duality Theory for Solving Nonconvex/Discrete Constrained Global Optimization Problems; Ning Ruan, David Y Gao. http://mms.sagepub.com/content/early/2015/07/08/1081286515591087.abstract Global Optimization Solutions to a Class of Non-convex Quadratic Minimization Problems with Quadratic Constraints; Yubo Yuan. http://mms.sagepub.com/content/early/2015/07/06/1081286515591086.abstract On Minimal Distance between Two Non-Convex Surfaces; Daniel Morales-Silva, David Y Gao. http://mms.sagepub.com/content/early/2015/07/27/1081286515592949.abstract The Editor-in-Chief and SAGE strive to uphold the very highest standards of publication ethics and are committed to supporting the high standards of integrity of Mathematics & Mechanics of Solids. Authors, reviewers, editors and interested readers are encouraged to consult SAGE’s ethics statements and the Committee on Publication Ethics (COPE) website for guidelines on publication ethics.

A canonical duality approach for the solution of affine quasi-variational inequalities

We propose a new formulation of the Karush–Kunt–Tucker conditions of a particular class of quasi-variational inequalities. In order to reformulate the problem we use the Fisher–Burmeister complementarity function and canonical duality theory. We establish the conditions for a critical point of the new formulation to be a solution of the original quasi-variational inequality showing the potentiality of such approach in solving this class of problems. We test the obtained theoretical results with a simple heuristic that is demonstrated on several problems coming from the academy and various engineering applications.

Support vector machines for surrogate modeling of electronic circuits

In electronic circuit design, preliminary analyses of the circuit performances are generally carried out using time-consuming simulations. These analyses should be performed as fast as possible because of the strict temporal constraints on the industrial sector time to market. On the other hand, there is the need of precision and reliability of the analyses. For these reasons, there is more and more interest toward surrogate models able to approximate the behavior of a device with a high precision making use of a limited set of samples. Using suitable surrogate models instead of simulations, it is possible to perform a reliable analysis in less time. In this work, we are going to analyze how the surrogate models given by the support vector machine (SVM) perform when they are used to approximate the behavior of industrial circuits that will be employed in consumer electronics. The SVM is also compared to the surrogate models given by the response surface methodology using a commercial software currently adopted for this kind of applications.

Global Optimal Trajectory in Chaos and NP-Hardness

This paper presents a new canonical duality methodology for solving general nonlinear dynamical systems. Instead of the conventional iterative methods, the discretized nonlinear system is first formulated as a global optimization problem via the least squares method. The canonical duality theory shows that this nonconvex minimization problem can be solved deterministically in polynomial time if a global optimality condition is satisfied. The so-called pseudo-chaos produced by Runge-Kutta type of linear iterations are mainly due to the intrinsic numerical error accumulations. Otherwise, the global optimization problem could be NP-hard and the nonlinear system can be really chaotic. A conjecture is proposed, which reveals the connection between chaos in nonlinear dynamics and NP-hardness in computer science. The methodology and the conjecture are verified by applications to the well-known logistic equation, a forced memristive circuit and the Lorenz system. Computational results show that the canonical duality theory can be used to identify chaotic systems and to obtain realistic global optimal solutions in nonlinear dynamical systems.

Derivative-Free Robust Optimization for Circuit Design

In this paper, we introduce a framework for derivative-free robust optimization based on the use of an efficient derivative-free optimization routine for mixed-integer nonlinear problems. The proposed framework is employed to find a robust optimal design of a particular integrated circuit (namely a DC–DC converter commonly used in portable electronic devices). The proposed robust optimization approach outperforms the traditional statistical approach as it is shown in the numerical results.

Canonical Duality for Radial Basis Neural Networks

Radial Basis Function Neural Networks (RBF NN) are a tool largely used for regression problems. The principal drawback of this kind of predictive tool is that the optimization problem solved to train the network can be non-convex. On the other hand Canonical Duality Theory offers a powerful procedure to reformulate general non-convex problems in dual forms so that it is possible to find optimal solutions and to get deep insights into the nature of the challenging problems. By combining the canonical duality theory with the RBF NN, this paper presents a potentially useful method for solving challenging problems in real-world applications.

Canonical Dual Approach for Contact Mechanics Problems with Friction

This paper presents an application of Canonical duality theory to the solution of contact problems with Coulomb friction. The contact problem is formulated as a quasi-variational inequality which solution is found by solving its Karush–Kuhn–Tucker system of equations. The complementarity conditions are reformulated by using the Fischer–Burmeister complementarity function, obtaining a non-convex global optimization problem. Then canonical duality theory is applied to reformulate the non-convex global optimization problem and define its optimality conditions, finding a solution of the original quasi-variational inequality. We also propose a methodology for finding the solutions of the new formulation, and report the results on well-known instances from literature.

RETRACTED: Unified canonical duality methodology for global optimization

The following article has been included in a multiple retraction: Unified Canonical Duality Methodology for Global Optimization; Vittorio Latorre, David Y Gao and N. Ruan. http://mms.sagepub.com/content/early/2015/07/06/1081286515591305.abstract In 2015 SAGE were made aware of concerns regarding the Special Issue of Mathematics & Mechanics of Solids on Advances in Canonical Duality Theory, guest-edited by Professor David Gao. At the request of the Guest Editor, the Special Issue has been retracted, due to conflict of interest regarding Professor Gao’s role as Guest Editor and co-author on a number of submitted papers. In addition the peer review process was less rigorous than the journal requires. The Guest Editor takes full responsibility for the retraction. The following articles that were due to appear in the Special Issue have therefore been retracted: Canonical Duality-Triality: Bridge between Nonconvex Analysis/Mechanics and Global Optimization in complex systems; David Y Gao, Ning Ruan, and Vittorio Latorre. http://mms.sagepub.com/content/early/2015/02/24/1081286514566533.abstract Canonical Dual Approach for Contact Mechanics Problems with Friction; Vittorio Latorre, Simone Sagratella, David Y Gao. http://mms.sagepub.com/content/early/2015/01/20/1081286514566534.abstract Canonical Duality Theory for Solving Non-Monotone Variational Inequality Problems; Guoshan Liu, David Y Gao, Shouyang Wang. http://mms.sagepub.com/content/early/2015/02/04/1081286514566535.abstract Double Well Potential Function and Its Optimization in The n-dimensional Real Space. Part I; Shu-Cherng Fang, David Y Gao, Gang-Xuan Lin, Ruey-Lin Sheu, Wen-Xun Xing. http://mms.sagepub.com/content/early/2015/02/24/1081286514566704.abstract Double Well Potential Function and Its Optimization in The n-dimensional Real Space. Part II; Yong Xia, Ruey-Lin Sheu, Shu-Cherng Fang, Wenxun Xing. http://mms.sagepub.com/content/early/2015/02/09/1081286514566723.abstract Analytic Solutions to 3-D Finite Deformation Problems Governed by St Venant-Kirchhoff Material; David Y Gao and E. Hajilarov. http://mms.sagepub.com/content/early/2015/07/06/1081286515591084.abstract Triality Theory and Complete Post-buckling Solutions of Large Deformed Beam by Canonical Dual Finite Element Method; Kun Cai, David Y Gao, Qinghua Qin. http://mms.sagepub.com/content/early/2015/06/28/1081286515591085.abstract Global Solutions to Spherically Constrained Quadratic Minimization via Canonical Duality Theory; Yi Chen, David Y Gao. http://mms.sagepub.com/content/early/2015/04/08/1081286515577122.abstract Unified Canonical Duality Methodology for Global Optimization; Vittorio Latorre, David Y Gao and N. Ruan. http://mms.sagepub.com/content/early/2015/07/06/1081286515591305.abstract A Framework of Canonical Dual Algorithms for Global Optimization; Xiaojun Zhou, David Y Gao, Chunhua Yang. http://mms.sagepub.com/content/early/2015/07/22/1081286515592190.abstract Canonical Duality Theory for Solving Nonconvex/Discrete Constrained Global Optimization Problems; Ning Ruan, David Y Gao. http://mms.sagepub.com/content/early/2015/07/08/1081286515591087.abstract Global Optimization Solutions to a Class of Non-convex Quadratic Minimization Problems with Quadratic Constraints; Yubo Yuan. http://mms.sagepub.com/content/early/2015/07/06/1081286515591086.abstract On Minimal Distance between Two Non-Convex Surfaces; Daniel Morales-Silva, David Y Gao. http://mms.sagepub.com/content/early/2015/07/27/1081286515592949.abstract The Editor-in-Chief and SAGE strive to uphold the very highest standards of publication ethics and are committed to supporting the high standards of integrity of Mathematics & Mechanics of Solids. Authors, reviewers, editors and interested readers are encouraged to consult SAGE’s ethics statements and the Committee on Publication Ethics (COPE) website for guidelines on publication ethics.