Total Positivity and Its Applications

Total Positivity and Its Applications
Author: Mariano Gasca
Publisher: Springer Science & Business Media
Total Pages: 510
Release: 2013-03-09
Genre: Mathematics
ISBN: 9401586748

This volume contains both invited lectures and contributed talks presented at the meeting on Total Positivity and its Applications held at the guest house of the University of Zaragoza in Jaca, Spain, during the week of September 26-30, 1994. There were present at the meeting almost fifty researchers from fourteen countries. Their interest in thesubject of Total Positivity made for a stimulating and fruitful exchange of scientific information. Interest to participate in the meeting exceeded our expectations. Regrettably, budgetary constraints forced us to restriet the number of attendees. Professor S. Karlin, of Stanford University, who planned to attend the meeting had to cancel his participation at the last moment. Nonetheless, his almost universal spiritual presence energized and inspired all of us in Jaca. More than anyone, he influenced the content, style and quality of the presentations given at the meeting. Every article in these Proceedings (except some by Karlin hirnself) references his influential treatise Total Positivity, Volume I, Stanford University Press, 1968. Since its appearance, this book has intrigued and inspired the minds of many researchers (one of us, in his formative years, read the galley proofs and the other of us first doubted its value but then later became its totally committed disciple). All of us present at the meeting encourage Professor Karlin to return to the task of completing the anxiously awaited Volume 11 of Total Positivity.

Total Positivity

Total Positivity
Author: Samuel Karlin
Publisher:
Total Pages:
Release: 1968
Genre: Functions of real variables
ISBN:

Total Positivity. A Review

Total Positivity. A Review
Author: J. S. Kim
Publisher:
Total Pages: 20
Release: 1984
Genre:
ISBN:

The main objective of this paper is to review the concepts of total positivity, which plays an important role in various domains of mathematics and statistics. This article describes the power and scope of total positivity, and samples the great variety of fields of its applications. (Author).

Moments, Positive Polynomials and Their Applications

Moments, Positive Polynomials and Their Applications
Author: Jean-Bernard Lasserre
Publisher: World Scientific
Total Pages: 384
Release: 2010
Genre: Mathematics
ISBN: 1848164467

1. The generalized moment problem. 1.1. Formulations. 1.2. Duality theory. 1.3. Computational complexity. 1.4. Summary. 1.5. Exercises. 1.6. Notes and sources -- 2. Positive polynomials. 2.1. Sum of squares representations and semi-definite optimization. 2.2. Nonnegative versus s.o.s. polynomials. 2.3. Representation theorems : univariate case. 2.4. Representation theorems : mutivariate case. 2.5. Polynomials positive on a compact basic semi-algebraic set. 2.6. Polynomials nonnegative on real varieties. 2.7. Representations with sparsity properties. 2.8. Representation of convex polynomials. 2.9. Summary. 2.10. Exercises. 2.11. Notes and sources -- 3. Moments. 3.1. The one-dimensional moment problem. 3.2. The multi-dimensional moment problem. 3.3. The K-moment problem. 3.4. Moment conditions for bounded density. 3.5. Summary. 3.6. Exercises. 3.7. Notes and sources -- 4. Algorithms for moment problems. 4.1. The overall approach. 4.2. Semidefinite relaxations. 4.3. Extraction of solutions. 4.4. Linear relaxations. 4.5. Extensions. 4.6. Exploiting sparsity. 4.7. Summary. 4.8. Exercises. 4.9. Notes and sources. 4.10. Proofs -- 5. Global optimization over polynomials. 5.1. The primal and dual perspectives. 5.2. Unconstrained polynomial optimization. 5.3. Constrained polynomial optimization : semidefinite relaxations. 5.4. Linear programming relaxations. 5.5. Global optimality conditions. 5.6. Convex polynomial programs. 5.7. Discrete optimization. 5.8. Global minimization of a rational function. 5.9. Exploiting symmetry. 5.10. Summary. 5.11. Exercises. 5.12. Notes and sources -- 6. Systems of polynomial equations. 6.1. Introduction. 6.2. Finding a real solution to systems of polynomial equations. 6.3. Finding all complex and/or all real solutions : a unified treatment. 6.4. Summary. 6.5. Exercises. 6.6. Notes and sources -- 7. Applications in probability. 7.1. Upper bounds on measures with moment conditions. 7.2. Measuring basic semi-algebraic sets. 7.3. Measures with given marginals. 7.4. Summary. 7.5. Exercises. 7.6. Notes and sources -- 8. Markov chains applications. 8.1. Bounds on invariant measures. 8.2. Evaluation of ergodic criteria. 8.3. Summary. 8.4. Exercises. 8.5. Notes and sources -- 9. Application in mathematical finance. 9.1. Option pricing with moment information. 9.2. Option pricing with a dynamic model. 9.3. Summary. 9.4. Notes and sources -- 10. Application in control. 10.1. Introduction. 10.2. Weak formulation of optimal control problems. 10.3. Semidefinite relaxations for the OCP. 10.4. Summary. 10.5. Notes and sources -- 11. Convex envelope and representation of convex sets. 11.1. The convex envelope of a rational function. 11.2. Semidefinite representation of convex sets. 11.3. Algebraic certificates of convexity. 11.4. Summary. 11.5. Exercises. 11.6. Notes and sources -- 12. Multivariate integration 12.1. Integration of a rational function. 12.2. Integration of exponentials of polynomials. 12.3. Maximum entropy estimation. 12.4. Summary. 12.5. Exercises. 12.6. Notes and sources -- 13. Min-max problems and Nash equilibria. 13.1. Robust polynomial optimization. 13.2. Minimizing the sup of finitely many rational cunctions. 13.3. Application to Nash equilibria. 13.4. Exercises. 13.5. Notes and sources -- 14. Bounds on linear PDE. 14.1. Linear partial differential equations. 14.2. Notes and sources

Matrix Positivity

Matrix Positivity
Author: Charles R. Johnson
Publisher: Cambridge University Press
Total Pages: 223
Release: 2020-10
Genre: Mathematics
ISBN: 1108478719

This comprehensive reference, for mathematical, engineering and social scientists, covers matrix positivity classes and their applications.

Totally Nonnegative Matrices

Totally Nonnegative Matrices
Author: Shaun M. Fallat
Publisher: Princeton University Press
Total Pages: 265
Release: 2011-04-11
Genre: Mathematics
ISBN: 1400839017

Totally nonnegative matrices arise in a remarkable variety of mathematical applications. This book is a comprehensive and self-contained study of the essential theory of totally nonnegative matrices, defined by the nonnegativity of all subdeterminants. It explores methodological background, historical highlights of key ideas, and specialized topics. The book uses classical and ad hoc tools, but a unifying theme is the elementary bidiagonal factorization, which has emerged as the single most important tool for this particular class of matrices. Recent work has shown that bidiagonal factorizations may be viewed in a succinct combinatorial way, leading to many deep insights. Despite slow development, bidiagonal factorizations, along with determinants, now provide the dominant methodology for understanding total nonnegativity. The remainder of the book treats important topics, such as recognition of totally nonnegative or totally positive matrices, variation diminution, spectral properties, determinantal inequalities, Hadamard products, and completion problems associated with totally nonnegative or totally positive matrices. The book also contains sample applications, an up-to-date bibliography, a glossary of all symbols used, an index, and related references.

Computational Mathematics, Numerical Analysis and Applications

Computational Mathematics, Numerical Analysis and Applications
Author: Mariano Mateos
Publisher: Springer
Total Pages: 259
Release: 2017-08-03
Genre: Mathematics
ISBN: 331949631X

The first part of this volume gathers the lecture notes of the courses of the “XVII Escuela Hispano-Francesa”, held in Gijón, Spain, in June 2016. Each chapter is devoted to an advanced topic and presents state-of-the-art research in a didactic and self-contained way. Young researchers will find a complete guide to beginning advanced work in fields such as High Performance Computing, Numerical Linear Algebra, Optimal Control of Partial Differential Equations and Quantum Mechanics Simulation, while experts in these areas will find a comprehensive reference guide, including some previously unpublished results, and teachers may find these chapters useful as textbooks in graduate courses. The second part features the extended abstracts of selected research work presented by the students during the School. It highlights new results and applications in Computational Algebra, Fluid Mechanics, Chemical Kinetics and Biomedicine, among others, offering interested researchers a convenient reference guide to these latest advances.

Handbook of Linear Algebra

Handbook of Linear Algebra
Author: Leslie Hogben
Publisher: CRC Press
Total Pages: 1838
Release: 2013-11-26
Genre: Mathematics
ISBN: 1466507292

With a substantial amount of new material, the Handbook of Linear Algebra, Second Edition provides comprehensive coverage of linear algebra concepts, applications, and computational software packages in an easy-to-use format. It guides you from the very elementary aspects of the subject to the frontiers of current research. Along with revisions and

Totally Positive Matrices

Totally Positive Matrices
Author: Allan Pinkus
Publisher: Cambridge University Press
Total Pages: 195
Release: 2010
Genre: Language Arts & Disciplines
ISBN: 0521194083

This account of totally positive matrices treats their central properties with full proofs and a complete bibliography.