English
Related papers

Related papers: An Alternating Minimization Algorithm with Traject…

200 papers

This paper develops a scalable new algorithm, called NysADMM, to minimize a smooth convex loss function with a convex regularizer. NysADMM accelerates the inexact Alternating Direction Method of Multipliers (ADMM) by constructing a…

Optimization and Control · Mathematics 2022-07-05 Shipu Zhao , Zachary Frangella , Madeleine Udell

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

Machine Learning · Computer Science 2015-02-10 Alina Ene , Huy L. Nguyen

We present a new processing technique aimed at significantly improving the angular differential imaging method (ADI) in the context of high-contrast imaging of faint objects nearby bright stars in observations obtained with extreme adaptive…

Instrumentation and Methods for Astrophysics · Physics 2017-11-15 Gianluca Li Causi , Marco Stangalini , Simone Antoniucci , Fernando Pedichini , Massimiliano Mattioli , Vincenzo Testa

Trajectory optimization of low-thrust perturbed orbit rendezvous is a crucial technology for space missions in low Earth orbits, which is difficult to solve due to its initial value sensitivity, especially when the transfer trajectory has…

Instrumentation and Methods for Astrophysics · Physics 2023-05-03 An-yi Huang , Heng-nian Li

We propose a variant of alternating direction method of multiplier (ADMM) to solve constrained trajectory optimization problems. Our ADMM framework breaks a joint optimization into small sub-problems, leading to a low iteration cost and…

Robotics · Computer Science 2023-02-28 Ruiqi Ni , Zherong Pan , Xifeng Gao

Recently, linear regression models incorporating an optimal transport (OT) loss have been explored for applications such as supervised unmixing of spectra, music transcription, and mass spectrometry. However, these task-specific approaches…

Recently, a fast alternating minimization algorithm for total variation image deblurring (FTVd) has been presented by Wang, Yang, Yin, and Zhang [{\em SIAM J. Imaging Sci.}, 1 (2008), pp. 248--272]. The method in a nutshell consists of a…

Functional Analysis · Mathematics 2013-09-02 Zheng-Jian Bai , Daniele Cassani , Marco Donatelli , Stefano Serra-Capizzano

High-contrast imaging has afforded astronomers the opportunity to study light directly emitted by adolescent (tens of Myr) and ``proto" ($<$10Myr) planets still undergoing formation. Direct detection of these planets is enabled by empirical…

Imaging polarimetry is a powerful tool for detecting and characterizing exoplanets and circumstellar environments. Polarimetry allows a separation of the light coming from an unpolarized source such as a star and the polarized source such…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 H. Canovas , M. Rodenhuis , S. V. Jeffers , M. Min , C. U. Keller

The characterization of nearby rocky exoplanets will become feasible with the next generation of telescopes, such as the Extremely Large Telescope (ELT) and the mission concept Habitable Worlds Observatory (HWO). Using an improved model…

Earth and Planetary Astrophysics · Physics 2025-08-06 Giulia Roccetti , Michael F. Sterzik , Julia V. Seidel , Claudia Emde , Mihail Manev , Stefano Bagnulo

Our ability to observe, detect, and characterize exoplanetary atmospheres has grown by leaps and bounds over the last 20 years, aided largely by developments in astronomical instrumentation; improvements in data analysis techniques; and an…

Earth and Planetary Astrophysics · Physics 2025-09-17 Nikolai Piskunov , Adam D. Rains , Linn Boldt-Christmas

We propose a data-driven algorithm for the maximum a posteriori (MAP) estimation of stochastic processes from noisy observations. The primary statistical properties of the sought signal is specified by the penalty function (i.e., negative…

Machine Learning · Computer Science 2018-02-14 Ha Q. Nguyen , Emrah Bostan , Michael Unser

Aims. We investigate a method to increase the efficiency of a targeted exoplanet search with the transit technique by preselecting a subset of candidates from large catalogs of stars. Assuming spin-orbit alignment, this can be done by…

Earth and Planetary Astrophysics · Physics 2015-05-30 E. Herrero , I. Ribas , C. Jordi , E. F. Guinan , S. G. Engle

This paper focuses on the convergence certificates of the majorized proximal alternating minimization (PAM) method with subspace correction, proposed in \cite{TaoQianPan22} for the column $\ell_{2,0}$-norm regularized factorization model…

Optimization and Control · Mathematics 2025-10-08 Ting Tao , Yitian Qian , Shaohua Pan

The affine matrix rank minimization (AMRM) problem is to find a matrix of minimum rank that satisfies a given linear system constraint. It has many applications in some important areas such as control, recommender systems, matrix completion…

Optimization and Control · Mathematics 2018-11-26 Angang Cui , Jigen Peng , Haiyang Li , Junxiong Jia , Meng Wen

Low-rank matrix completion is a problem of immense practical importance. Recent works on the subject often use nuclear norm as a convex surrogate of the rank function. Despite its solid theoretical foundation, the convex version of the…

Computer Vision and Pattern Recognition · Computer Science 2014-10-29 Yu-Xiang Wang , Choon Meng Lee , Loong-Fah Cheong , Kim-Chuan Toh

Astrometry has long been a promising technique for exoplanet detection. At the theoretical limits, astrometry would allow for the detection of smaller planets than previously seen by current exoplanet search methods, but stellar activity…

This paper presents novel adaptive space-time reduced-rank interference suppression least squares algorithms based on joint iterative optimization of parameter vectors. The proposed space-time reduced-rank scheme consists of a joint…

Information Theory · Computer Science 2013-01-15 Rodrigo C. de Lamare , Raimundo Sampaio-Neto

Several methods have been recently proposed for estimating sparse Gaussian graphical models using $\ell_{1}$ regularization on the inverse covariance matrix. Despite recent advances, contemporary applications require methods that are even…

Computation · Statistics 2014-05-15 Onkar Dalal , Bala Rajaratnam

We provide a spectrum of new theoretical insights and practical results for finding a Minimum Dilation Triangulation (MDT), a natural geometric optimization problem of considerable previous attention: Given a set $P$ of $n$ points in the…

Computational Geometry · Computer Science 2025-02-26 Sándor P. Fekete , Phillip Keldenich , Michael Perk