scholarly journals A continuous minimax problem for calculating minimum norm polynomial interpolation points on the sphere

2000 ◽  
Vol 42 ◽  
pp. 1536 ◽  
Author(s):  
Robert S. Womersley
2015 ◽  
Vol 32 (01) ◽  
pp. 1540001
Author(s):  
Hongxia Yin

A simple and implementable two-loop smoothing method for semi-infinite minimax problem is given with the discretization parameter and the smoothing parameter being updated adaptively. We prove the global convergence of the algorithm when the steepest descent method or a BFGS type quasi-Newton method is applied to the smooth subproblems. The strategy for updating the smoothing parameter can not only guarantee the convergence of the algorithm but also considerably reduce the ill-conditioning caused by increasing the value of the smoothing parameter. Numerical tests show that the algorithm is robust and effective.


2012 ◽  
Vol 532-533 ◽  
pp. 1011-1015 ◽  
Author(s):  
Qiu Hong Huang ◽  
De Xin Cao

A numerical method is proposed for solving a sort of constrained continuous minimax problem, in which both the objective function and the constraint functions are continuously differentiable about superior decision variables and are continuous about lower decision variables .Besides,the constraint functions include only superior or lower decision variables.The problem is transformed into unconstrained differentiable problem with the idea of the discrete maximum entropy function and the continuous maximum entropy function and the penalty function method.The basic algorithm is established.The convergence is proofed.Numerical examples are given and show the efficiency and the reliability of the algorithm.


2020 ◽  
Vol 10 (1) ◽  
pp. 450-476
Author(s):  
Radu Ioan Boţ ◽  
Sorin-Mihai Grad ◽  
Dennis Meier ◽  
Mathias Staudigl

Abstract In this work we investigate dynamical systems designed to approach the solution sets of inclusion problems involving the sum of two maximally monotone operators. Our aim is to design methods which guarantee strong convergence of trajectories towards the minimum norm solution of the underlying monotone inclusion problem. To that end, we investigate in detail the asymptotic behavior of dynamical systems perturbed by a Tikhonov regularization where either the maximally monotone operators themselves, or the vector field of the dynamical system is regularized. In both cases we prove strong convergence of the trajectories towards minimum norm solutions to an underlying monotone inclusion problem, and we illustrate numerically qualitative differences between these two complementary regularization strategies. The so-constructed dynamical systems are either of Krasnoselskiĭ-Mann, of forward-backward type or of forward-backward-forward type, and with the help of injected regularization we demonstrate seminal results on the strong convergence of Hilbert space valued evolutions designed to solve monotone inclusion and equilibrium problems.


Sign in / Sign up

Export Citation Format

Share Document