ترغب بنشر مسار تعليمي؟ اضغط هنا

Note on the nonexpansive operators based on arbitrary variable metric

101   0   0.0 ( 0 )
 نشر من قبل Feng Xue
 تاريخ النشر 2021
  مجال البحث
والبحث باللغة English
 تأليف Feng Xue




اسأل ChatGPT حول البحث

In this note, we study the nonexpansive properties based on arbitrary variable metric and explore the connections between firm nonexpansiveness, cocoerciveness and averagedness. A convergence rate analysis for the associated fixed-point iterations is presented by developing the global ergodic and non-ergodic iteration-complexity bounds in terms of metric distances. The obtained results are finally exemplified with the metric resolvent, which provides a unified framework for many existing first-order operator splitting algorithms.



قيم البحث

اقرأ أيضاً

In this paper we present a systematic study of regular sequences of quasi-nonexpansive operators in Hilbert space. We are interested, in particular, in weakly, boundedly and linearly regular sequences of operators. We show that the type of the regula rity is preserved under relaxations, convex combinations and products of operators. Moreover, in this connection, we show that weak, bounded and linear regularity lead to weak, strong and linear convergence, respectively, of various iterative methods. This applies, in particular, to block iterative and string averaging projection methods, which, in principle, are based on the above-mentioned algebraic operations applied to projections. Finally, we show an application of regular sequences of operators to variational inequality problems.
383 - Yizun Lin , Yuesheng Xu 2021
We estimate convergence rates for fixed-point iterations of a class of nonlinear operators which are partially motivated from solving convex optimization problems. We introduce the notion of the generalized averaged nonexpansive (GAN) operator with a positive exponent, and provide a convergence rate analysis of the fixed-point iteration of the GAN operator. The proposed generalized averaged nonexpansiveness is weaker than the averaged nonexpansiveness while stronger than nonexpansiveness. We show that the fixed-point iteration of a GAN operator with a positive exponent converges to its fixed-point and estimate the local convergence rate (the convergence rate in terms of the distance between consecutive iterates) according to the range of the exponent. We prove that the fixed-point iteration of a GAN operator with a positive exponent strictly smaller than 1 can achieve an exponential global convergence rate (the convergence rate in terms of the distance between an iterate and the solution). Furthermore, we establish the global convergence rate of the fixed-point iteration of a GAN operator, depending on both the exponent of generalized averaged nonexpansiveness and the exponent of the H$ddot{text{o}}$lder regularity, if the GAN operator is also H$ddot{text{o}}$lder regular. We then apply the established theory to three types of convex optimization problems that appear often in data science to design fixed-point iterative algorithms for solving these optimization problems and to analyze their convergence properties.
We show that the deficiency indices of the minimal Gaffney Laplacian on an infinite locally finite metric graph are equal to the number of finite volume graph ends. Moreover, we provide criteria, formulated in terms of finite volume graph ends, for the Gaffney Laplacian to be closed.
We study timelike and null geodesics in a non-singular black hole metric proposed by Hayward. The metric contains an additional length-scale parameter $ell$ and approaches the Schwarzschild metric at large radii while approaches a constant at small r adii so that the singularity is resolved. We tabulate the various critical values of $ell$ for timelike and null geodesics: the critical values for the existence of horizon, marginally stable circular orbit and photon sphere. We find the photon sphere exists even if the horizon is absent and two marginally stable circular orbits appear if the photon sphere is absent and a stable circular orbit for photons exists for a certain range of $ell$. We visualize the image of a black hole and find that blight rings appear even if the photon sphere is absent.
A possible form of the Lipkin model obeying the su(6)-algebra is presented. It is a natural generalization from the idea for the su(4)-algebra recently proposed by the present authors. All the relation appearing in the present form can be expressed i n terms of the spherical tensors in the su(2)-algebras. For specifying the linearly independent basis completely, twenty parameters are introduced. It is concluded that, in these parameters, the ten denote the quantum numbers coming from the eigenvalues of some hermitian operators. The five in these ten determine the minimum weight state.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا