AUTHOREA
Log in Sign Up Browse Preprints
LOG IN SIGN UP
Woocheol Choi
Woocheol Choi

Public Documents 2
A sharp error analysis for the discontinuous Galerkin method of optimal control probl...
Woocheol Choi
Young-Pil Choi

Woocheol Choi

and 1 more

January 31, 2024
In this paper, we are concerned with a nonlinear optimal control problem of ordinary differential equations. We consider a discretization of the problem with the discontinuous Galerkin method with arbitrary order $r \in \mathbb{N}\cup \{0\}$. Under suitable regularity assumptions on the cost functional and solutions of the state equations, we provide sharp estimates for the error of the approximate solutions. Numerical experiments are presented supporting the theoretical results.
Convergence property of the Quantized Decentralized Gradient descent with constant st...
Myeong-Su Lee
Woocheol Choi

Myeong-Su Lee

and 1 more

July 11, 2023
Distributed algorithms involving quantization have received a lot of interest recently as the quantized communication appears naturally in real applications. For such algorithms, it is non-trivial to select appropriate stepsizes for high performance, due to presence of the noise effect induced from quantization. In this paper, we establish new convergence results for the quantized decentralized gradient descent and we propose a novel strategy of choosing the stepsizes for the high performance of the algorithm. Precisely, under the strongly convexity assumption on the aggregate cost function and the smoothness assumption on each local cost function, we prove the algorithm converges exponentially fast to a small neighborhood of the optimizer whose radius depends on the stepsizes. Then, based on our convergence result, we suggest an effective stepsize selection algorithm which repeats diminishing the stepsizes after a number of specific iterations by a certain rule. Both the convergence results and the effectiveness of the suggested stepsize selection are also verified by the numerical experiments.

| Powered by Authorea.com

  • Home