Coordinate-wise powers of algebraic varieties
نویسندگان
چکیده
منابع مشابه
Weighted Coordinate-Wise Pegasos
Pegasos is a popular and reliable machine learning algorithm for making linear Support Vector Machines solvable at the larger scale. It benefits from the strongly convex optimization objective, faster convergence rates and lower computational and memory costs. In this paper we devise a new weighted formulation of the Pegasos algorithm which favors from the different coordinate-wise λi regulariz...
متن کاملCoordinate-wise Power Method
In this paper, we propose a coordinate-wise version of the power method from an optimization viewpoint. The vanilla power method simultaneously updates all the coordinates of the iterate, which is essential for its convergence analysis. However, different coordinates converge to the optimal value at different speeds. Our proposed algorithm, which we call coordinate-wise power method, is able to...
متن کاملEfficient coordinate-wise leading eigenvector computation
We develop and analyze efficient ”coordinatewise” methods for finding the leading eigenvector, where each step involves only a vector-vector product. We establish global convergence with overall runtime guarantees that are at least as good as Lanczos’s method and dominate it for slowly decaying spectrum. Our methods are based on combining a shift-and-invert approach with coordinate-wise algorit...
متن کاملSequential Coordinate-Wise DNMF for Face Recognition
This paper proposes the Sequential Coordinate-Wise Algorithm (SCWA) to Discriminant Nonnegative Matrix Factorization (DNMF) for improving face recognition. DNMF incorporates Linear Discriminant Analysis (LDA) into NMF using the multiplicative updating rules that are simple in use but usually require many iterations to converge and they do not guarantee the convergence to a stationary point. The...
متن کاملAffine Algebraic Varieties
In this paper, we give new criteria for affineness of a variety defined over C. Our main result is that an irreducible algebraic variety Y (may be singular) of dimension d (d ≥ 1) defined over C is an affine variety if and only if Y contains no complete curves, Hi(Y,OY ) = 0 for all i > 0 and the boundary X − Y is support of a big divisor, where X is a projective variety containing Y . We const...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry
سال: 2020
ISSN: 0138-4821,2191-0383
DOI: 10.1007/s13366-019-00481-8