Author: Raúl E. Curto
Publisher: American Mathematical Soc.
ISBN: 0821804855
Category : Mathematics
Languages : en
Pages : 69
Book Description
We introduce a matricial approach to the truncated complex moment problem, and apply it to the case of moment matrices of flat data type, for which the columns corresponding to the homogeneous monomials in [italic]z and [italic]z̄ of highest degree can be written in terms of monomials of lower degree. We discuss the connection between complex moment problems and the subnormal completion problem for 2-variable weighted shifts, and present in detail the construction of solutions for truncated complex moment problems associated with monomials of degrees one and two.
Solution of the Truncated Complex Moment Problem for Flat Data
Author: Raúl E. Curto
Publisher: American Mathematical Soc.
ISBN: 0821804855
Category : Mathematics
Languages : en
Pages : 69
Book Description
We introduce a matricial approach to the truncated complex moment problem, and apply it to the case of moment matrices of flat data type, for which the columns corresponding to the homogeneous monomials in [italic]z and [italic]z̄ of highest degree can be written in terms of monomials of lower degree. We discuss the connection between complex moment problems and the subnormal completion problem for 2-variable weighted shifts, and present in detail the construction of solutions for truncated complex moment problems associated with monomials of degrees one and two.
Publisher: American Mathematical Soc.
ISBN: 0821804855
Category : Mathematics
Languages : en
Pages : 69
Book Description
We introduce a matricial approach to the truncated complex moment problem, and apply it to the case of moment matrices of flat data type, for which the columns corresponding to the homogeneous monomials in [italic]z and [italic]z̄ of highest degree can be written in terms of monomials of lower degree. We discuss the connection between complex moment problems and the subnormal completion problem for 2-variable weighted shifts, and present in detail the construction of solutions for truncated complex moment problems associated with monomials of degrees one and two.
Emerging Applications of Algebraic Geometry
Author: Mihai Putinar
Publisher: Springer Science & Business Media
ISBN: 0387096868
Category : Mathematics
Languages : en
Pages : 382
Book Description
Recent advances in both the theory and implementation of computational algebraic geometry have led to new, striking applications to a variety of fields of research. The articles in this volume highlight a range of these applications and provide introductory material for topics covered in the IMA workshops on "Optimization and Control" and "Applications in Biology, Dynamics, and Statistics" held during the IMA year on Applications of Algebraic Geometry. The articles related to optimization and control focus on burgeoning use of semidefinite programming and moment matrix techniques in computational real algebraic geometry. The new direction towards a systematic study of non-commutative real algebraic geometry is well represented in the volume. Other articles provide an overview of the way computational algebra is useful for analysis of contingency tables, reconstruction of phylogenetic trees, and in systems biology. The contributions collected in this volume are accessible to non-experts, self-contained and informative; they quickly move towards cutting edge research in these areas, and provide a wealth of open problems for future research.
Publisher: Springer Science & Business Media
ISBN: 0387096868
Category : Mathematics
Languages : en
Pages : 382
Book Description
Recent advances in both the theory and implementation of computational algebraic geometry have led to new, striking applications to a variety of fields of research. The articles in this volume highlight a range of these applications and provide introductory material for topics covered in the IMA workshops on "Optimization and Control" and "Applications in Biology, Dynamics, and Statistics" held during the IMA year on Applications of Algebraic Geometry. The articles related to optimization and control focus on burgeoning use of semidefinite programming and moment matrix techniques in computational real algebraic geometry. The new direction towards a systematic study of non-commutative real algebraic geometry is well represented in the volume. Other articles provide an overview of the way computational algebra is useful for analysis of contingency tables, reconstruction of phylogenetic trees, and in systems biology. The contributions collected in this volume are accessible to non-experts, self-contained and informative; they quickly move towards cutting edge research in these areas, and provide a wealth of open problems for future research.
Handbook on Semidefinite, Conic and Polynomial Optimization
Author: Miguel F. Anjos
Publisher: Springer Science & Business Media
ISBN: 1461407699
Category : Business & Economics
Languages : en
Pages : 955
Book Description
Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems. Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity. This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike. The Handbook’s thirty-one chapters are organized into four parts: Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization; Algorithms, documenting the directions of current algorithmic development; Software, providing an overview of the state-of-the-art; Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.
Publisher: Springer Science & Business Media
ISBN: 1461407699
Category : Business & Economics
Languages : en
Pages : 955
Book Description
Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems. Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity. This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike. The Handbook’s thirty-one chapters are organized into four parts: Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization; Algorithms, documenting the directions of current algorithmic development; Software, providing an overview of the state-of-the-art; Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.
Families of Curves in ${\mathbb P}^3$ and Zeuthen's Problem
Author: Robin Hartshorne
Publisher: American Mathematical Soc.
ISBN: 0821806483
Category : Mathematics
Languages : en
Pages : 111
Book Description
Content Description #"November 1997, volume 130, number 617 (first of 4 numbers)."#On t.p. "P" is blackboard bold.#Includes bibliographical references.
Publisher: American Mathematical Soc.
ISBN: 0821806483
Category : Mathematics
Languages : en
Pages : 111
Book Description
Content Description #"November 1997, volume 130, number 617 (first of 4 numbers)."#On t.p. "P" is blackboard bold.#Includes bibliographical references.
Optimization of Polynomials in Non-Commuting Variables
Author: Sabine Burgdorf
Publisher: Springer
ISBN: 3319333380
Category : Mathematics
Languages : en
Pages : 118
Book Description
This book presents recent results on positivity and optimization of polynomials in non-commuting variables. Researchers in non-commutative algebraic geometry, control theory, system engineering, optimization, quantum physics and information science will find the unified notation and mixture of algebraic geometry and mathematical programming useful. Theoretical results are matched with algorithmic considerations; several examples and information on how to use NCSOStools open source package to obtain the results provided. Results are presented on detecting the eigenvalue and trace positivity of polynomials in non-commuting variables using Newton chip method and Newton cyclic chip method, relaxations for constrained and unconstrained optimization problems, semidefinite programming formulations of the relaxations and finite convergence of the hierarchies of these relaxations, and the practical efficiency of algorithms.
Publisher: Springer
ISBN: 3319333380
Category : Mathematics
Languages : en
Pages : 118
Book Description
This book presents recent results on positivity and optimization of polynomials in non-commuting variables. Researchers in non-commutative algebraic geometry, control theory, system engineering, optimization, quantum physics and information science will find the unified notation and mixture of algebraic geometry and mathematical programming useful. Theoretical results are matched with algorithmic considerations; several examples and information on how to use NCSOStools open source package to obtain the results provided. Results are presented on detecting the eigenvalue and trace positivity of polynomials in non-commuting variables using Newton chip method and Newton cyclic chip method, relaxations for constrained and unconstrained optimization problems, semidefinite programming formulations of the relaxations and finite convergence of the hierarchies of these relaxations, and the practical efficiency of algorithms.
Joint Hyponormality of Toeplitz Pairs
Author: Raúl E. Curto
Publisher: American Mathematical Soc.
ISBN: 0821826530
Category : Mathematics
Languages : en
Pages : 82
Book Description
This work explores joint hyponormality of Toeplitz pairs. Topics include: hyponormality of Toeplitz pairs with one co-ordinate a Toeplitz operator with analytic polynomial symbol; hyponormality of trigonometric Toeplitz pairs; and the gap between $2$-hyponormality and subnormality.
Publisher: American Mathematical Soc.
ISBN: 0821826530
Category : Mathematics
Languages : en
Pages : 82
Book Description
This work explores joint hyponormality of Toeplitz pairs. Topics include: hyponormality of Toeplitz pairs with one co-ordinate a Toeplitz operator with analytic polynomial symbol; hyponormality of trigonometric Toeplitz pairs; and the gap between $2$-hyponormality and subnormality.
Large Time Behavior of Solutions for General Quasilinear Hyperbolic-Parabolic Systems of Conservation Laws
Author: Tai-Ping Liu
Publisher: American Mathematical Soc.
ISBN: 0821805452
Category : Mathematics
Languages : en
Pages : 135
Book Description
We are interested in the time-asymptotic behavior of solutions to viscous conservation laws. Through the pointwise estimates for the Green's function of the linearized system and the analysis of coupling of nonlinear diffusion waves, we obtain explicit expressions of the time-asymptotic behavior of the solutions. This yields optimal estimates in the integral norms. For most physical models, the viscosity matrix is not positive definite and the system is hyperbolic-parabolic, and not uniformly parabolic. This implies that the Green's function may contain Dirac [lowercase Greek]Delta-functions. When the corresponding inviscid system is non-strictly hyperbolic, the time-asymptotic state contains generalized Burgers solutions. These are illustrated by applying our general theory to the compressible Navier-Stokes equations and the equations of magnetohydrodynamics.
Publisher: American Mathematical Soc.
ISBN: 0821805452
Category : Mathematics
Languages : en
Pages : 135
Book Description
We are interested in the time-asymptotic behavior of solutions to viscous conservation laws. Through the pointwise estimates for the Green's function of the linearized system and the analysis of coupling of nonlinear diffusion waves, we obtain explicit expressions of the time-asymptotic behavior of the solutions. This yields optimal estimates in the integral norms. For most physical models, the viscosity matrix is not positive definite and the system is hyperbolic-parabolic, and not uniformly parabolic. This implies that the Green's function may contain Dirac [lowercase Greek]Delta-functions. When the corresponding inviscid system is non-strictly hyperbolic, the time-asymptotic state contains generalized Burgers solutions. These are illustrated by applying our general theory to the compressible Navier-Stokes equations and the equations of magnetohydrodynamics.
Asymptotic Completeness, Global Existence and the Infrared Problem for the Maxwell-Dirac Equations
Author: Moshé Flato
Publisher: American Mathematical Soc.
ISBN: 0821806831
Category : Mathematics
Languages : en
Pages : 328
Book Description
The purpose of this work is to present and give full proofs of new original research results concerning integration of and scattering for the classical Maxwell-Dirac equations.
Publisher: American Mathematical Soc.
ISBN: 0821806831
Category : Mathematics
Languages : en
Pages : 328
Book Description
The purpose of this work is to present and give full proofs of new original research results concerning integration of and scattering for the classical Maxwell-Dirac equations.
The Real Positive Definite Completion Problem: Cycle Completability
Author: Wayne Walton Barrett
Publisher: American Mathematical Soc.
ISBN: 0821804731
Category : Mathematics
Languages : en
Pages : 82
Book Description
Given a partial symmetric matrix, the positive definite completion problem asks if the unspecified entries in the matrix can be chosen so as to make the resulting matrix positive definite. Applications include probability and statistics, image enhancement, systems engineering, geophysics, and mathematical programming. The positive definite completion problem can also be viewed as a mechanism for addressing a fundamental problem in Euclidean geometry: which potential geometric configurations of vectors (i.e., configurations with angles between some vectors specified) are realizable in a Euclidean space. The positions of the specified entries in a partial matrix are naturally described by a graph. The question of existence of a positive definite completion was previously solved completely for the restrictive class of chordal graphs and this work solves the problem for the class of cycle completable graphs, a significant generalization of chordal graphs. These are graphs for which knowledge of completability for induced cycles (and cliques) implies completability of partial symmetric matrices with the given graph.
Publisher: American Mathematical Soc.
ISBN: 0821804731
Category : Mathematics
Languages : en
Pages : 82
Book Description
Given a partial symmetric matrix, the positive definite completion problem asks if the unspecified entries in the matrix can be chosen so as to make the resulting matrix positive definite. Applications include probability and statistics, image enhancement, systems engineering, geophysics, and mathematical programming. The positive definite completion problem can also be viewed as a mechanism for addressing a fundamental problem in Euclidean geometry: which potential geometric configurations of vectors (i.e., configurations with angles between some vectors specified) are realizable in a Euclidean space. The positions of the specified entries in a partial matrix are naturally described by a graph. The question of existence of a positive definite completion was previously solved completely for the restrictive class of chordal graphs and this work solves the problem for the class of cycle completable graphs, a significant generalization of chordal graphs. These are graphs for which knowledge of completability for induced cycles (and cliques) implies completability of partial symmetric matrices with the given graph.
Decision Problems for Equational Theories of Relation Algebras
Author: H. Andréka
Publisher: American Mathematical Soc.
ISBN: 0821805959
Category : Mathematics
Languages : en
Pages : 146
Book Description
"We prove that any variety of relation algebras which contains an algebra with infinitely many elements below the identity, or which contains the full group relation algebra on some infinite group (or on arbitrarily large finite groups), must have an undecidable equational theory. Then we construct an embedding of the lattice of all subsets of the natural numbers into the lattice of varieties of relation algebras such that the variety correlated with a set [italic capital]X of natural numbers has a decidable equational theory if and only if [italic capital]X is a decidable (i.e., recursive) set. Finally, we construct an example of an infinite, finitely generated, simple, representable relation algebra that has a decidable equational theory.'' -- Abstract.
Publisher: American Mathematical Soc.
ISBN: 0821805959
Category : Mathematics
Languages : en
Pages : 146
Book Description
"We prove that any variety of relation algebras which contains an algebra with infinitely many elements below the identity, or which contains the full group relation algebra on some infinite group (or on arbitrarily large finite groups), must have an undecidable equational theory. Then we construct an embedding of the lattice of all subsets of the natural numbers into the lattice of varieties of relation algebras such that the variety correlated with a set [italic capital]X of natural numbers has a decidable equational theory if and only if [italic capital]X is a decidable (i.e., recursive) set. Finally, we construct an example of an infinite, finitely generated, simple, representable relation algebra that has a decidable equational theory.'' -- Abstract.