English
Related papers

Related papers: The convergence rate of a golden ratio algorithm f…

200 papers

This paper is concerned with homogenization of systems of linear elasticity with rapidly oscillating periodic coefficients. We establish sharp convergence rates in $L^2$ for the mixed boundary value problems with bounded measurable…

Analysis of PDEs · Mathematics 2017-02-14 Zhongwei Shen , Jinping Zhuge

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

Functional Analysis · Mathematics 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

In this work we study the homogenization problem for nonlinear eigenvalues of quasilinear elliptic operators. We obtain an explicit order of convergence in $k$ and in $\varepsilon$ for the (variational) eigenvalues.

Analysis of PDEs · Mathematics 2012-11-02 Julian Fernandez Bonder , Juan P. Pinasco , Ariel M. Salort

We study the convergence of a random iterative sequence of a family of operators on infinite dimensional Hilbert spaces, inspired by the Stochastic Gradient Descent (SGD) algorithm in the case of the noiseless regression, as studied in [1].…

Functional Analysis · Mathematics 2022-09-02 Soumyadip Ghosh , Yingdong Lu , Tomasz J. Nowicki

We establish higher order convergence rates in the theory of periodic homogenization of both linear and fully nonlinear uniformly elliptic equations of non-divergence form. The rates are achieved by involving higher order correctors which…

Analysis of PDEs · Mathematics 2017-01-13 Sunghan Kim , Ki-Ahm Lee

In this article we develop a convergence theory for goal-oriented adaptive finite element algorithms designed for a class of second-order semilinear elliptic equations. We briefly discuss the target problem class, and introduce several…

Numerical Analysis · Mathematics 2014-04-24 Michael Holst , Sara Pollock , Yunrong Zhu

Homogenization for non-local operators in periodic environments has been studied intensively. So far, these works are mainly devoted to the qualitative results, that is, to determine explicitly the operators in the limit. To the best of…

Analysis of PDEs · Mathematics 2024-09-13 Xin Chen , Zhen-Qing Chen , Takashi Kumagai , Jian Wang

The golden ratio is usually shrouded in mystique and mystery, however, showing its emergence from a familiar geometric setting makes it a more natural phenomenon. In this work, we present a new theorem connecting the Tangent Secant theorem…

General Mathematics · Mathematics 2022-01-21 M. N. Tarabishy

This paper presents a robust roll angle estimation algorithm, which is developed from our previously published work, where the roll angle was estimated from a dense disparity map by minimizing a global energy using golden section search…

Robotics · Computer Science 2019-06-06 Rui Fan , Lujia Wang , Ming Liu , Ioannis Pitas

In a recent paper, a distributed algorithm was proposed for solving linear algebraic equations of the form $Ax = b$ assuming that the equation has at least one solution. The equation is presumed to be solved by $m$ agents assuming that each…

Optimization and Control · Mathematics 2017-01-06 Ji Liu , A. Stephen Morse , Angelia Nedich , Tamer Basar

In this work we present several quantitative results of convergence to equilibrium for the linear Boltzmann operator with soft potentials under Grad's angular cutoff assumption. This is done by an adaptation of the famous entropy method and…

Analysis of PDEs · Mathematics 2017-05-04 José Cañizo , Amit Einav , Bertrand Lods

We design, analyze and test a golden ratio primal-dual algorithm (GRPDA) for solving structured convex optimization problem, where the objective function is the sum of two closed proper convex functions, one of which involves a composition…

Optimization and Control · Mathematics 2021-02-08 Xiaokai Chang , Junfeng Yang

The convergence of deterministic policy gradient under the Hadamard parameterization is studied in the tabular setting and the linear convergence of the algorithm is established. To this end, we first show that the error decreases at an…

Optimization and Control · Mathematics 2023-11-28 Jiacai Liu , Jinchi Chen , Ke Wei

This paper investigates the equilibrium convergence properties of a proposed algorithm for potential games with continuous strategy spaces in the presence of feedback delays, a main challenge in multi-agent systems that compromises the…

Optimization and Control · Mathematics 2023-03-20 Yuanhanqing Huang , Jianghai Hu

This paper is concerned with normal approximation under relaxed moment conditions using Stein's method. We obtain the explicit rates of convergence in the central limit theorem for (i) nonlinear statistics with finite absolute moment of…

Probability · Mathematics 2021-06-16 Nguyen Tien Dung

The article provides a solution algorithm for the linear programming problem (LPP) with the latter being presented as an antagonistic matrix game so the game's further solution is based on the iterative method. The algorithm is presented as…

Optimization and Control · Mathematics 2019-05-15 Vilisov V. Ya

We prove a rate of convergence for the $N$-particle approximation of a second-order partial differential equation in the space of probability measures, like the Master equation or Bellman equation of mean-field control problem under common…

Optimization and Control · Mathematics 2021-11-17 Maximilien Germain , Huyên Pham , Xavier Warin

In this paper we propose a subgradient algorithm for solving the equilibrium problem where the bifunction may be quasiconvex with respect to the second variable. The convergence of the algorithm is investigated. A numerical example for a…

Optimization and Control · Mathematics 2019-11-04 Le Hai Yen , Le Dung Muu

This paper revisits and extends the convergence and robustness properties of value and policy iteration algorithms for discrete-time linear quadratic regulator problems. In the model-based case, we extend current results concerning the…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Bowen Song , Chenxuan Wu , Andrea Iannelli

In this note, we show a sublinear nonergodic convergence rate for the algorithm developed in [Bai, et al. Generalized symmetric ADMM for separable convex optimization. Comput. Optim. Appl. 70, 129-170 (2018)], as well as its linear…

Numerical Analysis · Mathematics 2019-06-20 Jianchao Bai , Xiaokai Chang , Jicheng Li , Fengmin Xu