Related papers: Hessian Operators on Constraint Manifolds
Nonlinear least-squares problems are a special class of unconstrained optimization problems in which their gradient and Hessian have special structures. In this paper, we exploit these structures and proposed a matrix-free algorithm with a…
This paper begins with a class of convex quadratic programs (QPs) with bounded variables solvable by the parametric principal pivoting algorithm with $\mathcal{O}(n^3)$ strongly polynomial complexity, where $n$ is the number of variables of…
In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…
In this work the matrix exponential function is solved analytically for the special orthogonal groups $SO(n)$ up to $n=9$. The number of occurring $k$-th matrix powers gets limited to $0\leq k \leq n-1$ by exploiting the Cayley-Hamilton…
We extend the Theory of Computation on real numbers, continuous real functions, and bounded closed Euclidean subsets, to compact metric spaces $(X,d)$: thereby generically including computational and optimization problems over higher types,…
In this paper, we consider the Dirichlet problem for a new class of augmented Hessian equations. Under sharp assumptions that the matrix function in the augmented Hessian is regular and there exists a smooth subsolution, we establish global…
In stochastic zeroth-order optimization, a problem of practical relevance is understanding how to fully exploit the local geometry of the underlying objective function. We consider a fundamental setting in which the objective function is…
We propose a multidimensional smoothing spline algorithm in the context of manifold learning. We generalize the bending energy penalty of thin-plate splines to a quadratic form on the Sobolev space of a flat manifold, based on the Frobenius…
In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete…
This paper presents the first optimal-rate $p$-th order methods with $p\geq 1$ for finding first and second-order stationary points of non-convex smooth objective functions over Riemannian manifolds. In contrast to the geodesically convex…
A class of second-order algorithms is proposed for minimizing smooth nonconvex functions that alternates between regularized Newton and negative curvature steps in an iteration-dependent subspace. In most cases, the Hessian matrix is…
In this paper, we will study $n$-dimensional Hardy operator and its dual in mixed radial-angular spaces on Heisenberg groups and obtain their sharp bounds by using the rotation method. Furthermore, the sharp bounds of $n$-dimensional…
In this paper, a modified BFGS algorithm is proposed. The modified BFGS matrix estimates a modified Hessian matrix which is a convex combination of an identity matrix for the steepest descent algorithm and a Hessian matrix for the Newton…
For a non-empty, bounded, open, and convex set of class $C^2$, we consider the Torsional Rigidity associated to the $k$-Hessian operator. We first prove P\'olya type lower bound for the $k$-Torsional Rigidity in any dimension; then, in…
Manifold optimization (MO) is a powerful mathematical framework that can be applied to solving complex optimization problems with objective functions (OFs) and constraints on complex geometric structures, which is particularly useful in…
We derive a priori estimates for solutions of a general class of fully non-linear equations on compact Hermitian manifolds. Our method is based on ideas that have been used for different specific equations, such as the complex…
A variational formulation of accelerated optimization on normed spaces was recently introduced by considering a specific family of time-dependent Bregman Lagrangian and Hamiltonian systems whose corresponding trajectories converge to the…
We construct the ($\beta$-deformed) higher order total derivative operators and analyze their remarkable properties. In terms of these operators, we derive the higher order constraints for the ($\beta$-deformed) Hermitian matrix models. We…
Hausdorff operators on the real line and multidimensional Euclidean spaces originated from some classical summation methods. Now it is an active research area. Hausdorff operators on general groups were defined and studied by the author…
In this paper, we consider a class of Hessian quotient equations in the warped product manifold $\overline{M}=I\times_{\lambda}M$. Under some sufficient conditions, we obtain an existence result for the star-shaped compact hypersurface…