Model order reduction with Galerkin projection applied to nonlinear optimization with infeasible primal‐dual interior point method
Sign Up to like & getrecommendations! Published in 2019 at "International Journal for Numerical Methods in Engineering"
DOI: 10.1002/nme.6181
Abstract: It is not new that model order reduction (MOR) methods are employed in almost all fields of engineering to reduce the processing time of complex computational simulations. At the same time, interior point methods (IPMs),… read more here.
Keywords: galerkin projection; interior point; projection; primal dual ... See more keywords
A novel primal‐dual eigenstress‐driven method for shakedown analysis of structures
Sign Up to like & getrecommendations! Published in 2021 at "International Journal for Numerical Methods in Engineering"
DOI: 10.1002/nme.6641
Abstract: The shakedown load of elastoplastic structures under multiple variable loading is an important factor in structural design and integrity analysis. In classical plasticity shakedown analysis is an essential and challenging problem. Most existing methods are… read more here.
Keywords: primal dual; eigenstress driven; dual eigenstress; shakedown analysis ... See more keywords
Primal-Dual Method for Hybrid Regularizers-Based Image Restoration with Impulse Noise
Sign Up to like & getrecommendations! Published in 2019 at "Circuits, Systems, and Signal Processing"
DOI: 10.1007/s00034-018-0918-1
Abstract: With the aim of improving the restoration accuracy, this article introduces a hybrid regularizers approach to recovering images corrupted by impulse noise. The proposed model closely incorporates the superiorities of two recently developed methods: the… read more here.
Keywords: image; impulse noise; hybrid regularizers; method ... See more keywords
New convergence analysis of a primal-dual algorithm with large stepsizes
Sign Up to like & getrecommendations! Published in 2021 at "Advances in Computational Mathematics"
DOI: 10.1007/s10444-020-09840-9
Abstract: We consider a primal-dual algorithm for minimizing f ( x ) + h □ l ( A x ) $f({\mathbf {x}})+h\square l({\mathbf {A}}{\mathbf {x}})$ with Fréchet differentiable f and l ∗ . This primal-dual algorithm… read more here.
Keywords: dual algorithm; algorithm; convergence analysis; primal dual ... See more keywords
Inexact first-order primal–dual algorithms
Sign Up to like & getrecommendations! Published in 2020 at "Computational Optimization and Applications"
DOI: 10.1007/s10589-020-00186-y
Abstract: We investigate the convergence of a recently popular class of first-order primal–dual algorithms for saddle point problems under the presence of errors in the proximal maps and gradients. We study several types of errors and… read more here.
Keywords: first order; dual algorithms; order primal; primal dual ... See more keywords
A primal–dual online algorithm for the k-server problem on weighted HSTs
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-017-0135-z
Abstract: In this paper, we show that there is a $$\frac{5}{2}\ell \cdot \ln (1+k)$$52ℓ·ln(1+k)-competitive randomized algorithm for the k-sever problem on weighted Hierarchically Separated Trees (HSTs) with depth $$\ell $$ℓ when $$n=k+1$$n=k+1 where n is the… read more here.
Keywords: online algorithm; algorithm; dual online; problem weighted ... See more keywords
A New Primal–Dual Algorithm for Minimizing the Sum of Three Functions with a Linear Operator
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Scientific Computing"
DOI: 10.1007/s10915-018-0680-3
Abstract: In this paper, we propose a new primal–dual algorithm for minimizing $$f({\mathbf {x}})+g({\mathbf {x}})+h({\mathbf {A}}{\mathbf {x}})$$f(x)+g(x)+h(Ax), where f, g, and h are proper lower semi-continuous convex functions, f is differentiable with a Lipschitz continuous gradient,… read more here.
Keywords: dual algorithm; algorithm minimizing; algorithm; new primal ... See more keywords
Perfect Duality in Solving Geometric Programming Problems Under Uncertainty
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Optimization Theory and Applications"
DOI: 10.1007/s10957-017-1097-0
Abstract: We examine computational solutions to all of the geometric programming problems published in a recent paper in the Journal of Optimization Theory and Applications. We employed three implementations of published algorithms interchangeably to obtain “perfect… read more here.
Keywords: duality; duality solving; programming problems; geometric programming ... See more keywords
Primal-dual subgradient method for constrained convex optimization problems
Sign Up to like & getrecommendations! Published in 2021 at "Optimization Letters"
DOI: 10.1007/s11590-021-01728-x
Abstract: This paper considers a general convex constrained problem setting where functions are not assumed to be differentiable nor Lipschitz continuous. Our motivation is in finding a simple first-order method for solving a wide range of… read more here.
Keywords: convex optimization; optimization; dual subgradient; primal dual ... See more keywords
Distributed optimization via primal and dual decompositions for delay-constrained FANETs
Sign Up to like & getrecommendations! Published in 2020 at "Ad Hoc Networks"
DOI: 10.1016/j.adhoc.2020.102288
Abstract: Abstract This paper aims to optimize the different network parameters in a distributed manner for delay-constrained flying ad hoc networks (FANETs) without the global network topology information. To this end, each Unmanned Aerial Vehicle (UAV)… read more here.
Keywords: delay constrained; network; distributed optimization; primal dual ... See more keywords
A primal-dual multiplier method for total variation image restoration
Sign Up to like & getrecommendations! Published in 2019 at "Applied Numerical Mathematics"
DOI: 10.1016/j.apnum.2019.06.006
Abstract: Abstract In this paper, we propose a novel primal-dual multiplier method for total variation minimization problems. The new idea combining Lagrange dual and total variation dual is presented. Convergence of the proposed algorithms is easily… read more here.
Keywords: total variation; primal dual; variation; dual multiplier ... See more keywords