Frame completions with prescribed norms: local minimizers and applications

Let F 0 = { f i } i ∈ I n 0 be a finite sequence of vectors in ℂ d and let a = ( a i ) i ∈ I k be a finite sequence of positive numbers, where I n = { 1 , … , n } for n ∈ ℕ . We consider the completions of F 0 of the form F = ( F 0 , G ) obtained by appending a sequence G = { g i } i ∈ I k of vectors in ℂ d such that ∥ g i ∥ 2 = a i for i ∈ I k , and endow the set of completions with the metric d ( F , F ~ ) = max { ∥ g i − g ~ i ∥ : i ∈ I k } where F ~ = ( F 0 , G ~ ) . In this context we show that local minimizers on the set of completions of a convex potential P φ , induced by a strictly convex function φ , are also global minimizers. In case that φ ( x ) = x 2 then P φ is the so-called frame potential introduced by Benedetto and Fickus, and our work generalizes several well known results for this potential. We show that there is an intimate connection between frame completion problems with prescribed norms and frame operator distance (FOD) problems. We use this connection and our results to settle in the affirmative a generalized version of Strawn’s conjecture on the FOD.