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.)

The CISSP Prep Guide: Gold Edition
The CISSP Prep Guide: Gold Edition
An arsenal of inside information on CISSP and how to master the certification test!

More and more frequently, corporations are requiring that their employees provide professional certifications to prove that they possess the core competencies to do their technical jobs. The Certified Information Systems Security Professional examination (CISSP)...

Relevance Ranking for Vertical Search Engines
Relevance Ranking for Vertical Search Engines

In plain, uncomplicated language, and using detailed examples to explain the key concepts, models, and algorithms in vertical search ranking, Relevance Ranking for Vertical Search Engines teaches readers how to manipulate ranking algorithms to achieve better results in real-world applications.

This reference book for...

Practical Wisdom: The Right Way to Do the Right Thing
Practical Wisdom: The Right Way to Do the Right Thing

A reasoned and urgent call to embrace and protect the essential human quality that has been drummed out of our lives: wisdom.

In their provocative new book, Barry Schwartz and Kenneth Sharpe explore the insights essential to leading satisfying lives. Encouraging individuals to focus on their own personal intelligence and...


Industrial Chemical Cresols and Downstream Derivatives (Chemical Industries)
Industrial Chemical Cresols and Downstream Derivatives (Chemical Industries)
After having held several top management positions in various organizations, I took up a challenging assignment in a sick chemical company in Gujarat State, India as the Chief Executive Officer in November 1987. The company had been incurring perpetual losses since its inception. My good friends, also not-so-good friends,...
Windows 7 Inside Out, Deluxe Edition
Windows 7 Inside Out, Deluxe Edition

By some measures, Windows 7 sets a new standard for usability. It needs less out-of-the-box tweaking and troubleshooting than any Windows version we’ve ever used. The arrangement of folders and files in Windows Explorer, basic system security, User Account Control settings, and numerous other default configuration options are...

WordPress Mobile Web Development: Beginner's Guide
WordPress Mobile Web Development: Beginner's Guide

The chances are that more of your WordPress website visitors are using mobiles, or more clients are demanding responsive or mobile sites. If you can use WordPress to build mobile-friendly sites you can win more business from clients and more traffic for your site.

"WordPress Mobile Web Development Beginner's Guide"...

©2019 LearnIT (support@pdfchm.net) - Privacy Policy