English
Related papers

Related papers: On projection mappings and the gradient projection…

200 papers

We consider optimization problems in which the goal is find a $k$-dimensional subspace of $\mathbb{R}^n$, $k<<n$, which minimizes a convex and smooth loss. Such problems generalize the fundamental task of principal component analysis (PCA)…

Optimization and Control · Mathematics 2022-10-27 Dan Garber , Ron Fisher

In this paper we develop a global correspondence between immersed horospherically convex hypersurfaces in hyperbolic space and complete conformal metrics on domains in the sphere. We establish results on when the hyperbolic Gauss map is…

Differential Geometry · Mathematics 2012-12-07 Vincent Bonini , Jose Espinar , Jie Qing

We consider the proximal gradient method on Riemannian manifolds for functions that are possibly not geodesically convex. Starting from the forward-backward-splitting, we define an intrinsic variant of the proximal gradient method that uses…

Optimization and Control · Mathematics 2025-06-12 Ronny Bergmann , Hajg Jasa , Paula John , Max Pfeffer

Variable order structures model situations in which the comparison between two points depends on a point-to-cone map. In this paper, an inexact projected gradient method for solving smooth constrained vector optimization problems on…

Optimization and Control · Mathematics 2019-08-09 Jose Yunier Bello Cruz , Gemayqzel Bouza Allende

We propose a gradient-based method for quadratic programming problems with a single linear constraint and bounds on the variables. Inspired by the GPCG algorithm for bound-constrained convex quadratic programming [J.J. Mor\'e and G.…

Optimization and Control · Mathematics 2019-02-19 Daniela di Serafino , Gerardo Toraldo , Marco Viola , Jesse Barlow

For a non-empty compact set $E$ in a proper subdomain $\Omega$ of the complex plane, we denote the diameter of $E$ and the distance from $E$ to the boundary of $\Omega$ by $d(E)$ and $d(E,\partial\Omega),$ respectively. The quantity…

Complex Variables · Mathematics 2021-12-07 Oona Rainio , Toshiyuki Sugawa , Matti Vuorinen

This paper considers the decision-dependent optimization problem, where the data distributions react in response to decisions affecting both the objective function and linear constraints. We propose a new method termed repeated projected…

Optimization and Control · Mathematics 2025-08-13 Zifan Wang , Changxin Liu , Thomas Parisini , Michael M. Zavlanos , Karl H. Johansson

By a further study of the mechanism of the hyperbolic regularization of the moment system for Boltzmann equation proposed in [Z. Cai, Y. Fan, R. Li, Comm. Math. Sci. 11(2): 547-571, 2013], we point out that the key point is treating the…

Mathematical Physics · Physics 2016-02-17 Yuwei Fan , Julian Koellermeier , Jun Li , Ruo Li , Manuel Torrilhon

This paper is concerned with some new projection methods for solving variational inequality problems with monotone and Lipschitz-continuous mapping in Hilbert space. First, we propose the projected reflected gradient algorithm with a…

Optimization and Control · Mathematics 2018-03-26 Yu. Malitsky

Hyperbolic geometry has emerged as an effective latent space for representing complex networks, owing to its ability to capture hierarchical organization and heterogeneous connectivity patterns using low-dimensional embeddings. As a result,…

Machine Learning · Computer Science 2026-05-01 Sofía Pérez Casulo , Marcelo Fiori , Bernardo Marenco , Federico Larroca

In practice, optimization tasks have some structure that allows developing new algorithms for every problem with faster convergence rates. Using the structure of optimization tasks, we can propose algorithms with more optimistic convergence…

Optimization and Control · Mathematics 2020-09-01 Alexander Tyurin

In this paper, we introduce two novel parallel projection methods for finding a solution of a system of variational inequalities which is also a common fixed point of a family of (asymptotically) $\kappa$ - strict pseudocontractive…

Optimization and Control · Mathematics 2015-11-09 Dang Van Hieu

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

Gradient descent generalises naturally to Riemannian manifolds, and to hyperbolic $n$-space, in particular. Namely, having calculated the gradient at the point on the manifold representing the model parameters, the updated point is obtained…

Optimization and Control · Mathematics 2018-08-14 Benjamin Wilson , Matthias Leimeister

The classical convex feasibility problem in a finite dimensional Euclidean space is studied in the present paper. We are interested in two cases. First, we assume to know how to compute an exact project onto one of the sets involved and the…

Optimization and Control · Mathematics 2019-12-10 R. Díaz Millán , O. P. Ferreira , L. F. Prudente

In this paper, we explore the use of the Virtual Element Method concepts to solve scalar and system hyperbolic problems on general polygonal grids. The new schemes stem from the active flux approach \cite{AF1}, which combines the usage of…

Numerical Analysis · Mathematics 2025-10-07 Rémi Abgrall , Yongle Liu , Walter Boscheri

We investigate a high-order, fully explicit, asymptotic-preserving scheme for a kinetic equation with linear relaxation, both in the hydrodynamic and diffusive scalings in which a hyperbolic, resp. parabolic, limiting equation exists. The…

Numerical Analysis · Mathematics 2014-05-21 Pauline Lafitte , Annelies Lejon , Giovanni Samaey

We present and discuss a novel approach to deal with conservation properties for the simulation of nonlinear complex porous media flows in the presence of: 1) multiscale heterogeneity structures appearing in the elliptic-pressure-velocity…

Numerical Analysis · Mathematics 2020-06-15 Juan Galvis , Eduardo Abreu , Ciro Diaz , Jonh Perez

We present two methods of constructing low degree Kobayashi hyperbolic hypersurfaces in the projective space: the projection method and the deformation method. The talk is based on joint works of the speaker with B. Shiffman and C.…

Algebraic Geometry · Mathematics 2007-11-21 Mikhail Zaidenberg

Projected gradient methods are widely used for constrained optimization. A key application is for partial differential equations (PDEs), where the objective functional represents physical energy and the linear constraints enforce…

Optimization and Control · Mathematics 2025-06-05 Ruchi Guo , Jun Zou