Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Approximation Methods for Polynomial Optimization: Models, Algorithms, and Applications (SpringerBriefs in Optimization)

Buy
Polynomial optimization, as its name suggests, is used to optimize a generic multivariate polynomial function, subject to some suitable polynomial equality and/or inequality constraints. Such problem formulation dates back to the nineteenth century when the relationship between nonnegative polynomials and sum of squares (SOS) was discussed by Hilbert. Polynomial optimization is one of the fundamental problems in Operations Research and has applications in a wide range of areas, including biomedical engineering, control theory, graph theory, investment science, material science, numerical linear algebra, quantum mechanics, signal processing, speech recognition, among many others. This brief discusses some important subclasses of polynomial optimization models arising from various applications. The focus is on optimizing a high degree polynomial function over some frequently encountered constraint sets, such as the Euclidean ball, the Euclidean sphere, intersection of co-centered ellipsoids, binary hypercube, general convex compact set, and possibly a combination of the above constraints. All the models under consideration are NP-hard in general. In particular, this brief presents a study on the design and analysis of polynomial-time approximation algorithms, with guaranteed worst-case performance ratios. We aim at deriving the worstcase performance/approximation ratios that are solely dependent on the problem dimensions, meaning that they are independent of any other types of the problem parameters or input data. The new techniques can be applied to solve even broader classes of polynomial/tensor optimization models. Given the wide applicability of the polynomial optimization models, the ability to solve such models—albeit approximately—is clearly beneficial. To illustrate how such benefits might be, we present a variety of examples in this brief so as to showcase the potential applications of polynomial optimization.
(HTML tags aren't allowed.)

Beginning Game Audio Programming
Beginning Game Audio Programming
No matter how exciting the game and how realistic the visual effects, without catchy audio in the background it’s obvious that something is missing. New developments in technology enable you to do things with audio that weren’t possible before, but they also make it necessary to find a guide that walks you through the technical hurdles....
Fundamentals of Probability and Statistics for Engineers
Fundamentals of Probability and Statistics for Engineers
Many books are already available on the general topic of 'probability and statistics for engineers and scientists', so why choose this one? This textbook differs in that it has been prepared very much with students and their needs in mind. Having been classroom tested over many years, it is a true "learner's book" made for students who...
Software Engineering for Image Processing Systems (Image Processing Series)
Software Engineering for Image Processing Systems (Image Processing Series)

This book is not intended to be a traditional software engineering text — there are many good ones. Instead, it is designed specifically for those involved in image processing systems. It provides a modern engineering framework for the specification, design, coding, testing, and maintenance of image processing software and...


Computational Intelligence in Control
Computational Intelligence in Control

The problem of controlling uncertain dynamic systems, which are subject to external disturbances, uncertainty and sheer complexity is of considerable interest in computer science, Operations Research and Business domains. The application of intelligent systems has been found useful in problems when the process is either difficult to model or...

Creating Games with Unity and Maya: How to Develop Fun and Marketable 3D Games
Creating Games with Unity and Maya: How to Develop Fun and Marketable 3D Games

The Unity Game Engine has been shaking things up. The engine is only a little over five years old now and in 2010 they have earned Develop Magazine's Grand Prix Award and surpassed 170,000 developers. The user base of consuming Unity products has grown dynamically as well. There are over 30 million total Unity Web Player...

Microsoft C# Professional Projects
Microsoft C# Professional Projects
Use C# to accomplish real-world, professional tasks. C# Professional Projects is your key to unlocking the power of C#. Each project focuses on a specific concept and is based on a real-world situation. Enhance your skills as you work through six projects including creating a customer maintenance system, an employee record system, a creative...
©2021 LearnIT (support@pdfchm.net) - Privacy Policy