CS Paper Radar

On the Geometry of Radar Waveform Design with Constraints

Hazel Brenner, Katelyn Hampel, Matthew Pollard

eess.SP ·submitted 2026-10-12 18:46 UTC · v1
published

Abstract

Many optimization problems that arise in signal processing applications are based around optimizing vectors/matrices of numeric sequences. These problems are often inherently non-convex due to non-linear constraints. Such problems are frequently solved through convex relaxations of the original problem to allow for computationally simple algorithms to be leveraged, albeit with the potential for appreciable performance costs in the solution space. When the constraints of a problem can be implicitly satisfied through the structure of a Riemannian manifold, optimizing directly on said manifold affords the opportunity to solve the problem in an unconstrained fashion. Therefore, when feasible, recasting the constrained optimization problem in Euclidean space as an unconstrained optimization over a Riemannian manifold offers greater flexibility and improved efficiency over convex relaxation based approaches. This paper introduces the minimal smooth optimization theory required and adapts the notation to a radar signal design context. In addition, we apply our approach to two different problems in direct parallel to contemporary convex relaxation-based signal design literature.

Comment
8 Pages, 10 figures; To be published in IEEE Transactions on Radar Systems

Closest papers

Nearest neighbours by meaning across the whole index.

Radar Waveform Design via Convex Semidefinite Relaxation

eess.SP math.OCmath-phstat.AP ·2026-11-15 ·Samuel Pinilla
code/data similarity 0.67
Abstract

The ambiguity function (AF) of a radar waveform describes its ability to resolve targets in range and Doppler. Designing a waveform that attains a prescribed AF magnitude is a phase retrieval problem with four trivial ambiguities, and a time- or band-limited pulse is determined up to these ambiguities by at most three times as many AF samples as it has time samples or frequencies. Existing solvers for the narrowband AF, however, are non-convex: they cannot guarantee that they reach the global minimizer, which is unique only up to the trivial ambiguities, so the recovered pulse depends on the starting point. This letter addresses this gap by lifting the problem to positive semidefinite matrices supported on the pulse band, where each AF sample becomes the magnitude of a linear functional. In the lifted space, recovery is formulated as a convex program, and a dual certificate provides a sufficient condition for exactness. The proposed algorithm, wavex, combines an initialization by relaxed reflections, convex semidefinite surrogate steps, and a local polish. Numerical experiments show that wavex accurately recovers band-limited pulses from complete AFs and from AFs with most of their samples removed, provided the remaining samples determine the pulse, and that its accuracy degrades gracefully as the noise increases. wavex is built on the open-source library invexapi, and the code that reproduces every result is available at https://github.com/samuelpinilla/waveX.

0.44

Efficient Design of Flag Sequence Sets for Delay-Doppler Estimation via Riemannian Optimization

eess.SP ·2026-11-13 ·Xuyang Zhao, Zeping Sui, Zilong Liu, Jiangtao Wang, Yongchao Wang
similarity 0.63
Abstract

This letter investigates the design of a Flag sequence set with peak-curtain auto-ambiguity functions to enable low-complexity delay-Doppler estimation. Given the predefined Curtain sequences, the Flag sequence set design problem is formulated as the minimization of the weighted integrated masked sidelobe level. To solve this problem, we first reformulate it as an unconstrained optimization problem on the unimodular manifold. Then, a tailored unimodular manifold conjugate gradient (UM-CG) algorithm is developed. Compared with the existing define algorithm, the proposed UM-CG algorithm reduces computational and storage requirements. Moreover, the global convergence of the proposed UM-CG scheme is theoretically derived under mild conditions. Numerical results demonstrate the superior optimization performance of the proposed UM-CG algorithm and show that the designed Flag sequences exhibit nearly ideal peak-curtain properties.

0.26

Clustering as Approximation by Constrained Projectors: Theory and Guarantees

cs.AI cs.LG ·2026-08-29 ·Angshul Majumdar
published similarity 0.60
Abstract

This paper develops a unified theoretical framework showing that a broad family of clustering methods, including k-means, fuzzy c-means, kernel k-means, kernel FCM, and spectral clustering, can all be expressed as structured low-rank projectors acting on a signal-derived matrix. By formulating each method as an instance of min over B in C of ||M - M P_B||_F^2, with different constraint sets C, we establish a common optimization template that clarifies the algebraic links among hard, fuzzy, kernel-induced, and orthonormal projections. Within this framework, we derive non-trivial theoretical results, including geodesic convexity properties on the projection manifold, perturbation bounds quantifying stability to matrix noise, and exact recovery guarantees under ideal block-model conditions. The analysis further explains when different clustering families collapse to the same optimal subspace and how deviations arise under small inter-cluster leakage. Overall, the work provides a coherent, theory-first foundation for understanding clustering through structured projectors.

0.36

Riemannian Optimization on Unknown Manifolds via Stochastic Proximal Refinement

eess.SY cs.LGmath.OC ·2026-10-30 ·Ruixiang Wu, Jiahao Ai, Tinko Sebastian Bartels, Xuanzhuo Liu, Yifei Wu +3 more
similarity 0.58
Abstract

