Convergence analysis of a block improvement method for polynomial optimization over unit spheres
From MaRDI portal
Publication:5739742
DOI10.1002/nla.1996zbMath1374.65105OpenAlexW2154815925MaRDI QIDQ5739742
Guanglu Zhou, Louis Caccetta, Y. J. Wang
Publication date: 19 July 2016
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1996
convergencenumerical resultspolynomial optimizationbi-quadratic optimizationblock improvement method
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Quadratic programming (90C20)
Related Items (50)
An iterative scheme for testing the positive definiteness of multivariate homogeneous forms ⋮ A linearly convergent algorithm for sparse signal reconstruction ⋮ Smoothing approximation to the lower order exact penalty function for inequality constrained optimization ⋮ Some inequalities for the Fan product of \(M\)-tensors ⋮ Further results on sum-of-squares tensors ⋮ A new simultaneous iterative method with a parameter for solving the extended split equality problem and the extended split equality fixed point problem ⋮ Alternating proximal penalization algorithm for the modified multiple-sets split feasibility problems ⋮ Solutions to matrix equations \(X - AXB = CY + R\) and \(X - A\hat{X}B = CY + R\) ⋮ A family of conjugate gradient methods for large-scale nonlinear equations ⋮ New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors ⋮ High-order sum-of-squares structured tensors: theory and applications ⋮ A relaxed self-adaptive projection algorithm for solving the multiple-sets split equality problem ⋮ A proximal alternating minimization algorithm for the largest C-eigenvalue of piezoelectric-type tensors ⋮ Some inequalities on the spectral radius of nonnegative tensors ⋮ Optimal ordering policy for inventory mechanism with a stochastic short-term price discount ⋮ \(Z\)-eigenvalue exclusion theorems for tensors ⋮ Bound estimations on the eigenvalues for Fan product of \(M\)-tensors ⋮ Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors ⋮ An improved three-term derivative-free method for solving nonlinear equations ⋮ An efficient algorithm for finding the maximal eigenvalue of zero symmetric nonnegative matrices ⋮ An objective penalty function-based method for inequality constrained minimization problem ⋮ Multiple-try simulated annealing algorithm for global optimization ⋮ An Inexact Projected Gradient Method for Sparsity-Constrained Quadratic Measurements Regression ⋮ C-eigenvalue inclusion theorems for piezoelectric-type tensors ⋮ Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors ⋮ Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems ⋮ HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS ⋮ Convergent conditions of the generalized Newton method for absolute value equation over second order cones ⋮ Brualdi-type inequalities on the minimum eigenvalue for the Fan product of \(M\)-tensors ⋮ An alternative extragradient projection method for quasi-equilibrium problems ⋮ An SDP method for copositivity of partially symmetric tensors ⋮ Exclusion sets in the \(S\)-type eigenvalue localization sets for tensors ⋮ On computing minimal \(H\)-eigenvalue of sign-structured tensors ⋮ Approximation algorithms for nonnegative polynomial optimization problems over unit spheres ⋮ Solution structures of tensor complementarity problem ⋮ The tensor Padé-type approximant with application in computing tensor exponential function ⋮ \(M\)-eigenvalues-based sufficient conditions for the positive definiteness of fourth-order partially symmetric tensors ⋮ Optimal replenishment and lot sizing strategy for inventory mechanism with step-shaped demand and backordering ⋮ Unnamed Item ⋮ A potential reduction method for tensor complementarity problems ⋮ M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors ⋮ New lower bounds for the minimum M-eigenvalue of elasticity M-tensors and applications ⋮ An efficient alternating minimization method for fourth degree polynomial optimization ⋮ Brauer-type bounds for Hadamard product of nonnegative tensors ⋮ Upper bounds for Z\(_1\)-eigenvalues of generalized Hilbert tensors ⋮ Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors ⋮ An accelerated augmented Lagrangian method for multi-criteria optimization problem ⋮ On the M-eigenvalue estimation of fourth-order partially symmetric tensors ⋮ αβΩ-inclusion sets for general C-eigenvalues of a general piezoelectric-type tensor ⋮ Sharp Z-eigenvalue inclusion set-based method for testing the positive definiteness of multivariate homogeneous forms
Uses Software
Cites Work
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
- A tensor product matrix approximation problem in quantum physics
- Sufficient conditions for strong ellipticity for a class of anisotropic materials
- On the strong ellipticity of the anisotropic linearly elastic materials
- Singular values of a real rectangular tensor
- Conditions for strong ellipticity of anisotropic elastic materials
- Semidefinite programming relaxations for semialgebraic problems
- Instabilities and loss of ellipticity in fiber-reinforced compressible nonlinearly elastic solids under plane deformation.
- Strong ellipticity of transversely isotropic elasticity tensors
- Eigenvalues of a real supersymmetric tensor
- Global Optimization with Polynomials and the Problem of Moments
- On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
- A practical method for computing the largestM-eigenvalue of a fourth-order partially symmetric tensor
- A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints
- Shifted Power Method for Computing Tensor Eigenpairs
- Numerical methods for large-scale nonlinear optimization
- Finding the Largest Eigenvalue of a Nonnegative Tensor
- Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
- Testing Unconstrained Optimization Software
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Necessary and sufficient conditions for strong ellipticity of isotropic functions in any dimension
This page was built for publication: Convergence analysis of a block improvement method for polynomial optimization over unit spheres
