Integral Methods for Quadratic Programming

Integral Methods for Quadratic Programming
Author: Yves Dominique Brise
Publisher: Logos Verlag Berlin GmbH
Total Pages: 232
Release: 2013
Genre: Computers
ISBN: 3832533664

This PhD thesis was written at ETH Zurich, in Prof. Dr. Emo Welzl's research group, under the supervision of Dr. Bernd Garnter. It shows two theoretical results that are both related to quadratic programming. The first one concerns the abstract optimization framework of violator spaces and the randomized procedure called Clarkson's algorithm. In a nutshell, the algorithm randomly samples from a set of constraints, computes an optimal solution subject to these constraints, and then checks whether the ignored constraints violate the solution. If not, some form of re-sampling occurs. We present the algorithm in the easiest version that can still be analyzed successfully. The second contribution concerns quadratic programming more directly. It is well-known that a simplex-like procedure can be applied to quadratic programming. The main computational effort in this algorithm comes from solving a series of linear equation systems that change gradually. We develop the integral LU decomposition of matrices, which allows us to solve the equation systems efficiently and to exploit sparse inputs. Last but not least, a considerable portion of the work included in this thesis was devoted to implementing the integral LU decomposition in the framework of the existing quadratic programming solver in the Computational Geometry Algorithms Library (CGAL). In the last two chapters we describe our implementation and the experimental results we obtained.

Interior-point Polynomial Algorithms in Convex Programming

Interior-point Polynomial Algorithms in Convex Programming
Author: Yurii Nesterov
Publisher: SIAM
Total Pages: 414
Release: 1994-01-01
Genre: Mathematics
ISBN: 9781611970791

Specialists working in the areas of optimization, mathematical programming, or control theory will find this book invaluable for studying interior-point methods for linear and quadratic programming, polynomial-time methods for nonlinear convex programming, and efficient computational methods for control problems and variational inequalities. A background in linear algebra and mathematical programming is necessary to understand the book. The detailed proofs and lack of "numerical examples" might suggest that the book is of limited value to the reader interested in the practical aspects of convex optimization, but nothing could be further from the truth. An entire chapter is devoted to potential reduction methods precisely because of their great efficiency in practice.

Integration of Constraint Programming, Artificial Intelligence, and Operations Research

Integration of Constraint Programming, Artificial Intelligence, and Operations Research
Author: Willem-Jan van Hoeve
Publisher: Springer
Total Pages: 637
Release: 2018-06-07
Genre: Computers
ISBN: 3319930311

This book constitutes the proceedings of the 15th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2018, held in Delft, The Netherlands, in June 2018. The 47 full papers presented together with 3 abstracts of invited talks and 3 abstracts of fast-track journal papers were carefully reviewed and selected from 111 submissions. The conference brings together interested researchers from constraint programming, artificial intelligence, and operations research to present new techniques or applications in the intersection of these fields and provides an opportunity for researchers in one area to learn about techniques in the others, and to show how the integration of techniques from different fields can lead to interesting results on large and complex problems.

Integration of Constraint Programming, Artificial Intelligence, and Operations Research

Integration of Constraint Programming, Artificial Intelligence, and Operations Research
Author: Louis-Martin Rousseau
Publisher: Springer
Total Pages: 681
Release: 2019-05-28
Genre: Computers
ISBN: 3030192121

This book constitutes the proceedings of the 16th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2019, held in Thessaloniki, Greece, in June 2019. The 34 full papers presented together with 9 short papers were carefully reviewed and selected from 94 submissions. The conference brings together interested researchers from Constraint Programming (CP), Artificial Intelligence (AI), and Operations Research (OR) to present new techniques or applications and to provide an opportunity for researchers in one area to learn about techniques in the others. A main objective of this conference series is also to give these researchers the opportunity to show how the integration of techniques from different fields can lead to interesting results on large and complex problems.

Trust Region Methods

Trust Region Methods
Author: A. R. Conn
Publisher: SIAM
Total Pages: 978
Release: 2000-01-01
Genre: Mathematics
ISBN: 0898719852

