Accelerated Primal-Dual Projection Neurodynamic Approach With Time Scaling for Linear and Set Constrained Convex Optimization Problems

The Nesterov accelerated dynamical approach serves as an essential tool for addressing convex optimization problems with accelerated convergence rates.Most previous studies in this field have primarily concentrated on unconstrained smooth con-vex optimization problems.In this paper,on the basis of primal-dual dynamical approach,Nesterov accelerated dynamical approach,projection operator and directional gradient,we present two accelerated primal-dual projection neurodynamic approaches with time scaling to address convex optimization problems with smooth and nonsmooth objective functions subject to linear and set constraints,which consist of a second-order ODE(ordinary differential equation)or differential conclusion system for the primal variables and a first-order ODE for the dual vari-ables.By satisfying specific conditions for time scaling,we demonstrate that the proposed approaches have a faster conver-gence rate.This only requires assuming convexity of the objective function.We validate the effectiveness of our proposed two accel-erated primal-dual projection neurodynamic approaches through numerical experiments.

A Modified Proximal Gradient Method for a Family of Nonsmooth Convex Optimization Problems

In this paper,we propose a modified proximal gradient method for solving a class of nonsmooth convex optimization problems,which arise in many contemporary statistical and signal processing applications.The proposed method adopts a new scheme to construct the descent direction based on the proximal gradient method.It is proven that the modified proximal gradient method is Q-linearly convergent without the assumption of the strong convexity of the objective function.Some numerical experiments have been conducted to evaluate the proposed method eventually.

A note on a family of proximal gradient methods for quasi-static incremental problems in elastoplastic analysis

Accelerated proximal gradient methods have recently been developed for solving quasi-static incremental problems of elastoplastic analysis with some different yield criteria.It has been demonstrated through numerical experiments that these methods can outperform conventional optimization-based approaches in computational plasticity.However,in literature these algorithms are described individually for specific yield criteria,and hence there exists no guide for application of the algorithms to other yield criteria.This short paper presents a general form of algorithm design,independent of specific forms of yield criteria,that unifies the existing proximal gradient methods.Clear interpretation is also given to each step of the presented general algorithm so that each update rule is linked to the underlying physical laws in terms of mechanical quantities.

Nesterov’s Smoothing and Excessive Gap Methods for an Optimization Problem in VLSI Placement

In this paper,we propose an algorithm for a nonsmooth convex optimization problem arising in very large-scale integrated circuit placement.The objective function is the sum of a large number of Half-Perimeter Wire Length(HPWL)functions and a strongly convex function.The algorithm is based on Nesterov’s smoothing and excessive gap techniques.The main advantage of the algorithm is that it can capture the HPWL information in the process of optimization,and every subproblem has an explicit solution in the process of optimization.The convergence rate of the algorithm is Oe1=k2T;where k is the iteration counter,which is optimal.We also present preliminary experiments on nine placement contest benchmarks.Numerical examples confirm the theoretical results.