Optimal frames and Newton's method

DOI10.1080/01630563.2012.682130MaRDI QIDQ2919987zbMATH OpenOpenAlexWikidataFDO

Authors Matthew Fickus, Dustin G. Mixon

Publication date 23 October 2012

Published in Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.0757

zbMATH Keywords

framesNewton's methodDopplerbistaticmultistatic

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Newton-type methods (49M15)

Abstract: Given a parametrized family of finite frames, we consider the optimization problem of finding the member of this family whose coefficient space most closely contains a given data vector. This nonlinear least squares problem arises naturally in the context of a certain type of radar system. We derive analytic expressions for the first and second partial derivatives of the objective function in question, permitting this optimization problem to be efficiently solved using Newton's method. We also consider how sensitive the location of this minimizer is to noise in the data vector. We further provide conditions under which one should expect the minimizer of this objective function to be unique. We conclude by discussing a related variational-calculus-based approach for solving this frame optimization problem over an interval of time.

Recommendations

• scientific article; zbMATH DE number 734828
• Optimal frames for erasures.
• Frames and Grids in Unconstrained and Linearly Constrained Optimization: A Nonsmooth Approach
• Frame potentials and the geometry of frames
• The role of frame force in quantum detection

Cites work

• Auto-tuning unit norm frames
• Finite normalized tight frames
• Minimization of convex functionals over frame operators
• Minimizing fusion frame potential
• Numerical Optimization

Cited in

(5)

• Optimization over finite frame varieties and structured dictionary design
• Approximation of generalized ridge functions in high dimensions
• Optimization of radar scanning strategies using an ensemble relative error criterion
• scientific article; zbMATH DE number 7006316 (Why is no real title available?)
• The role of frame force in quantum detection

This page was built for publication: Optimal frames and Newton's method

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