中文
相关论文

相关论文: A Riemannian Dimension-reduced Second Order Method…

200 篇论文

In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with $\ell_\tau$-norms proposing two different methodologies: 1) by a new second order cone mixed…

最优化与控制 · 数学 2014-10-21 Víctor Blanco , Justo Puerto , Safae El-Haj Ben-Ali

We study a standard distributed optimization framework where $N$ networked nodes collaboratively minimize the sum of their local convex costs. The main body of existing work considers the described problem when the underling network is…

最优化与控制 · 数学 2018-03-22 Anit Kumar Sahu , Dusan Jakovetic , Dragana Bajovic , Soummya Kar

This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [3]: it employs random…

数值分析 · 数学 2021-04-05 Stefania Bellavia , Gianmarco Gurioli , Benedetta Morini , Philippe L. Toint

We analyze convergence of gradient-descent methods on Riemannian manifolds. In particular, we study randomization of Riemannian gradient algorithms for minimizing smooth cost functions (of Morse-Bott type). We prove that randomized gradient…

最优化与控制 · 数学 2025-07-08 Emanuel Malvetti , Christian Arenz , Gunther Dirr , Thomas Schulte-Herbrüggen

We introduce a reduced order model (ROM) methodology for inverse electromagnetic wave scattering in layered lossy media, using data gathered by an antenna which generates a probing wave and measures the time resolved reflected wave. We…

动力系统 · 数学 2021-08-04 Liliana Borcea , Vladimir Druskin , Jörn Zimmerling

Dimensionality reduction is a topic of recent interest. In this paper, we present the classification constrained dimensionality reduction (CCDR) algorithm to account for label information. The algorithm can account for multiple classes as…

机器学习 · 统计学 2009-09-29 Raviv Raich , Jose A. Costa , Steven B. Damelin , Alfred O. Hero

We examine a wide class of stochastic approximation algorithms for solving (stochastic) nonlinear problems on Riemannian manifolds. Such algorithms arise naturally in the study of Riemannian optimization, game theory and optimal transport,…

最优化与控制 · 数学 2022-12-29 Mohammad Reza Karimi , Ya-Ping Hsieh , Panayotis Mertikopoulos , Andreas Krause

This paper proposes a Riemannian Multiobjective Proximal Gradient Method (RMPGM) for composite optimization problems on manifolds. Unlike scalarization-based approaches, the proposed framework directly handles vector-valued objectives and…

最优化与控制 · 数学 2026-05-19 Kangming Chen

Partial least squares regression (PLSR) has been a popular technique to explore the linear relationship between two datasets. However, most of algorithm implementations of PLSR may only achieve a suboptimal solution through an optimization…

计算机视觉与模式识别 · 计算机科学 2016-09-22 Haoran Chen , Yanfeng Sun , Junbin Gao , Yongli Hu , Baocai Yin

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

With the recent development of technology, wireless sensor networks (WSN) are becoming an important part of many applications. Knowing the exact location of each sensor in the network is very important issue. Therefore, the localization…

网络与互联网体系结构 · 计算机科学 2016-06-27 Biljana Risteska Stojkoska , Vesna Kirandziska

We propose a new distributed algorithm for computing a truncated Newton method, where the main diagonal of the Hessian is computed using belief propagation. As a case study for this approach, we examine the sensor selection problem, a…

信息论 · 计算机科学 2010-01-14 Danny Bickson , Danny Dolev

We investigate the problem of sequential linear data prediction for real life big data applications. The second order algorithms, i.e., Newton-Raphson Methods, asymptotically achieve the performance of the "best" possible linear data…

数据结构与算法 · 计算机科学 2017-01-20 Burak C. Civek , Suleyman S. Kozat

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

机器学习 · 统计学 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

Nonlinear dimensionality reduction methods provide a valuable means to visualize and interpret high-dimensional data. However, many popular methods can fail dramatically, even on simple two-dimensional manifolds, due to problems such as…

机器学习 · 统计学 2020-07-08 Daniel Ting , Michael I. Jordan

The indicator matrix plays an important role in machine learning, but optimizing it is an NP-hard problem. We propose a new relaxation of the indicator matrix and prove that this relaxation forms a manifold, which we call the Relaxed…

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

In this paper, we present a novel low rank representation (LRR) algorithm for data lying on the manifold of square root densities. Unlike traditional LRR methods which rely on the assumption that the data points are vectors in the Euclidean…

计算机视觉与模式识别 · 计算机科学 2015-08-19 Yifan Fu , Junbin Gao , Xia Hong , David Tien

We investigate the problem of recovering a partially observed high-rank matrix whose columns obey a nonlinear structure such as a union of subspaces, an algebraic variety or grouped in clusters. The recovery problem is formulated as the…

机器学习 · 统计学 2022-12-12 Florentin Goyens , Coralia Cartis , Armin Eftekhari

Emerging wireless applications are requiring ever more accurate location-positioning from sensor measurements. In this paper, we develop sensor selection strategies for 3D wireless positioning based on time of arrival (TOA) and received…

信号处理 · 电气工程与系统科学 2025-10-01 Myeung Suk Oh , Seyyedali Hosseinalipour , Taejoon Kim , David J. Love , James V. Krogmeier , Christopher G. Brinton

We address the detection of material defects, which are inside a layered material structure using compressive sensing based multiple-input and multiple-output (MIMO) wireless radar. Here, the strong clutter due to the reflection of the…

信号处理 · 电气工程与系统科学 2022-04-18 Udaya S. K. P. Miriya Thanthrige , Peter Jung , Aydin Sezgin