首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimizing and maximizing the Euclidean norm of the product of two polynomials
Authors:F B��nger
Institution:1. Institute for Reliable Computing, Hamburg University of Technology, Schwarzenbergstrae 95, 21073, Hamburg, Germany
Abstract:We consider the problem of minimizing or maximizing the quotient $$f_{m,n}(p,q):=\frac{\|{pq}\|}{\|{p}\|\|{q}\|} \ ,$$ where $p=p_0+p_1x+\dots+p_mx^m$ , $q=q_0+q_1x+\dots+q_nx^n\in{\mathbb K}x]$ , ${\mathbb K}\in\{{\mathbb R},{\mathbb C}\}$ , are non-zero real or complex polynomials of maximum degree $m,n\in{\mathbb N}$ respectively and $\|{p}\|:=(|p_0|^2+\dots+|p_m|^2)^{\frac{1}{2}}$ is simply the Euclidean norm of the polynomial coefficients. Clearly f m,n is bounded and assumes its maximum and minimum values min f m,n ?=?f m,n (p min, q min) and max f m,n ?=?f(p max, q max). We prove that minimizers p min, q min for ${\mathbb K}={\mathbb C}$ and maximizers p max, q max for arbitrary ${\mathbb K}$ fulfill $\deg(p_{\min})=m=\deg(p_{\max})$ , $\deg(q_{\min})=n=\deg(q_{\max})$ and all roots of p min, q min, p max, q max have modulus one and are simple. For ${\mathbb K}={\mathbb R}$ we can only prove the existence of minimizers p min, q min of full degree m and n respectively having roots of modulus one. These results are obtained by transferring the optimization problem to that of determining extremal eigenvalues and corresponding eigenvectors of autocorrelation Toeplitz matrices. By the way we give lower bounds for min f m,n for real polynomials which are slightly better than the known ones and inclusions for max f m,n .
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号