English
Related papers

Related papers: A Robust Hessian-based Trust Region Algorithm for …

200 papers

An area-preserving parameterization is a bijective mapping that maps a surface onto a specified domain and preserves the local area. This paper formulates the computation of disk area-preserving parameterization as an authalic energy…

Numerical Analysis · Mathematics 2023-11-08 Shu-Yung Liu , Mei-Heng Yueh

Trust-region methods (TR) can converge quadratically to minima where the Hessian is positive definite. However, if the minima are not isolated, then the Hessian there cannot be positive definite. The weaker…

Optimization and Control · Mathematics 2024-09-24 Quentin Rebjock , Nicolas Boumal

Accurate Hessian spectra of foundation models have remained out of reach, leading most prior work to rely on small models or strong structural approximations. We show that faithful spectral analysis of the true Hessian is tractable at…

Machine Learning · Statistics 2026-02-03 Diego Granziol , Khurshid Juarev

In the present work, we introduce a Self-Consistent Density-Functional Embedding technique, which leaves the realm of standard energy-functional approaches in Density Functional Theory and targets directly the density-to-potential mapping…

Computational Physics · Physics 2019-07-17 Uliana Mordovina , Teresa E. Reinhard , Iris Theophilou , Heiko Appel , Angel Rubio

We exploit insights into the geometry of bosonic and fermionic Gaussian states to develop an efficient local optimization algorithm to extremize arbitrary functions on these families of states. The method is based on notions of gradient…

Quantum Physics · Physics 2021-03-17 Bennet Windt , Alexander Jahn , Jens Eisert , Lucas Hackl

This paper describes a node relocation algorithm based on nonlinear optimization which delivers excellent results for both unstructured and structured plane triangle meshes over convex as well as non-convex domains with high curvature. The…

Numerical Analysis · Computer Science 2014-10-23 Daniel Aubram

In this work, we introduce a novel computational framework for solving the two-dimensional Hele-Shaw free boundary problem with surface tension. The moving boundary is represented by point clouds, eliminating the need for a global…

Numerical Analysis · Mathematics 2026-05-21 Zengyan Zhang , Wenrui Hao , John Harlim

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…

Optimization and Control · Mathematics 2020-02-06 Aliyu Muhammed Awwal , Poom Kumam , Hassan Mohammad

We present a constructive approach for approximating the conformal map (uniformization) of a polyhedral surface to a canonical domain in the plane. The main tool is a characterization of convex spaces of quasiconformal simplicial maps and…

Computational Geometry · Computer Science 2013-01-29 Yaron Lipman

In this paper, a globally convergent trust region proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

Optimization and Control · Mathematics 2024-10-28 Md Abu Talhamainuddin Ansary

We present a Gaussian-basis implementation of orbital-free density-functional theory (OF-DFT) in which the trust-region image method (TRIM) is used for optimization. This second-order optimization scheme has been constructed to provide…

Chemical Physics · Physics 2021-09-15 Matthew S. Ryley , Michael Withnall , Tom J. P. Irons , Trygve Helgaker , Andrew M. Teale

We want to propose a new discretization ansatz for the second order Hessian complex exploiting benefits of isogeometric analysis, namely the possibility of high-order convergence and smoothness of test functions. Although our approach is…

Numerical Analysis · Mathematics 2021-09-14 Jeremias Arf , Bernd Simeon

This article is concerned with the numerical solution of subspace optimization problems, consisting of minimizing a smooth functional over the set of orthogonal projectors of fixed rank. Such problems are encountered in particular in…

Numerical Analysis · Mathematics 2022-10-17 Eric Cancès , Gaspard Kemlin , Antoine Levitt

Deciding realizability of a given polyhedral map on a (compact, connected) surface belongs to the hard problems in discrete geometry, from the theoretical, the algorithmic, and the practical point of view. In this paper, we present a…

Metric Geometry · Mathematics 2009-05-13 Stefan Hougardy , Frank H. Lutz , Mariano Zelke

We present a high-order surface quadrature (HOSQ) for accurately approximating regular surface integrals on closed surfaces. The initial step of our approach rests on exploiting square-squeezing--a homeomorphic bilinear square-simplex…

Numerical Analysis · Mathematics 2024-03-15 Gentian Zavalani , Michael Hecht

We relate the existence problem of harmonic maps into $S^2$ to the convex geometry of $S^2$. On one hand, this allows us to construct new examples of harmonic maps of degree 0 from compact surfaces of arbitrary genus into $S^2$. On the…

Differential Geometry · Mathematics 2019-11-05 Renan Assimos , Jürgen Jost

A symmetric quadratic form $g$ on a surface~$M$ is said to be locally Hessianizable if each $p\in M$ has an open neighborhood~$U$ on which there exists a local coordinate chart $(x^1,x^2):U\to\mathbb{R}^2$ and a function $f:U\to\mathbb{R}$…

Differential Geometry · Mathematics 2024-05-14 Robert L. Bryant

We introduce a methodology for analyzing neural networks through the lens of layer-wise Hessian matrices. The local Hessian of each functional block (layer) is defined as the matrix of second derivatives of a scalar function with respect to…

Machine Learning · Computer Science 2025-11-11 Maxim Bolshim , Alexander Kugaevskikh

We propose a new effective method called spherical authalic energy minimization (SAEM) for computing spherical area-preserving parameterizations of genus-zero surfaces. The proposed SAEM has solid theoretical support and guaranteed…

Numerical Analysis · Mathematics 2024-12-30 Shu-Yung Liu , Mei-Heng Yueh

This paper defines the basis of a new hierarchical framework for segmentation algorithms based on energy minimization schemes. This new framework is based on two formal tools. First, a combinatorial pyramid encode efficiently a hierarchy of…

Computer Vision and Pattern Recognition · Computer Science 2009-06-16 Martin Braure De Calignon , Luc Brun , Jacques-Olivier Lachaud