中文
相关论文

相关论文: On-the-fly Approximation of Multivariate Total Var…

200 篇论文

The classical alternating minimization (or projection) algorithm has been successful in the context of solving optimization problems over two variables. The iterative nature and simplicity of the algorithm has led to its application to many…

信息论 · 计算机科学 2010-08-24 Urs Niesen , Devavrat Shah , Gregory Wornell

In this paper, we propose a novel solution for the distributed unconstrained optimization problem where the total cost is the summation of time-varying local cost functions of a group networked agents. The objective is to track the optimal…

最优化与控制 · 数学 2022-12-20 Amir-Salar Esteki , Solmaz S. Kia

We consider the optimization of an uncertain objective over continuous and multi-dimensional decision spaces in problems in which we are only provided with observational data. We propose a novel algorithmic framework that is tractable,…

机器学习 · 统计学 2018-10-30 Dimitris Bertsimas , Christopher McCord

Topology optimization problems often support multiple local minima due to a lack of convexity. Typically, gradient-based techniques combined with continuation in model parameters are used to promote convergence to more optimal solutions;…

数值分析 · 数学 2021-01-13 Ioannis P. A. Papadopoulos , Patrick E. Farrell , Thomas M. Surowiec

We study the on-line minimum weighted bipartite matching problem in arbitrary metric spaces. Here, $n$ not necessary disjoint points of a metric space $M$ are given, and are to be matched on-line with $n$ points of $M$ revealed one by one.…

数据结构与算法 · 计算机科学 2007-06-06 Béla Csaba , András S. Pluhár

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

最优化与控制 · 数学 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

The aim of change-point detection is to identify behavioral shifts within time series data. This article focuses on scenarios where the data is derived from an inhomogeneous Poisson process or a marked Poisson process. We present a…

统计方法学 · 统计学 2024-11-07 C. Dion-Blanc , D. Hawat , E. Lebarbier , S. Robin

This paper introduces a dual-regularized ADMM approach to distributed, time-varying optimization. The proposed algorithm is designed in a prediction-correction framework, in which the computing nodes predict the future local costs based on…

最优化与控制 · 数学 2024-05-07 Nicola Bastianello , Andrea Simonetto , Ruggero Carli

In this paper we propose a global optimization-based approach to jointly matching a set of images. The estimated correspondences simultaneously maximize pairwise feature affinities and cycle consistency across multiple images. Unlike…

计算机视觉与模式识别 · 计算机科学 2015-12-03 Xiaowei Zhou , Menglong Zhu , Kostas Daniilidis

Change-point detection methods are proposed for the case of temporary failures, or transient changes, when an unexpected disorder is ultimately followed by a readjustment and return to the initial state. A base distribution of the…

统计理论 · 数学 2021-12-14 Baron Michael , Malov Sergey

Distributed optimization has gained significant attention in recent years, primarily fueled by the availability of a large amount of data and privacy-preserving requirements. This paper presents a fixed-time convergent optimization…

系统与控制 · 计算机科学 2022-05-30 Kunal Garg , Mayank Baranwal

The traditional multicopter design method usually requires a long iterative process to find the optimal design based on given performance requirements. The method is uneconomical and inefficient. In this paper, a practical method is…

系统与控制 · 电气工程与系统科学 2019-08-20 Xunhua Dai , Quan Quan , Kai-Yuan Cai

This paper considers a convex optimization problem with cost and constraints that evolve over time. The function to be minimized is strongly convex and possibly non-differentiable, and variables are coupled through linear constraints. In…

系统与控制 · 电气工程与系统科学 2021-01-13 Yijian Zhang , Emiliano Dall'Anese , Mingyi Hong

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

统计方法学 · 统计学 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

We develop algorithms for detecting multiple changepoints in functional data when the number of changepoints is unknown (unsupervised case), when it is specified apriori (supervised case), and when certain bounds are available…

统计方法学 · 统计学 2025-11-19 Sourav Chakrabarty , Anirvan Chakraborty , Shyamal K. De

We propose a novel Bayesian Optimization approach for black-box functions with an environmental variable whose value determines the tradeoff between evaluation cost and the fidelity of the evaluations. Further, we use a novel approach to…

机器学习 · 统计学 2018-05-16 Mark McLeod , Michael A. Osborne , Stephen J. Roberts

This paper presents a decentralized algorithm for solving distributed convex optimization problems in dynamic networks with time-varying objectives. The unique feature of the algorithm lies in its ability to accommodate a wide range of…

最优化与控制 · 数学 2023-07-12 Navneet Agrawal , Renato L. G. Cavalcante , Masahiro Yukawa , Slawomir Stanczak

We propose a flexible gradient tracking approach with adjustable computation and communication steps for solving distributed stochastic optimization problem over networks. The proposed method allows each node to perform multiple local…

最优化与控制 · 数学 2023-06-13 Yan Huang , Jinming Xu

The classical problem of quickest change detection is studied with an additional constraint on the cost of observations used in the detection process. The change point is modeled as an unknown constant, and minimax formulations are proposed…

统计理论 · 数学 2012-11-19 Taposh Banerjee , Venugopal V. Veeravalli

In this contribution we develop an efficient reduced order model for solving parametrized linear-quadratic optimal control problems with linear time-varying state system. The fully reduced model combines reduced basis approximations of the…

数值分析 · 数学 2024-08-29 Hendrik Kleikamp , Lukas Renelt