中文
相关论文

相关论文: Neighbor-Gradient Single-Pass Method for solving a…

200 篇论文

User interaction is one of the most effective ways to improve the ontology alignment quality. However, this approach faces the challenge of how users can participate effectively in the matching process. To solve this challenge. In this…

神经与进化计算 · 计算机科学 2024-01-19 Zhaoming Lv

We propose a new simple variant of Fast Gradient Method that requires only one projection per iteration. We called this method Triangle Method (TM) because it has a corresponding geometric description. We generalize TM for convex and…

最优化与控制 · 数学 2017-11-28 Alexander Gasnikov , Yurii Nesterov

We provide an interior point method based on quasi-Newton iterations, which only requires first-order access to a strongly self-concordant barrier function. To achieve this, we extend the techniques of Dunagan-Harvey [STOC '07] to maintain…

数据结构与算法 · 计算机科学 2023-04-11 Adrian Vladu

We propose Mirror Descent Optimal Transport (MDOT), a novel method for solving discrete optimal transport (OT) problems with high precision, by unifying temperature annealing in entropic-regularized OT (EOT) with mirror descent techniques.…

机器学习 · 计算机科学 2025-06-04 Mete Kemertas , Allan D. Jepson , Amir-massoud Farahmand

Recently, a Riemannian proximal Newton method has been developed for optimizing problems in the form of $\min_{x\in\mathcal{M}} f(x) + \mu \|x\|_1$, where $\mathcal{M}$ is a compact embedded submanifold and $f(x)$ is smooth. Although this…

最优化与控制 · 数学 2025-03-25 Wen Huang , Wutao Si

This paper presents high-order numerical methods for solving boundary value problems associated with the Lane-Emden equation, which frequently arises in astrophysics and various nonlinear models. A major challenge in studying this equation…

数值分析 · 数学 2025-08-28 Dang Quang A , Nguyen Thanh Huong , Vu Vinh Quang

Optimal Transport is a popular distance metric for measuring similarity between distributions. Exact algorithms for computing Optimal Transport can be slow, which has motivated the development of approximate numerical solvers (e.g. Sinkhorn…

机器学习 · 计算机科学 2022-03-09 Nathaniel Lahn , Sharath Raghvendra , Kaiyi Zhang

This paper considers the problem of unconstrained minimization of smooth convex functions having Lipschitz continuous gradients with known Lipschitz constant. We recently proposed an optimized gradient method (OGM) for this problem and…

最优化与控制 · 数学 2019-06-14 Donghwan Kim , Jeffrey A. Fessler

We propose an Adagrad-like algorithm for multi-objective unconstrained optimization that relies on the computation of a common descent direction only. Unlike classical local algorithms for multi-objective optimization, our approach does not…

最优化与控制 · 数学 2026-02-06 Marianna De Santis , Gabriele Eichfelder , Margherita Porcelli

In this paper, we design unimodular waveforms with good correlation properties for multi-input multi-output (MIMO) radar systems. Specifically, first, we analyze the geometric properties of the unimodular constraint in the fourth-order…

信号处理 · 电气工程与系统科学 2025-04-09 Xuyang Zhao , Jiangtao Wang , Shihao Yan , Yongchao Wang

We introduce a modification of the Fast Marching Algorithm, which solves the generalized eikonal equation associated to an arbitrary continuous riemannian metric, on a two or three dimensional domain. The algorithm has a logarithmic…

数值分析 · 数学 2014-11-13 Jean-Marie Mirebeau

Application of traditional indirect optimization methods to optimal control problems (OCPs) with control and state path constraints is not a straightforward task. However, recent advances in regularization techniques and numerical…

最优化与控制 · 数学 2019-10-22 Kshitij Mall , Ehsan Taheri

This paper improves the state-of-the-art rate of a first-order algorithm for solving entropy regularized optimal transport. The resulting rate for approximating the optimal transport (OT) has been improved from…

最优化与控制 · 数学 2023-01-25 Yiling Luo , Yiling Xie , Xiaoming Huo

In this work, we aim at efficiently solving a parametrized family of optimal transport problems by using model order reduction methods. We propose a reduced-order model by adding to the primal (respectively dual) version of the…

数值分析 · 数学 2026-04-13 Elise Bonnet-Weill , Virginie Ehrlacher , Luca Nenna

In this paper, we propose an acceleration framework for a class of iterative methods using the Reduced Order Method (ROM). Assuming that the underlying iterative scheme generates a rich basis for the solution space, we construct the next…

数值分析 · 数学 2025-12-01 Kazufumi Ito , Tiancheng Xue

In order to overcome the inherent latency in multi-user unmanned aerial vehicle (UAV) networks with orthogonal multiple access (OMA). In this paper, we investigate the UAV enabled uplink non-orthogonal multiple access (NOMA) network, where…

信号处理 · 电气工程与系统科学 2019-08-27 Jinhui Lu , Yuntian Wang , Tingting Liu , Zhihong Zhuang , Xiaobo Zhou , Feng Shu , Zhu Han

An algorithm is devised for solving minimization problems with equality constraints. The algorithm uses first-order derivatives of both the objective function and the constraints. The step is computed as a sum between a steepest-descent…

数值分析 · 数学 2017-11-15 Cristian Barbarosie , Sérgio Lopes , Anca-Maria Toader

We propose a variant of alternating direction method of multiplier (ADMM) to solve constrained trajectory optimization problems. Our ADMM framework breaks a joint optimization into small sub-problems, leading to a low iteration cost and…

机器人学 · 计算机科学 2023-02-28 Ruiqi Ni , Zherong Pan , Xifeng Gao

We present a new semiclassical method that yields an approximation to the quantum mechanical wavefunction at a fixed, predetermined position. In the approach, a hierarchy of ODEs are solved along a trajectory with zero velocity. The new…

量子物理 · 物理学 2009-11-13 Yair Goldfarb , Ilan Degani , David , J. Tannor

We study an entropic optimal transport problem in which the transport plan is penalized by a nonlinear convex functional acting on the coupling. We establish existence, uniqueness, and uniform a priori bounds for minimizers, and we show…

最优化与控制 · 数学 2025-12-15 Anna Kazeykina , Zhenjie Ren , Xiaozhen Wang , Yufei Zhang