English
Related papers

Related papers: A multi-point maximum principle to prove global Ha…

200 papers

We study a stochastic primal-dual method for constrained optimization over Riemannian manifolds with bounded sectional curvature. We prove non-asymptotic convergence to the optimal objective value. More precisely, for the class of…

Optimization and Control · Mathematics 2017-03-24 Masoud Badiei Khuzani , Na Li

We find sharp bounds for the norm inequality on a Pseudo-hermitian manifold, where the L^2 norm of all second derivatives of the function involving horizontal derivatives is controlled by the L^2 norm of the sub-Laplacian. Perturbation…

Analysis of PDEs · Mathematics 2007-05-23 Sagun Chanillo , Juan J. Manfredi

The purpose of this paper is twofold: firstly, we present a new type of relationship between inverse problems and nonlinear differential equations. Secondly, we introduce a new type of inverse spectral problem, posed as follows: for a…

Analysis of PDEs · Mathematics 2019-08-22 Yavdat Ilyasov , Nurmukhamet Valeev

In recent years, stochastic variance reduction algorithms have attracted considerable attention for minimizing the average of a large but finite number of loss functions. This paper proposes a novel Riemannian extension of the Euclidean…

Machine Learning · Computer Science 2019-06-03 Hiroyuki Sato , Hiroyuki Kasai , Bamdev Mishra

In the paper, we generalize the approach Gasnikov et. al, 2017, which allows to solve (stochastic) convex optimization problems with an inexact gradient-free oracle, to the convex-concave saddle-point problem. The proposed approach works,…

Optimization and Control · Mathematics 2022-09-13 Aleksandr Beznosikov , Abdurakhmon Sadiev , Alexander Gasnikov

We consider the minimization of a cost function $f$ on a manifold $M$ using Riemannian gradient descent and Riemannian trust regions (RTR). We focus on satisfying necessary optimality conditions within a tolerance $\varepsilon$.…

Optimization and Control · Mathematics 2018-05-01 Nicolas Boumal , P. -A. Absil , Coralia Cartis

We further research on the accelerated optimization phenomenon on Riemannian manifolds by introducing accelerated global first-order methods for the optimization of $L$-smooth and geodesically convex (g-convex) or $\mu$-strongly g-convex…

Optimization and Control · Mathematics 2023-01-16 David Martínez-Rubio

In this paper, we propose a Riemannian smoothing steepest descent method to minimize a nonconvex and non-Lipschitz function on submanifolds. The generalized subdifferentials on Riemannian manifold and the Riemannian gradient sub-consistency…

Optimization and Control · Mathematics 2021-04-12 Chao Zhang , Xiaojun Chen , Shiqian Ma

In this paper, we establish the Harnack inequality of nonnegative weak solutions to the doubly nonlinear mixed local and nonlocal parabolic equations. This result is obtained by combining a related comparison principle, a local boundedness…

Analysis of PDEs · Mathematics 2024-06-07 Vicentiu Radulescu , Bin Shang , Chao Zhang

In this paper we prove the orthonormal Strichartz estimates for the higher order and fractional Schr\"odinger, wave, Klein-Gordon and Dirac equations with potentials. As in the case of the Schr\"odinger operator, the proofs are based on the…

Analysis of PDEs · Mathematics 2024-01-18 Akitoshi Hoshiya

A variant of Li-Tam theory, which associates to each end of a complete Riemannian manifold a positive solution of a given Schr\"odinger equation on the manifold, is developed. It is demonstrated that such positive solutions must be of…

Differential Geometry · Mathematics 2020-11-11 Ovidiu Munteanu , Felix Schulze , Jiaping Wang

We propose a novel framework, called moving window method, for solving the linear Schr\"odinger equation with an external potential in $\mathbb{R}^d$. This method employs a smooth cut-off function to truncate the equation from Cauchy…

Numerical Analysis · Mathematics 2024-08-20 Arieh Iserles , Buyang Li , Fangyan Yao

Methods and algorithms that work with data on nonlinear manifolds are collectively summarized under the term `Riemannian computing'. In practice, curvature can be a key limiting factor for the performance of Riemannian computing methods.…

Numerical Analysis · Mathematics 2024-04-22 Ralf Zimmermann , Jakob Stoye

We study viscosity solutions to degenerate and singular elliptic equations of $p$-Laplacian type on Riemannian manifolds. The Krylov-Safonov type Harnack inequality for the $p$-Laplacian operators with $1<p<\infty$ is established on the…

Analysis of PDEs · Mathematics 2015-04-01 Soojung Kim

We propose two algorithms for solving global optimization problems on a hyperrectangle with an objective function satisfying the Vanderbei condition (this function is also called an $\varepsilon$-Lipschitz continuous function). The…

Optimization and Control · Mathematics 2024-02-20 Natalya Arutyunova , Aidar Dulliev , Vladislav Zabotin

On a smooth bounded domain \Omega \subset R^N we consider the Schr\"odinger operators -\Delta -V, with V being either the critical borderline potential V(x)=(N-2)^2/4 |x|^{-2} or V(x)=(1/4) dist (x,\partial\Omega)^{-2}, under Dirichlet…

Analysis of PDEs · Mathematics 2015-06-26 Stathis Filippas , Luisa Moschini , Achilles Tertikas

In this paper, we establish some Harnack type inequalities satisfied by positive solutions of nonlocal inhomogeneous equations arising in the description of various phenomena ranging from population dynamics to micro-magnetism. For regular…

Analysis of PDEs · Mathematics 2013-02-08 Jerome Coville

We establish new sharp inequalities of Poincar\'{e} or log-Sobolev type, on geodesically-convex weighted Riemannian manifolds $(M,\mathfrak{g},\mu)$ whose (generalized) Ricci curvature $Ric_{\mathfrak{g},\mu,N}$ with effective dimension…

Functional Analysis · Mathematics 2019-07-18 Eran Calderon

In this paper, we propose a variant of Riemannian stochastic recursive gradient method that can achieve second-order convergence guarantee and escape saddle points using simple perturbation. The idea is to perturb the iterates when gradient…

Optimization and Control · Mathematics 2020-10-30 Andi Han , Junbin Gao

We prove new boundary Harnack inequalities in Lipschitz domains for equations with a right hand side. Our main result applies to non-divergence form operators with bounded measurable coefficients and to divergence form operators with…

Analysis of PDEs · Mathematics 2023-07-11 Xavier Ros-Oton , Clara Torres-Latorre