Semidefinite Optimization and Convex Algebraic Geometry

Semidefinite Optimization and Convex Algebraic Geometry
Author: Grigoriy Blekherman
Publisher: SIAM
Total Pages: 487
Release: 2013-03-21
Genre: Mathematics
ISBN: 1611972280

An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.

Analytic Aspects of Convexity

Analytic Aspects of Convexity
Author: Gabriele Bianchi
Publisher: Springer
Total Pages: 125
Release: 2018-02-28
Genre: Mathematics
ISBN: 3319718347

This book presents the proceedings of the international conference Analytic Aspects in Convexity, which was held in Rome in October 2016. It offers a collection of selected articles, written by some of the world’s leading experts in the field of Convex Geometry, on recent developments in this area: theory of valuations; geometric inequalities; affine geometry; and curvature measures. The book will be of interest to a broad readership, from those involved in Convex Geometry, to those focusing on Functional Analysis, Harmonic Analysis, Differential Geometry, or PDEs. The book is a addressed to PhD students and researchers, interested in Convex Geometry and its links to analysis.

Convex Bodies and Algebraic Geometry

Convex Bodies and Algebraic Geometry
Author: Tadao Oda
Publisher: Springer
Total Pages: 0
Release: 2012-02-23
Genre: Mathematics
ISBN: 9783642725494

The theory of toric varieties (also called torus embeddings) describes a fascinating interplay between algebraic geometry and the geometry of convex figures in real affine spaces. This book is a unified up-to-date survey of the various results and interesting applications found since toric varieties were introduced in the early 1970's. It is an updated and corrected English edition of the author's book in Japanese published by Kinokuniya, Tokyo in 1985. Toric varieties are here treated as complex analytic spaces. Without assuming much prior knowledge of algebraic geometry, the author shows how elementary convex figures give rise to interesting complex analytic spaces. Easily visualized convex geometry is then used to describe algebraic geometry for these spaces, such as line bundles, projectivity, automorphism groups, birational transformations, differential forms and Mori's theory. Hence this book might serve as an accessible introduction to current algebraic geometry. Conversely, the algebraic geometry of toric varieties gives new insight into continued fractions as well as their higher-dimensional analogues, the isoperimetric problem and other questions on convex bodies. Relevant results on convex geometry are collected together in the appendix.

Combinatorial Convexity and Algebraic Geometry

Combinatorial Convexity and Algebraic Geometry
Author: Günter Ewald
Publisher: Springer Science & Business Media
Total Pages: 378
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461240441

The book is an introduction to the theory of convex polytopes and polyhedral sets, to algebraic geometry, and to the connections between these fields, known as the theory of toric varieties. The first part of the book covers the theory of polytopes and provides large parts of the mathematical background of linear optimization and of the geometrical aspects in computer science. The second part introduces toric varieties in an elementary way.

Convex Analysis

Convex Analysis
Author: Ralph Tyrell Rockafellar
Publisher: Princeton University Press
Total Pages: 470
Release: 2015-04-29
Genre: Mathematics
ISBN: 1400873177

Available for the first time in paperback, R. Tyrrell Rockafellar's classic study presents readers with a coherent branch of nonlinear mathematical analysis that is especially suited to the study of optimization problems. Rockafellar's theory differs from classical analysis in that differentiability assumptions are replaced by convexity assumptions. The topics treated in this volume include: systems of inequalities, the minimum or maximum of a convex function over a convex set, Lagrange multipliers, minimax theorems and duality, as well as basic results about the structure of convex sets and the continuity and differentiability of convex functions and saddle- functions. This book has firmly established a new and vital area not only for pure mathematics but also for applications to economics and engineering. A sound knowledge of linear algebra and introductory real analysis should provide readers with sufficient background for this book. There is also a guide for the reader who may be using the book as an introduction, indicating which parts are essential and which may be skipped on a first reading.

B-Series

B-Series
Author: John C. Butcher
Publisher: Springer Nature
Total Pages: 310
Release: 2021-04-01
Genre: Mathematics
ISBN: 3030709566

B-series, also known as Butcher series, are an algebraic tool for analysing solutions to ordinary differential equations, including approximate solutions. Through the formulation and manipulation of these series, properties of numerical methods can be assessed. Runge–Kutta methods, in particular, depend on B-series for a clean and elegant approach to the derivation of high order and efficient methods. However, the utility of B-series goes much further and opens a path to the design and construction of highly accurate and efficient multivalue methods. This book offers a self-contained introduction to B-series by a pioneer of the subject. After a preliminary chapter providing background on differential equations and numerical methods, a broad exposition of graphs and trees is presented. This is essential preparation for the third chapter, in which the main ideas of B-series are introduced and developed. In chapter four, algebraic aspects are further analysed in the context of integration methods, a generalization of Runge–Kutta methods to infinite index sets. Chapter five, on explicit and implicit Runge–Kutta methods, contrasts the B-series and classical approaches. Chapter six, on multivalue methods, gives a traditional review of linear multistep methods and expands this to general linear methods, for which the B-series approach is both natural and essential. The final chapter introduces some aspects of geometric integration, from a B-series point of view. Placing B-series at the centre of its most important applications makes this book an invaluable resource for scientists, engineers and mathematicians who depend on computational modelling, not to mention computational scientists who carry out research on numerical methods in differential equations. In addition to exercises with solutions and study notes, a number of open-ended projects are suggested. This combination makes the book ideal as a textbook for specialised courses on numerical methods for differential equations, as well as suitable for self-study.

