The purpose of this paper is to propose a modified proximal point algorithm for solving minimization problems in Hadamard spaces. We then prove that the sequence generated by the algorithm converges strongly (converge...
详细信息
The purpose of this paper is to propose a modified proximal point algorithm for solving minimization problems in Hadamard spaces. We then prove that the sequence generated by the algorithm converges strongly (convergence in metric) to a minimizer of convex objective functions. The results extend several results in Hilbert spaces, Hadamard manifolds and non-positive curvature metric spaces.
In this paper, some proximal point algorithms ( PPAs) for maximal monotone operators in Banach spaces are considered. We obtain some results on the boundedness and the convergence of sequences generated by the PPAs wi...
详细信息
In this paper, some proximal point algorithms ( PPAs) for maximal monotone operators in Banach spaces are considered. We obtain some results on the boundedness and the convergence of sequences generated by the PPAs with some assumptions. We can also get zero of maximal f-expansive operator and maximal f-monotone at zero operator using this method and then we apply it for finding a solution of the equilibrium problem.
In this paper, we investigate and analyze a proximal point algorithm via viscosity approximation method with error. This algorithm is introduced for finding a common zero point for a countable family of inverse strong...
详细信息
In this paper, we investigate and analyze a proximal point algorithm via viscosity approximation method with error. This algorithm is introduced for finding a common zero point for a countable family of inverse strongly accretive operators and a countable family of nonexpansive mappings in Banach spaces. Our result can be extended to some well known results from a Hilbert space to a uniformly convex and 2 uniformly smooth Banach space. Finally, we establish the strong convergence theorems for the proximal point algorithm. Also, some illustrative numerical examples are presented.
In this paper, first we study the weak convergence of the proximal point algorithm for an infinite family of equilibrium problems of pseudo-monotone type in Hilbert spaces. Then with additional conditions on the bifun...
详细信息
In this paper, first we study the weak convergence of the proximal point algorithm for an infinite family of equilibrium problems of pseudo-monotone type in Hilbert spaces. Then with additional conditions on the bifunctions, we prove the strong convergence for the family to a common equilibrium point. We also study a regularization of Halpern type and prove the strong convergence of the generated sequence to an equilibrium point of the family of infinite pseudo-monotone bifunctions without any additional assumptions on the bifunctions. A concrete example of a family of pseudo-monotone bifunctions is also presented.
By using auxiliary principle technique, a new proximal point algorithm based on decomposition method is suggested for computing a weakly efficient solution of the constrained multiobjective optimization problem (MOP) ...
详细信息
By using auxiliary principle technique, a new proximal point algorithm based on decomposition method is suggested for computing a weakly efficient solution of the constrained multiobjective optimization problem (MOP) without assuming the nonemptiness of its solution set. The optimality conditions for (MOP) are derived by the Lagrangian function of its subproblem and corresponding mixed variational inequality. Some basic properties and convergence results of the proposed method are established under some mild assumptions. As an application, we employ the proposed method to solve a split feasibility problem. Finally, numerical results are also presented to illustrate the feasibility of the proposed algorithm.
The proximal point algorithm plays an important role in finding zeros of maximal monotone operators. It has however only weak convergence in the infinite-dimensional setting. In the present paper, we provide two contr...
详细信息
The proximal point algorithm plays an important role in finding zeros of maximal monotone operators. It has however only weak convergence in the infinite-dimensional setting. In the present paper, we provide two contraction-proximal point algorithms. The strong convergence of the two algorithms is proved under two different accuracy criteria on the errors. A new technique of argument is used, and this makes sure that our conditions, which are sufficient for the strong convergence of the algorithms, are weaker than those used by several other authors.
The augmented Lagrangian method is a classic and efficient method for solving constrained optimization problems. However, its efficiency is still, to a large extent, dependent on how efficient the subproblem be solved...
详细信息
The augmented Lagrangian method is a classic and efficient method for solving constrained optimization problems. However, its efficiency is still, to a large extent, dependent on how efficient the subproblem be solved. When an accurate solution to the subproblem is computationally expensive, it is more practical to relax the subproblem. Specifically, when the objective function has a certain favorable structure, the relaxed subproblem yields a closed-form solution that can be solved efficiently. However, the resulting algorithm usually suffers from a slower convergence rate than the augmented Lagrangian method. In this paper, based on the relaxed subproblem, we propose a new algorithm with a faster convergence rate. Numerical results using the proposed approach are reported for three specific applications. The output is compared with the corresponding results from state-of-the-art algorithms, and it is shown that the efficiency of the proposed method is superior to that of existing approaches.
In this paper, we present a generalized vector-valued proximal point algorithm for convex and unconstrained multi-objective optimization problems. Our main contribution is the introduction of quasi-distance mappings i...
详细信息
In this paper, we present a generalized vector-valued proximal point algorithm for convex and unconstrained multi-objective optimization problems. Our main contribution is the introduction of quasi-distance mappings in the regularized subproblems, which has important applications in the computer theory and economics, among others. By considering a certain class of quasi-distances, that are Lipschitz continuous and coercive in any of their arguments, we show that any sequence generated by our algorithm is bounded and its accumulation points are weak Pareto solutions.
Compressive sensing (CS) is a new framework for simulations sensing and compressive. How to reconstruct a sparse signal from limited measurements is the key problem in CS. For solving the reconstruction problem of a s...
详细信息
ISBN:
(纸本)9781509023776
Compressive sensing (CS) is a new framework for simulations sensing and compressive. How to reconstruct a sparse signal from limited measurements is the key problem in CS. For solving the reconstruction problem of a sparse signal, we proposed a self-adaptive proximal point algorithm (PPA). This algorithm can handle the sparse signal reconstruction by solving a substituted problem-l(1) problem. At last, the numerical results shows that the proposed method is more effective compared with the compressive sampling matching pursuit (CoSaMP).
In this paper, we study the weak and strong convergence of the proximal point algorithm for equilibrium problems of pseudo-monotone type in Hilbert spaces. We prove the weak convergence of the generated sequence to a ...
详细信息
In this paper, we study the weak and strong convergence of the proximal point algorithm for equilibrium problems of pseudo-monotone type in Hilbert spaces. We prove the weak convergence of the generated sequence to a common solution of two equilibrium problems and some strong convergence results with additional assumptions on pseudo-monotone bifunctions. Then we study a regularization of Halpern-type and prove the strong convergence of the generated sequence to an equilibrium point of two pseudo-monotone bifunctions without any additional assumption on bifunctions. Finally, some examples of pseudo-monotone bifunctions from pseudo-monotone operators and Nash-Cournot oligopolistic equilibrium models are also presented. Our results extend some similar results in the literature for monotone and pseudo-monotone equilibrium problems and also the related results for variational inequalities associated with monotone and pseudo-monotone operators.
暂无评论