中文
相关论文

相关论文: A Novel Riemannian Optimization Approach to the Ra…

200 篇论文

We propose a linear programming (LP) framework for steady-state diffusion and flux optimization on geometric networks. The state variable satisfies a discrete diffusion law on a weighted, oriented graph, where conductances are scaled by…

最优化与控制 · 数学 2025-11-06 Harbir Antil , Rainald Löhner , Felipe Pérez

Bilevel optimization has gained prominence in various applications. In this study, we introduce a framework for solving bilevel optimization problems, where the variables in both the lower and upper levels are constrained on Riemannian…

最优化与控制 · 数学 2024-11-05 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Akiko Takeda

In recent years, manifold learning has become increasingly popular as a tool for performing non-linear dimensionality reduction. This has led to the development of numerous algorithms of varying degrees of complexity that aim to recover man…

机器学习 · 统计学 2013-06-03 Dominique Perraul-Joncas , Marina Meila

The DC Optimal Power Flow (DC-OPF) problem is fundamental to power system operations, requiring rapid solutions for real-time grid management. While traditional optimization solvers provide optimal solutions, their computational cost…

机器学习 · 计算机科学 2025-12-15 Kshitiz Khanal

This paper analyzes local convergence of the block Newton (BN) method introduced in [5, 6] for one-dimensional shallow neural network approximation to functions and diffusion-reaction problems. The BN method consists of the 2x2 block…

数值分析 · 数学 2026-03-13 Zhiqiang Cai , Anastassia Doktorova , Robert D. Falgout , César Herrera

The joint approximate diagonalization of non-commuting symmetric matrices is an important process in independent component analysis. This problem can be formulated as an optimization problem on the Stiefel manifold that can be solved using…

最优化与控制 · 数学 2022-02-28 Hiroyuki Sato

This paper proposes a theoretical framework for modeling and optimizing the bounded functions based on the Fourier series approximation and Ricci flow. Specifically, the initial manifold, $\mathcal{M}_0$ is approximated using Fourier series…

微分几何 · 数学 2025-03-13 Varsha Gupta

This paper introduces a distributed operational solution for coordinating integrated transmission-distribution (ITD) systems regarding data privacy. To tackle the nonconvex challenges of AC optimal power flow (OPF) problems, our research…

系统与控制 · 电气工程与系统科学 2024-02-01 Xinliang Dai , Junyi Zhai , Yuning Jiang , Yi Guo , Colin N. Jones , Veit Hagenmeyer

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

数值分析 · 数学 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

We formulate a steady-state network flow problem for non-ideal gas that relates injection rates and nodal pressures in the network to flows in pipes. For this problem, we present and prove a theorem on uniqueness of generalized solution for…

系统与控制 · 电气工程与系统科学 2022-12-01 Shriram Srinivasan , Kaarthik Sundar , Vitaliy Gyrya , Anatoly Zlotnik

In this work, we establish non-asymptotic convergence bounds for the Gauss-Newton method in training neural networks with smooth activations. In the underparameterized regime, the Gauss-Newton gradient flow in parameter space induces a…

最优化与控制 · 数学 2025-12-23 Semih Cayci

We extend the classical primal-dual interior point method from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior point method, is for solving Riemannian constrained optimization problems. We establish…

最优化与控制 · 数学 2024-03-06 Zhijian Lai , Akiko Yoshise

Dual descent methods are commonly used to solve network optimization problems because their implementation can be distributed through the network. However, their convergence rates are typically very slow. This paper introduces a family of…

最优化与控制 · 数学 2011-04-07 M. Zargham , A. Ribeiro , A. Jadbabaie , A. Ozdaglar

We propose Riemannian Flow Matching (RFM), a simple yet powerful framework for training continuous normalizing flows on manifolds. Existing methods for generative modeling on manifolds either require expensive simulation, are inherently…

机器学习 · 计算机科学 2024-02-27 Ricky T. Q. Chen , Yaron Lipman

Min cut is an important graph partitioning method. However, current solutions to the min cut problem suffer from slow speeds, difficulty in solving, and often converge to simple solutions. To address these issues, we relax the min cut…

机器学习 · 计算机科学 2025-01-31 Fangyuan Xie , Jinghui Yuan , Feiping Nie , Xuelong Li

In this study, we investigate the performance of two novel first-order optimization algorithms, namely the rescaled-gradient flow (RGF) and the signed-gradient flow (SGF). These algorithms are derived from the forward Euler discretization…

机器学习 · 计算机科学 2025-03-19 Siqi Zhang , Mouhacine Benosman , Orlando Romero

We consider a class of optimal power flow (OPF) applications where some loads offer a modulation service in exchange for an activation fee. These applications can be modeled as multi-period formulations of the OPF with discrete variables…

最优化与控制 · 数学 2014-01-07 Quentin Gemine , Damien Ernst , Quentin Louveaux , Bertrand Cornélusse

In this work we focus on the problem of minimizing the sum of convex cost functions in a distributed fashion over a peer-to-peer network. In particular, we are interested in the case in which communications between nodes are prone to…

最优化与控制 · 数学 2020-07-24 Nicola Bastianello , Ruggero Carli , Luca Schenato , Marco Todescato

Federated learning (FL) has emerged as a powerful paradigm for collaborative model training across distributed clients while preserving data privacy. However, existing FL algorithms predominantly focus on unconstrained optimization problems…

最优化与控制 · 数学 2025-08-22 Hongye Wang , Zhaoye Pan , Chang He , Jiaxiang Li , Bo Jiang

This paper proposes a novel and simple linear model to capture line losses for use in linearized DC models, such as optimal power flow (DC-OPF) and security-constrained economic dispatch (SCED). The \textit{Line Loss Outer Approximation}…

最优化与控制 · 数学 2021-12-28 Haoruo Zhao , Mathieu Tanneau , Pascal Van Hentenryck