Convexity and Its Applications

Convexity and Its Applications
Author: GRUBER
Publisher: Birkhäuser
Total Pages: 419
Release: 2013-11-11
Genre: Science
ISBN: 3034858582

This collection of surveys consists in part of extensions of papers presented at the conferences on convexity at the Technische Universitat Wien (July 1981) and at the Universitat Siegen (July 1982) and in part of articles written at the invitation of the editors. This volume together with the earlier volume «Contributions to Geometry» edited by Tolke and Wills and published by Birkhauser in 1979 should give a fairly good account of many of the more important facets of convexity and its applications. Besides being an up to date reference work this volume can be used as an advanced treatise on convexity and related fields. We sincerely hope that it will inspire future research. Fenchel, in his paper, gives an historical account of convexity showing many important but not so well known facets. The articles of Papini and Phelps relate convexity to problems of functional analysis on nearest points, nonexpansive maps and the extremal structure of convex sets. A bridge to mathematical physics in the sense of Polya and Szego is provided by the survey of Bandle on isoperimetric inequalities, and Bachem's paper illustrates the importance of convexity for optimization. The contribution of Coxeter deals with a classical topic in geometry, the lines on the cubic surface whereas Leichtweiss shows the close connections between convexity and differential geometry. The exhaustive survey of Chalk on point lattices is related to algebraic number theory. A topic important for applications in biology, geology etc.

Geometric Aspects of Functional Analysis

Geometric Aspects of Functional Analysis
Author: Bo'az Klartag
Publisher: Springer Nature
Total Pages: 350
Release: 2020-07-08
Genre: Mathematics
ISBN: 3030467627

Continuing the theme of the previous volumes, these seminar notes reflect general trends in the study of Geometric Aspects of Functional Analysis, understood in a broad sense. Two classical topics represented are the Concentration of Measure Phenomenon in the Local Theory of Banach Spaces, which has recently had triumphs in Random Matrix Theory, and the Central Limit Theorem, one of the earliest examples of regularity and order in high dimensions. Central to the text is the study of the Poincaré and log-Sobolev functional inequalities, their reverses, and other inequalities, in which a crucial role is often played by convexity assumptions such as Log-Concavity. The concept and properties of Entropy form an important subject, with Bourgain's slicing problem and its variants drawing much attention. Constructions related to Convexity Theory are proposed and revisited, as well as inequalities that go beyond the Brunn–Minkowski theory. One of the major current research directions addressed is the identification of lower-dimensional structures with remarkable properties in rather arbitrary high-dimensional objects. In addition to functional analytic results, connections to Computer Science and to Differential Geometry are also discussed.

Convex Optimization

Convex Optimization
Author: Stephen P. Boyd
Publisher: Cambridge University Press
Total Pages: 744
Release: 2004-03-08
Genre: Business & Economics
ISBN: 9780521833783

Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.

Analytic Continuation and q-Convexity

Analytic Continuation and q-Convexity
Author: Takeo Ohsawa
Publisher: Springer Nature
Total Pages: 66
Release: 2022-06-02
Genre: Mathematics
ISBN: 9811912394

The focus of this book is on the further development of the classical achievements in analysis of several complex variables, the analytic continuation and the analytic structure of sets, to settings in which the q-pseudoconvexity in the sense of Rothstein and the q-convexity in the sense of Grauert play a crucial role. After giving a brief survey of notions of generalized convexity and their most important results, the authors present recent statements on analytic continuation related to them. Rothstein (1955) first introduced q-pseudoconvexity using generalized Hartogs figures. Słodkowski (1986) defined q-pseudoconvex sets by means of the existence of exhaustion functions which are q-plurisubharmonic in the sense of Hunt and Murray (1978). Examples of q-pseudoconvex sets appear as complements of analytic sets. Here, the relation of the analytic structure of graphs of continuous surfaces whose complements are q-pseudoconvex is investigated. As an outcome, the authors generalize results by Hartogs (1909), Shcherbina (1993), and Chirka (2001) on the existence of foliations of pseudoconcave continuous real hypersurfaces by smooth complex ones. A similar generalization is obtained by a completely different approach using L2-methods in the setting of q-convex spaces. The notion of q-convexity was developed by Rothstein (1955) and Grauert (1959) and extended to q-convex spaces by Andreotti and Grauert (1962). Andreotti–Grauert's finiteness theorem was applied by Andreotti and Norguet (1966–1971) to extend Grauert's solution of the Levi problem to q-convex spaces. A consequence is that the sets of (q-1)-cycles of q-convex domains with smooth boundaries in projective algebraic manifolds, which are equipped with complex structures as open subsets of Chow varieties, are in fact holomorphically convex. Complements of analytic curves are studied, and the relation of q-convexity and cycle spaces is explained. Finally, results for q-convex domains in projective spaces are shown and the q-convexity in analytic families is investigated.