This is the first comprehensive reference on trust-region methods, a class of numerical algorithms for the solution of nonlinear convex optimization methods. Its unified treatment covers both unconstrained and constrained problems and reviews a large part of the specialized literature on the subject. It also provides an up-to-date view of numerical optimization.

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports
Author:
Publisher:
Total Pages: 1460
Release: 1991
Genre: Aeronautics
ISBN:

Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.

Uncertainty-aware Integration of Control with Process Operations and Multi-parametric Programming Under Global Uncertainty

Uncertainty-aware Integration of Control with Process Operations and Multi-parametric Programming Under Global Uncertainty
Author: Vassilis M. Charitopoulos
Publisher: Springer Nature
Total Pages: 285
Release: 2020-02-05
Genre: Science
ISBN: 3030381374

This book introduces models and methodologies that can be employed towards making the Industry 4.0 vision a reality within the process industries, and at the same time investigates the impact of uncertainties in such highly integrated settings. Advances in computing power along with the widespread availability of data have led process industries to consider a new paradigm for automated and more efficient operations. The book presents a theoretically proven optimal solution to multi-parametric linear and mixed-integer linear programs and efficient solutions to problems such as process scheduling and design under global uncertainty. It also proposes a systematic framework for the uncertainty-aware integration of planning, scheduling and control, based on the judicious coupling of reactive and proactive methods. Using these developments, the book demonstrates how the integration of different decision-making layers and their simultaneous optimisation can enhance industrial process operations and their economic resilience in the face of uncertainty.

Financial Modelling

Financial Modelling
Author: Joerg Kienitz
Publisher: John Wiley & Sons
Total Pages: 736
Release: 2013-02-18
Genre: Business & Economics
ISBN: 0470744898

Financial modelling Theory, Implementation and Practice with MATLAB Source Jörg Kienitz and Daniel Wetterau Financial Modelling - Theory, Implementation and Practice with MATLAB Source is a unique combination of quantitative techniques, the application to financial problems and programming using Matlab. The book enables the reader to model, design and implement a wide range of financial models for derivatives pricing and asset allocation, providing practitioners with complete financial modelling workflow, from model choice, deriving prices and Greeks using (semi-) analytic and simulation techniques, and calibration even for exotic options. The book is split into three parts. The first part considers financial markets in general and looks at the complex models needed to handle observed structures, reviewing models based on diffusions including stochastic-local volatility models and (pure) jump processes. It shows the possible risk-neutral densities, implied volatility surfaces, option pricing and typical paths for a variety of models including SABR, Heston, Bates, Bates-Hull-White, Displaced-Heston, or stochastic volatility versions of Variance Gamma, respectively Normal Inverse Gaussian models and finally, multi-dimensional models. The stochastic-local-volatility Libor market model with time-dependent parameters is considered and as an application how to price and risk-manage CMS spread products is demonstrated. The second part of the book deals with numerical methods which enables the reader to use the models of the first part for pricing and risk management, covering methods based on direct integration and Fourier transforms, and detailing the implementation of the COS, CONV, Carr-Madan method or Fourier-Space-Time Stepping. This is applied to pricing of European, Bermudan and exotic options as well as the calculation of the Greeks. The Monte Carlo simulation technique is outlined and bridge sampling is discussed in a Gaussian setting and for Lévy processes. Computation of Greeks is covered using likelihood ratio methods and adjoint techniques. A chapter on state-of-the-art optimization algorithms rounds up the toolkit for applying advanced mathematical models to financial problems and the last chapter in this section of the book also serves as an introduction to model risk. The third part is devoted to the usage of Matlab, introducing the software package by describing the basic functions applied for financial engineering. The programming is approached from an object-oriented perspective with examples to propose a framework for calibration, hedging and the adjoint method for calculating Greeks in a Libor market model. Source code used for producing the results and analysing the models is provided on the author's dedicated website, http://www.mathworks.de/matlabcentral/fileexchange/authors/246981.