English
Related papers

Related papers: FASTA: A Generalized Implementation of Forward-Bac…

200 papers

We establish local linear convergence bounds for the ISTA and FISTA iterations on the model LASSO problem. We show that FISTA can be viewed as an accelerated ISTA process. Using a spectral analysis, we show that, when close enough to the…

Optimization and Control · Mathematics 2015-01-14 Shaozhe Tao , Daniel Boley , Shuzhong Zhang

This paper presents an accelerated proximal gradient method for multiobjective optimization, in which each objective function is the sum of a continuously differentiable, convex function and a closed, proper, convex function. Extending…

Optimization and Control · Mathematics 2023-06-08 Hiroki Tanabe , Ellen H. Fukuda , Nobuo Yamashita

In this paper, we propose a stochastic forward-backward-forward splitting algorithm and prove its almost sure weak convergence in real separable Hilbert spaces. Applications to composite monotone inclusion and minimization problems are…

Optimization and Control · Mathematics 2015-05-20 Bang Cong Vũ

In this paper we propose a new fast splitting algorithm to solve the Weighted Split Bregman minimization problem in the backward step of an accelerated Forward-Backward algorithm. Beside proving the convergence of the method, numerical…

Numerical Analysis · Mathematics 2018-10-01 D. Lazzaro , E. Loli Piccolomini , F. Zama

We analyze the convergence rate of an accelerated backward forward method for solving convex composite optimization problems. The method was developed by Taylor, Hendrickx and Glineur, and is different from the FISTA algorithm in its…

Optimization and Control · Mathematics 2026-04-30 Zepeng Wang , Juan Peypouquet

This letter is the first part of a three-part tutorial focusing on rate-splitting multiple access (RSMA) for 6G. As Part I of the tutorial, the letter presents the basics of RSMA and its applications in light of 6G. To begin with, we first…

Information Theory · Computer Science 2022-12-20 Anup Mishra , Yijie Mao , Onur Dizdar , Bruno Clerckx

Spectral Toolkit of Algorithms for Graphs (STAG) is an open-source library for efficient graph algorithms. This technical report presents the newly implemented component on locality sensitive hashing, kernel density estimation, and fast…

Data Structures and Algorithms · Computer Science 2024-07-11 Peter Macgregor , He Sun

This is a short tutorial about different software design methodologies.

Software Engineering · Computer Science 2014-03-18 Reza Rahimi

In this paper we describe the main features of the software package named FITSH, intended to provide a standalone environment for analysis of data acquired by imaging astronomical detectors. The package provides utilities both for the full…

Instrumentation and Methods for Astrophysics · Physics 2015-06-03 András Pál

"Phase retrieval" refers to the recovery of signals from the magnitudes (and not the phases) of linear measurements. While there has been a recent explosion in development of phase retrieval methods, the lack of a common interface has made…

Mathematical Software · Computer Science 2017-12-01 Rohan Chandra , Ziyuan Zhong , Justin Hontz , Val McCulloch , Christoph Studer , Tom Goldstein

We present VASTA, a novel vision and language-assisted Programming By Demonstration (PBD) system for smartphone task automation. Development of a robust PBD automation system requires overcoming three key challenges: first, how to make a…

Human-Computer Interaction · Computer Science 2019-11-06 Alborz Rezazadeh Sereshkeh , Gary Leung , Krish Perumal , Caleb Phillips , Minfan Zhang , Afsaneh Fazly , Iqbal Mohomed

Programs that process data that reside in files are widely used in varied domains, such as banking, healthcare, and web-traffic analysis. Precise static analysis of these programs in the context of software verification and transformation…

Programming Languages · Computer Science 2015-04-06 Raveendra Kumar Medicherla , Raghavan Komondoor , S. Narendran

Stochastic approximation techniques have been used in various contexts in data science. We propose a stochastic version of the forward-backward algorithm for minimizing the sum of two convex functions, one of which is not necessarily…

Optimization and Control · Mathematics 2016-02-26 Patrick L. Combettes , Jean-Christophe Pesquet

As computational challenges in optimization and statistical inference grow ever harder, algorithms that utilize derivatives are becoming increasingly more important. The implementation of the derivatives that make these algorithms so…

Mathematical Software · Computer Science 2015-09-25 Bob Carpenter , Matthew D. Hoffman , Marcus Brubaker , Daniel Lee , Peter Li , Michael Betancourt

The goal of this paper is to present a new major release of the program FIESTA (Feynman Integral Evaluation by a Sector decomposiTion Approach). This version presents features like cluster-parallelization, new asymptotic expansion…

High Energy Physics - Phenomenology · Physics 2015-06-18 Alexander V. Smirnov

Modern programmable digital signal processing relies on floating-point numbers for their ease of use. Fixed-point number formats have the potential to save resources and improve execution time, but realising this potential burdens the…

Programming Languages · Computer Science 2024-03-12 Agathe Herrou , Florent de Dinechin , Stéphane Letz , Yann Orlarey , Anastasia Volkova

This paper describes a user-friendly frontend to a Fortran program that integrates coupled nonlinear ordinary differential equations. The user interface is built using the NeXTstep Interface Builder, together with a public-domain graphical…

Nuclear Theory · Physics 2009-10-22 Richard R. Silbar

We propose energy-saving fast-forward scaling. Fast-forward scaling is a method which enables us to speed up (or slow down) given dynamics in a certain measurement basis. We introduce energy costs of fast-forward scaling, and find…

Quantum Physics · Physics 2025-02-12 Takuya Hatomura

In this contribution we present the FAST, which is a comprehensive software suite that aims to streamline and automatically manage the forecast of atmospheric and astroclimatic parameters (provided respectively by Meso-Nh and Astro-Meso-Nh…

Instrumentation and Methods for Astrophysics · Physics 2024-12-09 A. Turchi , E. Masciadri , L. Fini

ASTRA is a Python package that provides a modular, instrument-independent interface for working with high-resolution stellar spectra. Designed to support data from multiple spectrographs, including ESPRESSO (Pepe et al., 2021), HARPS (Mayor…

Instrumentation and Methods for Astrophysics · Physics 2026-01-16 André M. Silva , J. P. Faria , N. C. Santos , S. G. Sousa , P. T. P. Viana , J. H. C. Martins