Výsledky vyhľadávania - "Primal-dual algorithm"

Primal–dual algorithm for distributed constrained optimization Autor Lei, Jinlong, Chen, Han-Fu, Fang, Hai-Tao

“…–dual algorithm with a projection operation included is proposed to solve the problem…”
Získať plný text

A primal-dual algorithm for monotone submodular maximization Autor Chakrabarty, Deeparnab, Coté, Luc

“…In this paper we design and analyze a new approximation algorithm for the classic discrete optimization problem of maximizing a monotone submodular function subject to a cardinality constraint…”
Získať plný text

Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints Autor Gong, Kai, Zhang, Liwei

“…’ private local objective functions, and decision variables of agents are subject to coupled equality and inequality constraints and a compact convex subset…”
Získať plný text

Inexact Primal-Dual Algorithm for DMPC With Coupled Constraints Using Contraction Theory Autor Su, Yanxu, Shi, Yang, Sun, Changyin

“… Due to the presence of the global dual variable in the Lagrangian function, we propose a primal-dual algorithm based on the Laplacian consensus to solve such a problem in a distributed manner…”
Získať plný text

Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm Autor Stolyar, Alexander L.

“… ), where X is the average value of commodity vector, subject to the constraint that network queues remain stable…”
Získať plný text

A Primal-Dual Algorithm for Distributed Stochastic Optimization with Equality Constraints Autor Du, Kai-Xin, Chen, Xing-Min

“…Distributed stochastic optimization problem with equality constraints over a random network with imperfect communications is considered, where the measurements of all functions to be used are subject to noises…”
Získať plný text

Primal-dual algorithm for distributed optimization with local domains on signed networks Autor Ren, Xiaoxing, Li, Dewei, Xi, Yugeng, Pan, Lulu, Shao, Haibin

“… A primal-dual algorithm with fixed step size is proposed. The algorithm ensures that the agents' estimates converge to a subset of the components of an optimal solution or its opposite…”
Získať plný text

Greedy primal-dual algorithm for dynamic resource allocation in complex networks Autor Stolyar, Alexander L.

“…) algorithm, was introduced for the problem of maximizing queueing network utility subject to stability of the queues, and was proved to be (asymptotically) optimal…”
Získať plný text

Faster algorithm and sharper analysis for constrained Markov decision process Autor Li, Tianjiao, Guan, Ziwei, Zou, Shaofeng, Xu, Tengyu, Liang, Yingbin, Lan, Guanghui

“…The problem of constrained Markov decision process (CMDP) is investigated, where an agent aims to maximize the expected accumulated reward subject to constraints on its utilities/costs…”
Získať plný text

Globally-Constrained Decentralized Optimization with Variable Coupling Autor Wang, Dandan, Wu, Xuyang, Ou, Zichong, Lu, Jie

“… Specifically, we consider a network of nodes collaborating to minimize a global objective subject to a collection of global inequality and equality constraints, which are formed by the local…”
Získať plný text

Distributed aggregative optimization with affine coupling constraints Autor Du, Kaixin, Meng, Min

“…–dual algorithm is proposed based on the dual diffusion strategy and distributed tracking technique, which typically makes a slight yet important modification to the traditional primal–dual methods…”
Získať plný text

A two-stage numerical approach for the sparse initial source identification of a diffusion–advection equation Autor Biccari, Umberto, Song, Yongcun, Yuan, Xiaoming, Zuazua, Enrique

Získať plný text

Accurate image reconstruction within and beyond the field-of-view of CT system from data with truncation Autor Zhang, Zheng, Chen, Buxin, Xia, Dan, Sidky, Emil Y, Pan, Xiaochuan

“…). We develop algorithms to invert the truncated data model for numerically accurate image reconstruction within the subject support or a region slightly smaller than the subject support…”
Získať plný text

Distributed Primal-Dual Method for Convex Optimization With Coupled Constraints Autor Su, Yanxu, Wang, Qingling, Sun, Changyin

“… This is made possible by the local estimates of the constraint violations. For solving such a problem, we propose a primal-dual algorithm in the augmented Lagrangian framework, combining the average consensus technique…”
Získať plný text

Variable metric forward-backward splitting with applications to monotone inclusions in duality Autor Combettes, Patrick L., Vũ, Băng C.

“…We propose a variable metric forward-backward splitting algorithm and prove its convergence in real Hilbert spaces. We then use this framework to derive…”
Získať plný text

Linear convergence for distributed stochastic optimization with coupled inequality constraints Autor Du, Kaixin, Meng, Min, Li, Xiuxian

“…–dual algorithm is devised by applying variance reduction and distributed tracking techniques…”
Získať plný text

Accurate image reconstruction from reduced data in pulsed electron paramagnetic resonance imaging Autor Zhang, Zheng, Epel, Boris, Chen, Buxin, Xia, Dan, Sidky, Emil Y., Halpern, Howard, Pan, Xiaochuan

“…We investigate and develop algorithms for reconstructing effective probe-density images, and then for obtaining oxygen-concentration images, from data of a subject collected at sparse views (SVs…”
Získať plný text

Proximal operator of quotient functions with application to a feasibility problem in query optimization Autor Moerkotte, Guido, Montag, Martin, Repetti, Audrey, Steidl, Gabriele

“…ν(Axb) subject to x≥0, 1⊤x≤1. Such problems are of interest in selectivity estimation for cost-based query optimizers in database management systems…”
Získať plný text

One-Point Sampling for Distributed Bandit Convex Optimization with Time-Varying Constraints Autor Zhang, Kunpeng, Xu, Lei, Yi, Xinlei, Wen, Guanghui, Xie, Lihua, Chai, Tianyou, Yang, Tao

“… Each agent iteratively makes its own decision subject to time-varying inequality constraints which can be violated but are fulfilled in the long run…”
Získať plný text

A Convex Variational Model for Restoring Blurred Images with Multiplicative Noise Autor Dong, Yiqiu, Zeng, Tieyong

“… of the solution and the stabilization of the algorithm. For solving the new convex variational model, a primal-dual algorithm is proposed, and its convergence is studied…”
Získať plný text