Open AccessBook
Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities
TLDR
Optimal Quadratic Programming Algorithms presents recently developed algorithms for solving large QP problems that are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns.Abstract:
Solving optimization problems in complex systems often requires the implementation of advanced mathematical techniques. Quadratic programming (QP) is one technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. QP problems arise in fields as diverse as electrical engineering, agricultural planning, and optics. Given its broad applicability, a comprehensive understanding of quadratic programming is a valuable resource in nearly every scientific field. Optimal Quadratic Programming Algorithms presents recently developed algorithms for solving large QP problems. The presentation focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments. This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming. The reader is required to have a basic knowledge of calculus in several variables and linear algebra.read more
Citations
More filters
Reference BookDOI
Handbook of mathematical methods in imaging
TL;DR: In this article, the Mumford and Shah Model and its applications in total variation image restoration are discussed. But the authors focus on the reconstruction of 3D information, rather than the analysis of the image.
Journal ArticleDOI
Variationally consistent discretization schemes and numerical algorithms for contact problems
TL;DR: The starting point is to weakly incorporate the constraint into the setting and to reformulate the inequality in the displacement in terms of a saddle-point problem, and to establish optimal low-order a priori convergence rates for the discretization error in the primal and dual variables.
MonographDOI
Mathematics for Machine Learning
TL;DR: This self-contained textbook bridges the gap between mathematical and machine learning texts, introducing the mathematical concepts with a minimum of prerequisites to derive four central machine learning methods.
Journal ArticleDOI
Nature-Inspired Optimization Algorithms: Challenges and Open Problems.
TL;DR: In this paper, the authors provide an in-depth review of some recent nature-inspired algorithms with the emphasis on their search mechanisms and mathematical foundations, identifying some challenging issues and five open problems concerning the analysis of algorithmic convergence and stability.
Journal ArticleDOI
Decentralized Multi-Area Dynamic Economic Dispatch Using Modified Generalized Benders Decomposition
TL;DR: In this article, a decentralized approach based on a modified generalized Benders decomposition in which locally optimal cost function of each area is introduced is introduced. But it is suitable for multi-area interconnected systems with a hierarchical control architecture.
Related Papers (5)
Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination
Zdeněk Dostál,Joachim Schöberl +1 more