A new algorithm for computing the nearest polynomial to multiple given polynomials via weighted _2, q-norm minimization and its complex extension

DOI10.1016/J.TCS.2024.114594MaRDI QIDQ6548958zbMATH OpenFDO

Authors Wenyu Hu, Huiying Huang, Rong Zhang, Jinhong Huang, Yun Yi

Publication date 3 June 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

non-convexnearest polynomialcomplex coefficient\(\ell_{2, q}\)-norm

Mathematics Subject Classification ID

Nonlinear algebraic or transcendental equations (65Hxx)

Recommendations

• Computing the nearest polynomial to multiple given polynomials with a given zero via \(l_{2,q}\)-norm minimization
• Efficient computation of the nearest polynomial by linearized alternating direction method
• The nearest polynomial to multiple given polynomials with a given zero: a unified optimization approach
• A unified approach to computing the nearest complex polynomial with a given zero
• The nearest polynomial to multiple given polynomials with a given zero in the real case

Cites work

• scientific article; zbMATH DE number 2125604 (Why is no real title available?)
• scientific article; zbMATH DE number 1262454 (Why is no real title available?)
• A note on a nearest polynomial with a given root
• A simple procedure for the exact stability robustness computation of polynomials with affine coefficient perturbations
• A unified algorithm for mixed \(l_{2,p}\)-minimizations and its application in feature selection
• A unified approach to computing the nearest complex polynomial with a given zero
• Computing multiple roots of inexact polynomials
• Computing the nearest polynomial to multiple given polynomials with a given zero via \(l_{2,q}\)-norm minimization
• Computing the nearest polynomial with a zero in a given domain by using piecewise rational functions
• Computing the nearest singular univariate polynomials with given root multiplicities
• Efficient computation of the nearest polynomial by linearized alternating direction method
• First-order methods in optimization
• Group sparse optimization via \(\ell_{p,q}\) regularization
• Matrix completion with column outliers and sparse noise
• Nearest multivariate system with given root multiplicities
• Robust subspace segmentation via nonconvex low rank representation
• Root Neighborhoods of a Polynomial
• Root neighborhoods, generalized lemniscates, and robust stability of dynamic systems
• Smoothed Low Rank and Sparse Matrix Recovery by Iteratively Reweighted Least Squares Minimization
• Structured singular values and stability analysis of uncertain polynomials. II: A missing link
• Subspace clustering via joint \(\ell_{1, 2}\) and \(\ell_{2, 1}\) norms
• The nearest complex polynomial with a zero in a given complex domain
• The nearest polynomial to multiple given polynomials with a given zero in the real case
• The nearest polynomial to multiple given polynomials with a given zero: a unified optimization approach
• The nearest polynomial with a given zero, and similar problems
• The nearest polynomial with a given zero, revisited
• The nearest polynomial with a zero in a given domain

This page was built for publication: A new algorithm for computing the nearest polynomial to multiple given polynomials via weighted \(\ell_{2, q}\)-norm minimization and its complex extension

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