Back to Search Start Over

A unified approach to computing the nearest complex polynomial with a given zero.

Authors :
Hu, Wenyu
Luo, Xingjun
Luo, Zhongxuan
Source :
Theoretical Computer Science. Aug2015, Vol. 595, p65-81. 17p.
Publication Year :
2015

Abstract

Suppose we have a complex polynomial f ( z ) whose coefficients are inaccurate, and a prescribed complex number α such that f ( α ) ≠ 0 . We study the problem of computing a complex polynomial f ˜ ( z ) such that f ˜ ( α ) = 0 and the distance between f ˜ and f , i.e. ‖ f ˜ − f ‖ , is minimal. Considering that previous works usually took the usual l p -norm, weighted l p -norm and block-wise norm as distance measures, we first introduce a new-defined synthetic norm that integrates all these norms. Then, we propose a unified approach to study the proposed problem and succeed in giving explicit expressions of the nearest polynomial. The effectiveness of our approach is illustrated by two examples, one of which shows an extension of finding the nearest complex polynomial with a zero in a given domain. Finally, as an application of the new-defined norm, we discuss a matrix-valued optimization problem that is very common in machine learning. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03043975
Volume :
595
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
108454492
Full Text :
https://doi.org/10.1016/j.tcs.2015.06.015