中文
相关论文

相关论文: Spectral projected gradient methods for generalize…

200 篇论文

In the paper, we propose a higher-order geometry-preserving numerical method for stochastic differential equations (SDEs) evolving on the Lie groups SO(n) and SE(n). Most existing Lie group integrators rely on Magnus expansion of the…

数值分析 · 数学 2026-05-07 Xi Wang , Victor Solo

Ill-posed linear inverse problems appear in many scientific setups, and are typically addressed by solving optimization problems, which are composed of data fidelity and prior terms. Recently, several works have considered a back-projection…

最优化与控制 · 数学 2021-08-10 Tom Tirer , Raja Giryes

In this paper a new Riemannian rank adaptive method (RRAM) is proposed for the low-rank tensor completion problem (LRTCP) formulated as a least-squares optimization problem on the algebraic variety of tensors of bounded tensor-train (TT)…

最优化与控制 · 数学 2024-02-20 Charlotte Vermeylen , Marc Van Barel

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference…

数值分析 · 数学 2021-05-18 Lueling Jia , Huiyuan Li , Zhimin Zhang

We study distributed optimization of finite-degree polynomial Laplacian spectral objectives under fixed topology and a global weight budget, targeting the collective behavior of the entire spectrum rather than a few extremal eigenvalues. By…

最优化与控制 · 数学 2025-12-16 Jitian Liu , Nicolas Kozachuk , Subhrajit Bhattacharya

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed a large gap between estimation with unbounded computational…

数据结构与算法 · 计算机科学 2016-12-26 Andrea Montanari , Nike Sun

We propose a new algorithm for sparse estimation of eigenvectors in generalized eigenvalue problems (GEP). The GEP arises in a number of modern data-analytic situations and statistical methods, including principal component analysis (PCA),…

统计方法学 · 统计学 2020-06-29 Sungkyu Jung , Jeongyoun Ahn , Yongho Jeon

The objective of this research is to explore a convex feasibility problem, which consists of a monotone variational inequality problem and a fixed point problem. We introduce four inertial extragradient algorithms that are motivated by the…

最优化与控制 · 数学 2021-07-27 Bing Tan , Jingjing Fan , Xiaolong Qin

Partial differential equations (PDEs) are instrumental for modeling dynamical systems in science and engineering. The advent of neural networks has initiated a significant shift in tackling these complexities though challenges in accuracy…

机器学习 · 计算机科学 2024-06-07 Zhuo Chen , Jacob McCarran , Esteban Vizcaino , Marin Soljačić , Di Luo

We consider connectivity augmentation problems in the Steiner setting, where the goal is to augment the edge-connectivity between a specified subset of terminal nodes. In the Steiner Augmentation of a Graph problem ($k$-SAG), we are given a…

数据结构与算法 · 计算机科学 2024-08-12 Daniel Hathcock , Michael Zlatin

An essential ingredient of a spectral method is the choice of suitable bases for test and trial spaces. On complex domains, these bases are harder to devise, necessitating the use of domain partitioning techniques such as the spectral…

数值分析 · 数学 2021-11-17 Saad Qadeer , Ehssan Nazockdast , Boyce E. Griffith

Classical extragradient schemes and their stochastic counterpart represent a cornerstone for resolving monotone variational inequality problems. Yet, such schemes have a per-iteration complexity of two projections onto a convex set and…

最优化与控制 · 数学 2020-12-22 Shisheng Cui , Uday V. Shanbhag

Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm, two-space method, the shifted inverse power method, and the polynomial…

数值分析 · 数学 2014-10-21 Hailong Guo , Zhimin Zhang , Ren Zhao

In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained…

最优化与控制 · 数学 2020-12-18 Bennet Gebken , Sebastian Peitz , Michael Dellnitz

View missing remains a significant challenge in graph-based multi-view semi-supervised learning, hindering their real-world applications. To address this issue, traditional methods introduce a missing indicator matrix and focus on mining…

机器学习 · 计算机科学 2025-10-22 Zhangqi Jiang , Tingjin Luo , Xu Yang , Xinyan Liang

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

最优化与控制 · 数学 2026-03-10 Changkai Li

We introduce Tempered Geodesic Markov Chain Monte Carlo (TG-MCMC) algorithm for initializing pose graph optimization problems, arising in various scenarios such as SFM (structure from motion) or SLAM (simultaneous localization and mapping).…

计算机视觉与模式识别 · 计算机科学 2019-04-02 Tolga Birdal , Umut Şimşekli , M. Onur Eken , Slobodan Ilic

We propose the superiorization of incremental algorithms for tomographic image reconstruction. The resulting methods follow a better path in its way to finding the optimal solution for the maximum likelihood problem in the sense that they…

最优化与控制 · 数学 2019-04-03 Elias S. Helou , Marcelo V. W. Zibetti , Eduardo X. Miqueles

Spectral methods include a family of algorithms related to the eigenvectors of certain data-generated matrices. In this work, we are interested in studying the geometric landscape of the eigendecomposition problem in various spectral…

最优化与控制 · 数学 2022-07-13 Shuang Li , Gongguo Tang , Michael B. Wakin

Projected Gradient Descent (PGD) methods offer a simple and scalable approach to topology optimization (TO), yet they often struggle with nonlinear and multi-constraint problems due to the complexity of active-set detection. This paper…

计算工程、金融与科学 · 计算机科学 2025-11-19 Amin Heyrani Nobari , Faez Ahmed