Optimal frames and Newton's method

DOI10.1080/01630563.2012.682130zbMATH Open1251.42006arXiv1202.0757OpenAlexW2001918095WikidataQ125574122 ScholiaQ125574122MaRDI QIDQ2919987FDOQ2919987

Authors: Matthew Fickus, Dustin G. Mixon 

Publication date: 23 October 2012

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

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.

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

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

zbMATH Keywords

framesNewton's methodDopplerbistaticmultistatic

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)
• 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)