English
Related papers

Related papers: Local, Smooth, and Consistent Jacobi Set Simplific…

200 papers

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

Numerical Analysis · Mathematics 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

Minimizing a sum of simple submodular functions of limited support is a special case of general submodular function minimization that has seen numerous applications in machine learning. We develop fast techniques for instances where…

Machine Learning · Computer Science 2021-10-29 Nate Veldt , Austin R. Benson , Jon Kleinberg

Dictionary learning for sparse representations is traditionally approached with sequential atom updates, in which an optimized atom is used immediately for the optimization of the next atoms. We propose instead a Jacobi version, in which…

Computer Vision and Pattern Recognition · Computer Science 2015-09-18 Paul Irofti , Bogdan Dumitrescu

The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the…

Numerical Analysis · Mathematics 2014-07-21 Adriano Festa

We present a closed-form finite-dimensional projection method for regularizing a function defined by a discrete set of measurement data, which have been contaminated by random, zero mean errors, and for estimating the derivative and…

Numerical Analysis · Mathematics 2018-05-28 Timothy J. Burns , Bert W. Rust

Fold maps are fundamental tools in the theory of singularities of differentiable maps and its applications to geometry. They are higher dimensional variants of Morse functions. Classes of special generic maps and round fold maps are…

General Topology · Mathematics 2021-06-22 Naoki Kitazawa

This paper presents a novel Jacobi-style iteration algorithm for solving the problem of distributed submodular maximization, in which each agent determines its own strategy from a finite set so that the global submodular objective function…

Systems and Control · Electrical Eng. & Systems 2020-10-28 Bin Du , Kun Qian , Christian Claudel , Dengfeng Sun

We establish a topological criterion for connection between reducibility to constant rotations and dual localization, for the general family of analytic quasiperiodic Jacobi operators. As a corollary, we obtain the sharp arithmetic phase…

Spectral Theory · Mathematics 2017-09-05 Rui Han , Svetlana Jitomirskaya

We associate a Jacobi form over a rank s lattice to N=2, D=4 heterotic string compactifications which have s Wilson lines at a generic point in the vector multiplet moduli space. Jacobi forms of index m=1 and m=2 have appeared earlier in…

High Energy Physics - Theory · Physics 2015-06-17 Caner Nazaroglu

We propose a new formulation for integrating over smooth curves and surfaces that are described by their closest point mappings. Our method is designed for curves and surfaces that are not defined by any explicit parameterization and is…

Numerical Analysis · Mathematics 2015-10-16 Catherine Kublik , Richard Tsai

Diffeomorphic registration is a widely used technique for finding a smooth and invertible transformation between two coordinate systems, which are measured using template and reference images. The point-wise volume-preserving constraint…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Yanyan Li , Ke Chen , Chong Chen , Jianping Zhang

We propose a variable metric framework for minimizing the sum of a self-concordant function and a possibly non-smooth convex function, endowed with an easily computable proximal operator. We theoretically establish the convergence of our…

Machine Learning · Statistics 2014-04-15 Quoc Tran-Dinh , Anastasios Kyrillidis , Volkan Cevher

We introduce several generalizations of classical computer science problems obtained by replacing simpler objective functions with general submodular functions. The new problems include submodular load balancing, which generalizes load…

Data Structures and Algorithms · Computer Science 2010-06-02 Zoya Svitkina , Lisa Fleischer

Multiplicative noise makes stochastic dynamics depend on how the white-noise limit is interpreted. In multidimensional systems with matrix-valued noise amplitudes $\sigma(x)$, this dependence includes a local Jacobian contribution that is…

Statistical Mechanics · Physics 2026-05-14 Surachate Limkumnerd

We consider the dynamic problems for the discrete systems with discrete time associated with finite and semi-infinite Jacobi matrices. The result of the paper is a procedure of association of special Hilbert spaces of functions, namely de…

Spectral Theory · Mathematics 2025-05-14 Alexander Mikhaylov , Victor Mikhaylov

We define a notion of Morse function and establish Morse theory-like theorems over offsets of any compact set in a Euclidean space at regular values of their distance function. Using non-smooth analysis and tools from geometric measure…

Geometric Topology · Mathematics 2025-07-28 Antoine Commaret

Given a compact Riemannian manifold with boundary, we prove that the space of embedded, which may be improper, free boundary minimal hypersurfaces with uniform area and Morse index upper bound is compact in the sense of smoothly graphical…

Differential Geometry · Mathematics 2021-01-27 Qiang Guang , Zhichao Wang , Xin Zhou

In a recent work, we presented the reduced Jacobian method (RJM) as an extension of Wolfe's reduced gradient method to multicriteria (multiobjective) optimization problems dealing with linear constraints. This approach reveals that using a…

Optimization and Control · Mathematics 2025-10-17 M. El Maghri , Y. Elboulqe

We study the composite convex optimization problems with a Quasi-Self-Concordant smooth component. This problem class naturally interpolates between classic Self-Concordant functions and functions with Lipschitz continuous Hessian.…

Optimization and Control · Mathematics 2023-08-29 Nikita Doikov

In a recent paper a class of infinite Jacobi matrices with discrete character of spectra has been introduced. With each Jacobi matrix from this class an analytic function is associated, called the characteristic function, whose zero set…

Spectral Theory · Mathematics 2015-10-07 F. Stampach , P. Stovicek