In this article, we introduce a new viscosity iterative method for two nonexpansive mappings in Hilbert spaces. We also prove, without commutativity assumption, that the iterates converge to a common fixed point of th...In this article, we introduce a new viscosity iterative method for two nonexpansive mappings in Hilbert spaces. We also prove, without commutativity assumption, that the iterates converge to a common fixed point of the mappings which solves some variational inequality. The results presented extend the corresponding results of Shimizu and Takahashi IT. Shimizu, W. Takahashi, Strong convergence to common fixed point of families of nonexpansive mappings, J. Math. Anal. Appl. 211 （1997）, 71-83], and Yao and Chen [Y. Yao, R. Chert, Convergence to common fixed points of average mappings without commutativity assumption in Hilbert spaces, Nonlinear Analysis 67（2007）, 1758-1763].展开更多
In this paper, an unbounded condition is presented, under which we are able to utilize the interior point homotopy method to solve the Brouwer fixed point problem on unbounded sets. Two numerical examples in R3 are pr...In this paper, an unbounded condition is presented, under which we are able to utilize the interior point homotopy method to solve the Brouwer fixed point problem on unbounded sets. Two numerical examples in R3 are presented to illustrate the results in this paper.展开更多
Many approaches inquiring into variational inequality problems have been put forward,among which subgradient extragradient method is of great significance.A novel algorithm is presented in this article for resolving q...Many approaches inquiring into variational inequality problems have been put forward,among which subgradient extragradient method is of great significance.A novel algorithm is presented in this article for resolving quasi-nonexpansive fixed point problem and pseudomonotone variational inequality problem in a real Hilbert interspace.In order to decrease the execution time and quicken the velocity of convergence,the proposed algorithm adopts an inertial technology.Moreover,the algorithm is by virtue of a non-monotonic step size rule to acquire strong convergence theorem without estimating the value of Lipschitz constant.Finally,numerical results on some problems authenticate that the algorithm has preferable efficiency than other algorithms.展开更多
Inspired by inertial methods and extragradient algorithms,two algorithms were proposed to investigate fixed point problem of quasinonexpansive mapping and pseudomonotone equilibrium problem in this study.In order to e...Inspired by inertial methods and extragradient algorithms,two algorithms were proposed to investigate fixed point problem of quasinonexpansive mapping and pseudomonotone equilibrium problem in this study.In order to enhance the speed of the convergence and reduce computational cost,the algorithms used a new step size and a cutting hyperplane.The first algorithm was proved to be weak convergence,while the second algorithm used a modified version of Halpern iteration to obtain strong convergence.Finally,numerical experiments on several specific problems and comparisons with other algorithms verified the superiority of the proposed algorithms.展开更多
In this work we present a new method to solve the Perona Malik equation for the image denoising. The method is based on a modified fixed point algorithm which is fast and stable. We discretize the equation using a fin...In this work we present a new method to solve the Perona Malik equation for the image denoising. The method is based on a modified fixed point algorithm which is fast and stable. We discretize the equation using a finite volume method by integrating the equation using a fuzzy measure on the control volume. To make our algorithm move faster in time, we have used an optimized domain decomposition which generalize the wave relaxation method. Several test of noised images illustrate this approach and show the efficiency of the proposed new method.展开更多
In this paper, we have modified fixed point method and have established two new iterative methods of order two and three. We have discussed their convergence analysis and comparison with some other existing iterative ...In this paper, we have modified fixed point method and have established two new iterative methods of order two and three. We have discussed their convergence analysis and comparison with some other existing iterative methods for solving nonlinear equations.展开更多
Using the fixed point method, this article proves the Hyers-Ulam-Rassias stability of a generalized Apollonius type quadratic functional equation in Banach spaces. The conditions of these results are demonstrated by t...Using the fixed point method, this article proves the Hyers-Ulam-Rassias stability of a generalized Apollonius type quadratic functional equation in Banach spaces. The conditions of these results are demonstrated by the quadratic functional equation of Apollonius type.展开更多
The goal of the present paper is to investigate some new HUR-stability results by applying the alternative fixed point of generalized quartic functional equationin β-Banach modules on Banach algebras. The concept of ...The goal of the present paper is to investigate some new HUR-stability results by applying the alternative fixed point of generalized quartic functional equationin β-Banach modules on Banach algebras. The concept of Ulam-Hyers-Rassias stability （briefly, HUR-stability） originated from Th. M. Rassias stability theorem that appeared in his paper： On the stability of the linear mapping in Banach spaces, Proc. Amer. Math. Soc. 72 （1978）, 297-300.展开更多
We introduce a general iterative method for a finite family of generalized asymptotically quasi- nonexpansive mappings in a hyperbolic space and study its strong convergence. The new iterative method includes multi-st...We introduce a general iterative method for a finite family of generalized asymptotically quasi- nonexpansive mappings in a hyperbolic space and study its strong convergence. The new iterative method includes multi-step iterative method of Khan et al. [1] as a special case. Our results are new in hyperbolic spaces and generalize many known results in Banach spaces and CAT(0) spaces, simultaneously.展开更多
In this paper,we introduce a new iterative method based on the hybrid viscosity approximation method for finding a common element of the set of solutions of a general system of variational inequalities,an equilibrium ...In this paper,we introduce a new iterative method based on the hybrid viscosity approximation method for finding a common element of the set of solutions of a general system of variational inequalities,an equilibrium problem,and the set of common fixed points of a countable family of nonexpansive mappings in a Hilbert space.We prove a strong convergence theorem of the proposed iterative scheme under some suitable conditions on the parameters.Furthermore,we apply our main result for W-mappings.Finally,we give two numerical results to show the consistency and accuracy of the scheme.展开更多
For American option pricing, the Black-Scholes-Merton model can be discretized as a linear comple- mentarity problem （LCP） by using some finite difference schemes. It is well known that the Projected Successive Over...For American option pricing, the Black-Scholes-Merton model can be discretized as a linear comple- mentarity problem （LCP） by using some finite difference schemes. It is well known that the Projected Successive Over Relaxation （PSOR） has been widely applied to solve the resulted LCP. In this paper, we propose a fixed point iterative method to solve this type of LCPs, where the splitting technique of the matrix is used. We show that the proposed method is globally convergent under mild assumptions. The preliminary numerical results are reported, which demonstrate that the proposed method is more accurate than the PSOR for the problems we tested.展开更多
In this paper,we investigate a new inertial viscosity extragradient algorithm for solving variational inequality problems for pseudo-monotone and Lipschitz continuous operator and fixed point problems for quasi-nonexp...In this paper,we investigate a new inertial viscosity extragradient algorithm for solving variational inequality problems for pseudo-monotone and Lipschitz continuous operator and fixed point problems for quasi-nonexpansive mappings in real Hilbert spaces.Strong convergence theorems are obtained under some appropriate conditions on the parameters.Finally,we give some numerical experiments to show the advantages of our proposed algorithms.The results obtained in this paper extend and improve some recent works in the literature.展开更多
In this paper, we provide an aggregate function homotopy interior point method to solve a class of Brouwer fixed-point problems. Compared with the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（199...In this paper, we provide an aggregate function homotopy interior point method to solve a class of Brouwer fixed-point problems. Compared with the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65）, the main adavantages of this method are as foUows： on the one hand, it can solve the Brouwer fixed-point problems in a broader class of nonconvex subsets Ω in R^n （in this paper, we let Ω={x∈ R^n ： gi（x） ≤0, i= 1,... , m}）; on the other hand, it can also deal with the subsets Ω with larger amount of constraints more effectively.展开更多
In this paper, we modify the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65） and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonco...In this paper, we modify the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65） and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonconvex subsets in Rn. In addition, a simple example is given to show the effectiveness of the modified method.展开更多
Matsushita, Takahashi[4] proved a strong convergence theorem for relatively nonex- pansive mappings in a Banach space by using the hybrid method (CQ method) in mathematical programming. The purpose of this paper is to...Matsushita, Takahashi[4] proved a strong convergence theorem for relatively nonex- pansive mappings in a Banach space by using the hybrid method (CQ method) in mathematical programming. The purpose of this paper is to modify the hybrid method of Matsushita, Taka- hashi by monotone CQ method, and to prove strong convergence theorems for weak relatively nonexpansive mappings and maximal monotone operators in Banach spaces. The convergence rate of monotone CQ method is faster than the hybrid method of Matsushi...展开更多
It is well established that Nash equilibrium exists within the framework of mixed strategies in strategic-form non-cooperative games. However, finding the Nash equilibrium generally belongs to the class of problems kn...It is well established that Nash equilibrium exists within the framework of mixed strategies in strategic-form non-cooperative games. However, finding the Nash equilibrium generally belongs to the class of problems known as PPAD (Polynomial Parity Argument on Directed graphs), for which no polynomial-time solution methods are known, even for two-player games. This paper demonstrates that in fixed-sum two-player games (including zero-sum games), the Nash equilibrium forms a convex set, and has a unique expected payoff. Furthermore, these equilibria are Pareto optimal. Additionally, it is shown that the Nash equilibrium of fixed-sum two-player games can theoretically be found in polynomial time using the principal-dual interior point method, a solution method of linear programming.展开更多
为设计高效稳定的演化算法,将方程求根的不动点迭代思想引入到优化领域,通过将演化算法的寻优过程看作为在迭代框架下方程不动点的逐步显示化过程,设计出一种基于数学模型的演化新算法,即不动点演化算法(fixed point evolution algorith...为设计高效稳定的演化算法,将方程求根的不动点迭代思想引入到优化领域,通过将演化算法的寻优过程看作为在迭代框架下方程不动点的逐步显示化过程,设计出一种基于数学模型的演化新算法,即不动点演化算法(fixed point evolution algorithm,FPEA).该算法的繁殖算子是由Aitken加速的不动点迭代模型导出的二次多项式,其整体框架继承传统演化算法(如差分演化算法)基于种群的迭代模式.试验结果表明:在基准函数集CEC2014、CEC2019上,本文算法的最优值平均排名在所有比较算法中排名第1;在4个工程约束设计问题上,FPEA与CSA、GPE等多个算法相比,能以较少的计算开销获得最高的求解精度.展开更多
A sufficient condition is given to assert that a continuous mapping between Rm and Rn has a zero. The constructive proof of the result is based upon continuation methods and supplies the existence of a path leading to...A sufficient condition is given to assert that a continuous mapping between Rm and Rn has a zero. The constructive proof of the result is based upon continuation methods and supplies the existence of a path leading to the zero point.展开更多
基金the Thailand Research Fund for financial support under Grant BRG5280016
文摘In this article, we introduce a new viscosity iterative method for two nonexpansive mappings in Hilbert spaces. We also prove, without commutativity assumption, that the iterates converge to a common fixed point of the mappings which solves some variational inequality. The results presented extend the corresponding results of Shimizu and Takahashi IT. Shimizu, W. Takahashi, Strong convergence to common fixed point of families of nonexpansive mappings, J. Math. Anal. Appl. 211 （1997）, 71-83], and Yao and Chen [Y. Yao, R. Chert, Convergence to common fixed points of average mappings without commutativity assumption in Hilbert spaces, Nonlinear Analysis 67（2007）, 1758-1763].
文摘In this paper, an unbounded condition is presented, under which we are able to utilize the interior point homotopy method to solve the Brouwer fixed point problem on unbounded sets. Two numerical examples in R3 are presented to illustrate the results in this paper.
文摘Many approaches inquiring into variational inequality problems have been put forward,among which subgradient extragradient method is of great significance.A novel algorithm is presented in this article for resolving quasi-nonexpansive fixed point problem and pseudomonotone variational inequality problem in a real Hilbert interspace.In order to decrease the execution time and quicken the velocity of convergence,the proposed algorithm adopts an inertial technology.Moreover,the algorithm is by virtue of a non-monotonic step size rule to acquire strong convergence theorem without estimating the value of Lipschitz constant.Finally,numerical results on some problems authenticate that the algorithm has preferable efficiency than other algorithms.
文摘Inspired by inertial methods and extragradient algorithms,two algorithms were proposed to investigate fixed point problem of quasinonexpansive mapping and pseudomonotone equilibrium problem in this study.In order to enhance the speed of the convergence and reduce computational cost,the algorithms used a new step size and a cutting hyperplane.The first algorithm was proved to be weak convergence,while the second algorithm used a modified version of Halpern iteration to obtain strong convergence.Finally,numerical experiments on several specific problems and comparisons with other algorithms verified the superiority of the proposed algorithms.
文摘In this work we present a new method to solve the Perona Malik equation for the image denoising. The method is based on a modified fixed point algorithm which is fast and stable. We discretize the equation using a finite volume method by integrating the equation using a fuzzy measure on the control volume. To make our algorithm move faster in time, we have used an optimized domain decomposition which generalize the wave relaxation method. Several test of noised images illustrate this approach and show the efficiency of the proposed new method.
文摘In this paper, we have modified fixed point method and have established two new iterative methods of order two and three. We have discussed their convergence analysis and comparison with some other existing iterative methods for solving nonlinear equations.
文摘Using the fixed point method, this article proves the Hyers-Ulam-Rassias stability of a generalized Apollonius type quadratic functional equation in Banach spaces. The conditions of these results are demonstrated by the quadratic functional equation of Apollonius type.
文摘The goal of the present paper is to investigate some new HUR-stability results by applying the alternative fixed point of generalized quartic functional equationin β-Banach modules on Banach algebras. The concept of Ulam-Hyers-Rassias stability （briefly, HUR-stability） originated from Th. M. Rassias stability theorem that appeared in his paper： On the stability of the linear mapping in Banach spaces, Proc. Amer. Math. Soc. 72 （1978）, 297-300.
文摘We introduce a general iterative method for a finite family of generalized asymptotically quasi- nonexpansive mappings in a hyperbolic space and study its strong convergence. The new iterative method includes multi-step iterative method of Khan et al. [1] as a special case. Our results are new in hyperbolic spaces and generalize many known results in Banach spaces and CAT(0) spaces, simultaneously.
文摘In this paper,we introduce a new iterative method based on the hybrid viscosity approximation method for finding a common element of the set of solutions of a general system of variational inequalities,an equilibrium problem,and the set of common fixed points of a countable family of nonexpansive mappings in a Hilbert space.We prove a strong convergence theorem of the proposed iterative scheme under some suitable conditions on the parameters.Furthermore,we apply our main result for W-mappings.Finally,we give two numerical results to show the consistency and accuracy of the scheme.
基金Supported by the National Natural Science Foundation of China(Grant No.11431002)
文摘For American option pricing, the Black-Scholes-Merton model can be discretized as a linear comple- mentarity problem （LCP） by using some finite difference schemes. It is well known that the Projected Successive Over Relaxation （PSOR） has been widely applied to solve the resulted LCP. In this paper, we propose a fixed point iterative method to solve this type of LCPs, where the splitting technique of the matrix is used. We show that the proposed method is globally convergent under mild assumptions. The preliminary numerical results are reported, which demonstrate that the proposed method is more accurate than the PSOR for the problems we tested.
基金Supported by the NSF of China(Grant Nos.11771063,11971082 and 12171062)the Natural Science Foundation of Chongqing(Grant No.cstc2020jcyj-msxm X0455)+2 种基金Science and Technology Project of Chongqing Education Committee(Grant No.KJZD-K201900504)the Program of Chongqing Innovation Research Group Project in University(Grant No.CXQT19018)Open Fund of Tianjin Key Lab for Advanced Signal Processing(Grant No.2019ASP-TJ03)。
文摘In this paper,we investigate a new inertial viscosity extragradient algorithm for solving variational inequality problems for pseudo-monotone and Lipschitz continuous operator and fixed point problems for quasi-nonexpansive mappings in real Hilbert spaces.Strong convergence theorems are obtained under some appropriate conditions on the parameters.Finally,we give some numerical experiments to show the advantages of our proposed algorithms.The results obtained in this paper extend and improve some recent works in the literature.
文摘In this paper, we provide an aggregate function homotopy interior point method to solve a class of Brouwer fixed-point problems. Compared with the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65）, the main adavantages of this method are as foUows： on the one hand, it can solve the Brouwer fixed-point problems in a broader class of nonconvex subsets Ω in R^n （in this paper, we let Ω={x∈ R^n ： gi（x） ≤0, i= 1,... , m}）; on the other hand, it can also deal with the subsets Ω with larger amount of constraints more effectively.
文摘In this paper, we modify the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65） and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonconvex subsets in Rn. In addition, a simple example is given to show the effectiveness of the modified method.
基金the National Natural Science Foundation of China (No.10771050)
文摘Matsushita, Takahashi[4] proved a strong convergence theorem for relatively nonex- pansive mappings in a Banach space by using the hybrid method (CQ method) in mathematical programming. The purpose of this paper is to modify the hybrid method of Matsushita, Taka- hashi by monotone CQ method, and to prove strong convergence theorems for weak relatively nonexpansive mappings and maximal monotone operators in Banach spaces. The convergence rate of monotone CQ method is faster than the hybrid method of Matsushi...
文摘It is well established that Nash equilibrium exists within the framework of mixed strategies in strategic-form non-cooperative games. However, finding the Nash equilibrium generally belongs to the class of problems known as PPAD (Polynomial Parity Argument on Directed graphs), for which no polynomial-time solution methods are known, even for two-player games. This paper demonstrates that in fixed-sum two-player games (including zero-sum games), the Nash equilibrium forms a convex set, and has a unique expected payoff. Furthermore, these equilibria are Pareto optimal. Additionally, it is shown that the Nash equilibrium of fixed-sum two-player games can theoretically be found in polynomial time using the principal-dual interior point method, a solution method of linear programming.
文摘为设计高效稳定的演化算法,将方程求根的不动点迭代思想引入到优化领域,通过将演化算法的寻优过程看作为在迭代框架下方程不动点的逐步显示化过程,设计出一种基于数学模型的演化新算法,即不动点演化算法(fixed point evolution algorithm,FPEA).该算法的繁殖算子是由Aitken加速的不动点迭代模型导出的二次多项式,其整体框架继承传统演化算法(如差分演化算法)基于种群的迭代模式.试验结果表明:在基准函数集CEC2014、CEC2019上,本文算法的最优值平均排名在所有比较算法中排名第1;在4个工程约束设计问题上,FPEA与CSA、GPE等多个算法相比,能以较少的计算开销获得最高的求解精度.
基金This work is partially supported by D.G.E.S. PB 96-1338-CO2-01 and the Junta de Andalucla.
文摘A sufficient condition is given to assert that a continuous mapping between Rm and Rn has a zero. The constructive proof of the result is based upon continuation methods and supplies the existence of a path leading to the zero point.
