English
Related papers

Related papers: Convergence rate for a Gauss collocation method ap…

200 papers

A local convergence rate is established for an orthogonal collocation method based on Gauss quadrature applied to an unconstrained optimal control problem. If the continuous problem has a sufficiently smooth solution and the Hamiltonian…

Optimization and Control · Mathematics 2016-07-12 William W. Hager , Hongyan Hou , Anil V. Rao

A local convergence rate is established for an orthogonal collocation method based on Radau quadrature applied to an unconstrained optimal control problem. If the continuous problem has a sufficiently smooth solution and the Hamiltonian…

Numerical Analysis · Mathematics 2015-09-15 William W. Hager , Hongyan Hou , Anil V. Rao

For unconstrained control problems, a local convergence rate is established for an $hp$-method based on collocation at the Radau quadrature points in each mesh interval of the discretization. If the continuous problem has a sufficiently…

Numerical Analysis · Mathematics 2021-07-20 William W. Hager , Hongyan Hou , Subhashree Mohapatra , Anil V. Rao

A local convergence analysis of the Gauss-Newton method for solving injective-overdetermined systems of nonlinear equations under a majorant condition is provided. The convergence as well as results on its rate are established without a…

Optimization and Control · Mathematics 2013-03-21 Max Leandro Nobre Goncalves

Under the hypothesis that an initial point is a quasi-regular point, we use a majorant condition to present a new semi-local convergence analysis of an extension of the Gauss-Newton method for solving convex composite optimization problems.…

Optimization and Control · Mathematics 2011-07-20 Orizon Perreira Ferreira , Max Leandro Nobre Gonçalves , Paulo Roberto Oliveira

In this paper, we investigate the statistical convergence rate of a Bayesian low-rank tensor estimator. Our problem setting is the regression problem where a tensor structure underlying the data is estimated. This problem setting occurs in…

Machine Learning · Statistics 2014-08-14 Taiji Suzuki

The Gauss-Newton's method for solving nonlinear least squares problems is studied in this paper. Under the hypothesis that the derivative of the function associated with the least square problem satisfies a majorant condition, a local…

Optimization and Control · Mathematics 2010-03-29 O. P. Ferreira , M. L. N. Goncalves , P. R. Oliveira

This paper focuses on finding approximate solutions to stochastic optimal control problems with control domains being not necessarily convex, where the state trajectory is subject to controlled stochastic differential equations. The…

Optimization and Control · Mathematics 2025-07-15 Shaolin Ji , Rundong Xu

The randomized Gauss--Seidel method and its extension have attracted much attention recently and their convergence rates have been considered extensively. However, the convergence rates are usually determined by upper bounds, which cannot…

Numerical Analysis · Mathematics 2021-05-25 Yanjun Zhang , Hanyu Li

An extension of the Gauss-Newton algorithm is proposed to find local minimizers of penalized nonlinear least squares problems, under generalized Lipschitz assumptions. Convergence results of local type are obtained, as well as an estimate…

Optimization and Control · Mathematics 2011-03-03 Saverio Salzo , Silvia Villa

In this note, we derive upper-bounds on the statistical estimation rates of unbalanced optimal transport (UOT) maps for the quadratic cost. Our work relies on the stability of the semi-dual formulation of optimal transport (OT) extended to…

Statistics Theory · Mathematics 2022-03-18 Adrien Vacher , François-Xavier Vialard

In this paper, we study local convergence of high-order Tensor Methods for solving convex optimization problems with composite objective. We justify local superlinear convergence under the assumption of uniform convexity of the smooth…

Optimization and Control · Mathematics 2021-05-21 Nikita Doikov , Yurii Nesterov

Loss functions with non-isolated minima have emerged in several machine learning problems, creating a gap between theory and practice. In this paper, we formulate a new type of local convexity condition that is suitable to describe the…

Machine Learning · Computer Science 2022-05-31 Taehee Ko , Xiantao Li

Collocation boundary element methods for integral equations are easier to implement than Galerkin methods because the elements of the discretization matrix are given by lower-dimensional integrals. For that same reason, the matrix assembly…

Numerical Analysis · Mathematics 2021-04-01 Georg Maierhofer , Daan Huybrechs

An optimal control problem related to the probability of transition between stable states for a thermally driven Ginzburg-Landau equation is considered. The value function for the optimal control problem with a spatial discretization is…

Optimization and Control · Mathematics 2008-09-11 Mattias Sandberg

In this paper, we prove a theorem on the rate of convergence for the optimal cost computed using PS methods. It is a first proved convergence rate in the literature of PS optimal control. In addition to the high-order convergence rate, two…

Optimization and Control · Mathematics 2009-04-07 Wei Kang

We study the rate of convergence in periodic homogenization for convex Hamilton--Jacobi equations with multiscales, where the Hamiltonian $H=H(x, y, p): \mathbb{R}^n \times \mathbb{T}^n \times \mathbb{R}^n \to \mathbb{R }$ depends on both…

Analysis of PDEs · Mathematics 2023-03-29 Yuxi Han , Jiwoong Jang

We propose two basic assumptions, under which the rate of convergence of the augmented Lagrange method for a class of composite optimization problems is estimated. We analyze the rate of local convergence of the augmented Lagrangian method…

Optimization and Control · Mathematics 2017-09-05 Liwei Zhang , Yule Zhang , Jia Wu

We present a local convergence analysis of the Gauss-Newton-Kurchatov method for solving nonlinear least squares problems with a decomposition of the operator. The method uses the sum of the derivative of the differentiable part of the…

Numerical Analysis · Mathematics 2024-09-23 Ioannis K. Argyros , Stepan Shakhno

We establish the rate of convergence of distributions of sums of independent identically distributed random variables to the Gaussian distribution in terms of truncated pseudomoments by implementing the idea of Yu. Studnyev for getting…

Probability · Mathematics 2015-08-13 Yuliya Mishura , Yevheniya Munchak , Petro Slyusarchuk
‹ Prev 1 2 3 10 Next ›