English
Related papers

Related papers: A Norm-Minimization Algorithm for Solving the Cold…

200 papers

We have simulated the X-ray polarization data that can be obtained with the Imaging X-ray Polarimetry Explorer, when observing accretion-powered millisecond pulsars. We estimated the necessary exposure times for SAX J1808.4$-$3658 in order…

High Energy Astrophysical Phenomena · Physics 2021-02-03 Tuomo Salmi , Vladislav Loktev , Karri Korsman , Luca Baldini , Sergey S. Tsygankov , Juri Poutanen

Zero-One Composite Optimization (0/1-COP) is a prototype of nonsmooth, nonconvex optimization problems and it has attracted much attention recently. The augmented Lagrangian Method (ALM) has stood out as a leading methodology for such…

Optimization and Control · Mathematics 2023-06-16 Penghe Zhang , Naihua Xiu , Hou-Duo Qi

X-ray polarimetry is still largely uncharted territory. With the upcoming launch of IXPE, we will learn a lot more about X-ray polarization at energies above 2 keV, but so far no current or accepted mission provides observational…

Instrumentation and Methods for Astrophysics · Physics 2020-12-01 Hans Moritz Günther , Herman L. Marshall , Alan Garner

We address the challenge of efficiently solving parameterized sequences of convex Mixed-Integer Nonlinear Programming (MINLP) problems through warm-starting techniques. We focus on an outer approximation (OA) approach, for which we develop…

Optimization and Control · Mathematics 2025-10-01 Erik Tamm , Gabriele Eichfelder , Jan Kronqvist

The problem of cooperative localization for a small group of Unmanned Aerial Vehicles (UAVs) in a GNSS denied environment is addressed in this paper. The presented approach contains two sequential steps: first, an algorithm called…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Chizhao Yang , Jared Strader , Yu Gu , Aaron Canciani , Kevin Brink

In this work, we propose an optimization framework for estimating a sparse robust one-dimensional subspace. Our objective is to minimize both the representation error and the penalty, in terms of the l1-norm criterion. Given that the…

Machine Learning · Statistics 2024-03-07 Xiao Ling , Paul Brooks

This paper investigates the localization problem of high-speed high-altitude unmanned aerial vehicle (UAV) with a monocular camera and inertial navigation system. It proposes a navigation method utilizing the complementarity of vision and…

Computer Vision and Pattern Recognition · Computer Science 2020-02-13 Xin-long Luo , Jia-hui Lv , Geng Sun

For three decades, carrier-phase observations have been used to obtain the most accurate location estimates using global navigation satellite systems (GNSS). These estimates are computed by minimizing a nonlinear mixed-integer least-squares…

Signal Processing · Electrical Eng. & Systems 2026-01-01 Ophir Uziel , Efi Fogel , Dan Halperin , Sivan Toledo

This paper presents the development of a real time tracking algorithm that runs on a 1.2 GHz PC/104 computer on-board a small UAV. The algorithm uses zero mean normalized cross correlation to detect and locate an object in the image. A…

Computer Vision and Pattern Recognition · Computer Science 2012-03-13 Ashraf Qadir , Jeremiah Neubert , William Semke

We analyse a general class of bilevel problems, in which the upper-level problem consists in the minimization of a smooth objective function and the lower-level problem is to find the fixed point of a smooth contraction map. This type of…

Machine Learning · Statistics 2023-11-17 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo

In this paper, we focus on the solution of online optimization problems that arise often in signal processing and machine learning, in which we have access to streaming sources of data. We discuss algorithms for online optimization based on…

Optimization and Control · Mathematics 2023-05-05 Nicola Bastianello , Ruggero Carli , Andrea Simonetto

Redshift estimation and the classification of gamma-ray AGNs represent crucial challenges in the field of gamma-ray astronomy. Recent efforts have been made to tackle these problems using traditional machine learning methods. However, the…

High Energy Astrophysical Phenomena · Physics 2024-08-27 Sarvesh Gharat , Abhimanyu Borthakur , Gopal Bhatta

We present a new method for minimizing the sum of a differentiable convex function and an $\ell_1$-norm regularizer. The main features of the new method include: $(i)$ an evolving set of indices corresponding to variables that are predicted…

Optimization and Control · Mathematics 2016-02-24 Tianyi Chen , Frank E. Curtis , Daniel P. Robinson

We develop a linear method for solving the nonlinear differential equations of a lumped-parameter thermal model of a spacecraft moving in a closed orbit. Our method, based on perturbation theory, is compared with heuristic linearizations of…

Computational Engineering, Finance, and Science · Computer Science 2012-09-05 Jose Gaite , German Fernandez-Rico

Finding solutions to the classical transportation problem is of great importance, since this optimization problem arises in many engineering and computer science applications. Especially the Earth Mover's Distance is used in a plethora of…

Computer Vision and Pattern Recognition · Computer Science 2014-10-15 Carsten Gottschlich , Dominic Schuhmacher

We propose a numerical method to find the optimal transport map between a measure supported on a lower-dimensional subset of R^d and a finitely supported measure. More precisely, the source measure is assumed to be supported on a simplex…

Computational Geometry · Computer Science 2017-07-06 Quentin Mérigot , Jocelyn Meyron , Boris Thibert

Non-stationary blind super-resolution is an extension of the traditional super-resolution problem, which deals with the problem of recovering fine details from coarse measurements. The non-stationary blind super-resolution problem appears…

Information Theory · Computer Science 2019-10-09 Shuang Li , Michael B. Wakin , Gongguo Tang

We introduce a randomized algorithm for computing the minimal-norm solution to an underdetermined system of linear equations. Given an arbitrary full-rank m x n matrix A with m<n, any m x 1 vector b, and any positive real number epsilon…

Numerical Analysis · Computer Science 2009-09-08 Mark Tygert

The Coronal Multichannel Polarimeter (CoMP) routinely performs coronal polarimetric measurements using the Fe XIII 10747 $\AA$ and 10798 $\AA$ lines, which are sensitive to the coronal magnetic field. However, inverting such polarimetric…

Solar and Stellar Astrophysics · Physics 2016-07-13 K. Dalmasse , D. W. Nychka , S. E. Gibson , Y. Fan , N. Flyer

Multi-robot SLAM systems in GPS-denied environments require loop closures to maintain a drift-free centralized map. With an increasing number of robots and size of the environment, checking and computing the transformation for all the loop…