
arXiv: 2209.10336
We give new convergence results of Anderson acceleration for the composite $\max$ fixed point problem. We prove that Anderson(1) and EDIIS(1) are q-linear convergent with a smaller q-factor than existing q-factors. Moreover, we propose a smoothing approximation of the composite max function in the contractive fixed point problem. We show that the smoothing approximation is a contraction mapping with the same fixed point as the composite $\max$ fixed point problem. Our results rigorously confirm that the nonsmoothness does not affect the convergence rate of Anderson acceleration method when we use the proposed smoothing approximation for the composite $\max$ fixed point problem. Numerical results for constrained minimax problems, complementarity problems and nonsmooth differential equations are presented to show the efficiency and good performance of the proposed Anderson acceleration method with smoothing approximation.
smoothing approximation, G.1.6, Numerical computation of solutions to systems of equations, F.2.2; G.1.6, Approximation algorithms, composite max function, Optimization and Control (math.OC), FOS: Mathematics, Anderson acceleration, complementarity problem, minimax problem, F.2.2, 65H10, 68W25, Mathematics - Optimization and Control
smoothing approximation, G.1.6, Numerical computation of solutions to systems of equations, F.2.2; G.1.6, Approximation algorithms, composite max function, Optimization and Control (math.OC), FOS: Mathematics, Anderson acceleration, complementarity problem, minimax problem, F.2.2, 65H10, 68W25, Mathematics - Optimization and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
