Multivariate polynomial minimization and its application in signal processing

DOI10.1023/A:1024778309049zbMATH Open1023.90064OpenAlexW1602307574MaRDI QIDQ1404397FDOQ1404397

Authors: Liqun Qi, Kok Lay Teo 

Publication date: 21 August 2003

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1024778309049

Recommendations

• \(n\)D polynomial matrices with applications to multidimensional signal analysis
• scientific article; zbMATH DE number 1742124
• scientific article; zbMATH DE number 2131806
• scientific article; zbMATH DE number 4023120
• Global minimization of a multivariate polynomial using matrix methods
• Non-linear local polynomial regression multiresolution methods using \(\ell^1\)-norm minimization with application to signal processing
• Signal analysis and weighted polynomial approximation
• Optimally space localized polynomials with applications in signal processing
• Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning
• Convex optimization for signal processing and communications. From fundamentals to applications

zbMATH Keywords

tensorminimizationsignal processingmultivariate polynomial[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=B%EF%BF%BD%EF%BF%BDzout+theorem&go=Go B��zout theorem]

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Nonlinear programming (90C30) Computational aspects in algebraic geometry (14Q99) Real polynomials: location of zeros (26C10) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Cited In (45)

• An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint
• Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices
• Fused-MCP With Application to Signal Processing
• A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure
• Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning
• Global optimization of polynomials over real algebraic sets
• Eigenvalues and invariants of tensors
• Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming
• A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors.
• The degree of the E-characteristic polynomial of an even order tensor
• On meet hypermatrices and their eigenvalues
• Concepts and techniques of optimization on the sphere
• Inhomogeneous polynomial optimization over a convex set: an approximation approach
• Real eigenvalues of nonsymmetric tensors
• Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
• A robust unscented transformation for uncertain moments
• T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
• The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
• Tensor \(Z\)-eigenvalue complementarity problems
• The point-wise convergence of shifted symmetric higher order power method
• Steklov convexification and a trajectory method for global optimization of multivariate quartic polynomials
• New iterative codes for \(\mathcal H\)-tensors and an application
• Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
• Criterions for the positive definiteness of real supersymmetric tensors
• A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor
• Eigenvalues of a real supersymmetric tensor
• Projections onto convex sets on the sphere
• The location of \(H\)-eigenvalues of real even order symmetry tensors
• A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
• The multivariate eigenvalues of symmetric tensors
• Optimum short-time polynomial regression for signal analysis
• On global integer extrema of real-valued box-constrained multivariate quadratic functions
• Theorems of the alternative for inequality systems of real polynomials
• Maximization of homogeneous polynomials over the simplex and the sphere: structure, stability, and generic behavior
• Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof
• On the spherical convexity of quadratic functions
• Bound estimations of bi-block \(M\)-eigenvalues for bi-block symmetric tensors
• A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors
• The geometry of decoupling fields
• Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
• Extrema of a real polynomial
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
• Global optimality conditions and optimization methods for polynomial programming problems
• Optimality conditions and optimization methods for quartic polynomial optimization

This page was built for publication: Multivariate polynomial minimization and its application in signal processing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1404397)