We study Riemannian optimization on an unknown manifold accessed only through feasible samples. The central challenge is to turn feasible samples into optimization steps, i.e., the samples are drawn from the unknown feasible manifold, but do not directly provide the tangent spaces, projections, or retractions required by classic Riemannian methods. Moreover, regions with low objective values may be sparsely represented in the data, so directly sampling from a distribution fitted to these observations can require many draws to find better feasible solutions. We introduce Proximal Refinement on Implicit Smooth Manifolds (PRISM), which turns feasible-sample access into an iterative optimization procedure by repeatedly sampling an objective-aware proximal distribution conditioned on the current iterate. Theoretically, we show that PRISM recovers the effect of Riemannian-gradient refinement, leading to provable objective descent, feasibility (manifold adherence), and convergence toward first-order stationarity. We demonstrate the effectiveness of our approach through synthetic experiments illustrating its geometric properties and applications to data-driven building control and diverse real world optimization tasks, highlighting its potential as a general framework for data-driven optimization across scientific and engineering domains.

0.08

Optimization over covariance matrices with a parameterized metric

cs.LG math.OC ·2026-09-15 ·Yibang Li, Bamdev Mishra, Pratik Jawanpuria, Cyrus Mostajeran
theory similarity 0.57
Abstract

The choice of Riemannian metric can strongly influence the convergence of gradient-based optimization over covariance matrices. Euclidean, Bures-Wasserstein and affine-invariant metrics are common choices, but their relative effectiveness depends on the objective. We introduce a two-parameter family defined by $X^{p}LX^{q}+X^{q}LX^{p}=U$, solved for $L$ at each tangent vector $U$, that contains all three as exact members, at $(0,0)$, $(1,0)$ and $(1,1)$, and extends past them. We treat the choice of member as a particular way of preconditioning for a given problem. To this end, we analyze the conditioning of the Riemannian Hessian at the solution. We show that it obeys a lower bound that depends on $(p,q)$ only through the exponent $r=p+q$. When the Euclidean Hessian is a pure power that mixes no eigendirections, the member $p=q=r/2$ attains that bound, and a closed-form criterion identifies the other members that do. We discuss ways to tune $r$ for a given problem. Experiments on real covariance data confirm the predicted conditioning and the benefit of tuning $r$. A task covariance example shows a further gain from tuning the shape.

0.31

A Globally Convergent Algorithm for Total Scaled-Gradient Variation via Cone-Constrained Bilinear Decomposition

cs.CV ·2026-08-29 ·Haibin Su, Chunlin Wu, Huibin Chang, Zhifang Liu
similarity 0.56
Abstract

The total scaled-gradient variation (TSGV) regularizer, derived from sparse modeling of piecewise-linear structures, has been shown to preserve edges and corners in image restoration. However, its highly nonconvex and nonlinear nature poses severe computational challenges, as existing methods often suffer from parameter sensitivity or lack convergence guarantees. To overcome this, we propose a tailored bilinear decomposition that decouples the nonlinear weighted gradient in the TSGV regularizer. This approach yields an equivalent optimization problem governed by cone or sphere constraints, depending on the chosen scaling function. In particular, the cone constraint plays a central role in characterizing edge- and corner-preserving behavior. We solve this reformulation using the alternating minimization method (AMM) equipped with a majorization--minimization strategy, ensuring a monotonic decrease in energy without step-size tuning. Furthermore, we provide a geometric interpretation of the edge-preserving properties of these constraints by analyzing their asymptotic behavior near image singularities. We establish the global convergence of the proposed method to a critical point within the Kurdyka--Łojasiewicz framework. Extensive numerical experiments on Gaussian denoising and non-line-of-sight (NLOS) imaging show that the proposed method achieves PSNR and SSIM competitive with or superior to representative variational methods, especially at high noise levels, and improves the structural reconstruction under dense and sparse scanning.

0.24

Riemannian Difference-of-Convex Optimization for K-Means Clustering

cs.LG math.OC ·2026-09-28 ·Meng Xu, Bo Jiang, Hanfu Zhang, Ya-Feng Liu, Anthony Man-Cho So
similarity 0.55
Abstract · 5 pages

K-means is a widely adopted clustering approach in signal processing and machine learning. In this paper, we study K-means clustering through a cardinality-constrained formulation on a compact embedded submanifold. We replace the cardinality constraint with a difference-of-convex (DC) penalty and establish a global error bound to prove that the penalized and constrained formulations share the same global minimizers whenever the penalty parameter exceeds a finite threshold. To solve the resulting nonsmooth Riemannian DC problem, we reformulate it as a minimax problem and propose RADA-DC, a Riemannian alternating descent ascent method combining dual regularization with DC linearization. Under standard assumptions and suitable parameter choices, RADA-DC finds an $ε$-Riemannian critical point within $O(ε^{-3})$ iterations. We conduct experiments on synthetic and real-world datasets to demonstrate that the proposed method outperforms the tested baselines, including K-means++, in solution quality at competitive computational cost when the number of clusters is large.

0.13

Retraction-Based Gradient Projection Algorithms on Manifolds

cs.LG math.OC ·2026-09-25 ·Conglong Xu, Hao Wu
similarity 0.55
Abstract

We introduce a framework for retraction-based convex optimization on Riemannian manifolds, which includes a notion of retraction-specific convex sets and retraction-based gradient projection algorithms. The standard theory of gradient projection algorithms generalizes easily to this framework. Within this framework, we establish convergence results for retraction-based gradient projection algorithms with various stepsize rules. As an application, we use our framework to study the weighted low-rank approximation. We also provide numerical validation of our convergence results on the image completion task.

0.24