中文
相关论文

相关论文: New iterative algorithms for solving split variati…

200 篇论文

In the fields of control theory and machine learning, the dynamic low-rank approximation for large-scale matrices has received substantial attention. Considering large-scale semilinear stiff matrix differential equations, we propose…

数值分析 · 数学 2025-10-14 Zi Wu , Yong-Liang Zhao , Xian-Ming Gu

In this paper we apply the stochastic variance reduced gradient (SVRG) method, which is a popular variance reduction method in optimization for accelerating the stochastic gradient method, to solve large scale linear ill-posed systems in…

数值分析 · 数学 2024-03-20 Qinian Jin , Liuhong Chen

A framework previously introduced in [3] for solving a sequence of stochastic optimization problems with bounded changes in the minimizers is extended and applied to machine learning problems such as regression and classification. The…

机器学习 · 计算机科学 2019-04-08 Craig Wilson , Yuheng Bu , Venugopal Veeravalli

Machine learning approaches relying on such criteria as adversarial robustness or multi-agent settings have raised the need for solving game-theoretic equilibrium problems. Of particular relevance to these applications are methods targeting…

机器学习 · 计算机科学 2023-10-27 Xufeng Cai , Ahmet Alacaoglu , Jelena Diakonikolas

We propose a primal-dual backward reflected forward splitting method for solving structured primal-dual monotone inclusion in real Hilbert space. The algorithm allows to use the inexact computations of the Lipschitzian and cocoercive…

最优化与控制 · 数学 2024-01-11 Vu Cong Bang , Dimitri Papadimitriou , Vu Xuan Nham

Stein variational inference (SVI) is a sample-based approximate Bayesian inference technique that generates a sample set by jointly optimizing the samples' locations to minimize an information-theoretic measure of discrepancy with the…

机器学习 · 计算机科学 2024-10-22 Liam Pavlovic , David M. Rosen

This paper focuses on optimization problems constrained by Parametric Variational Inequalities (PVI) defined on a moving set. Unlike most existing works on mathematical programs with equilibrium constraints, the equilibrium constraints have…

最优化与控制 · 数学 2026-03-06 Xiaojun Chen , Jin Zhang , Yixuan Zhang

This paper focuses on non-monotone stochastic variational inequalities (SVIs) that may not have a unique solution. A commonly used efficient algorithm to solve VIs is the Popov method, which is known to have the optimal convergence rate for…

最优化与控制 · 数学 2025-10-17 Daniil Vankov , Angelia Nedich , Lalitha Sankar

The breakthrough ideas in the modern proximal splitting methodologies allow us to express the set of all minimizers of a superposition of multiple nonsmooth convex functions as the fixed point set of computable nonexpansive operators. In…

最优化与控制 · 数学 2022-07-01 Isao Yamada , Masao Yamagishi

Motivated by multi-user optimization problems and non-cooperative Nash games in uncertain regimes, we consider stochastic Cartesian variational inequalities (SCVI) where the set is given as the Cartesian product of a collection of component…

最优化与控制 · 数学 2018-01-16 Farzad Yousefian , Angelia Nedich , Uday V. Shanbhag

We consider nested variational inequalities con- sisting in a (upper-level) variational inequality whose feasible set is given by the solution set of another (lower-level) variational inequality. This class of hierarchical equilibrium…

最优化与控制 · 数学 2025-08-29 Meggie Marschner , Mathias Staudigl

This paper introduces a family of stochastic extragradient-type algorithms for a class of nonconvex-nonconcave problems characterized by the weak Minty variational inequality (MVI). Unlike existing results on extragradient methods in the…

最优化与控制 · 数学 2023-02-20 Thomas Pethick , Olivier Fercoq , Puya Latafat , Panagiotis Patrinos , Volkan Cevher

We propose an abstract stochastic scheme for solving a broad range of monotone operator inclusion problems in Hilbert spaces. This framework allows for the introduction of stochasticity at several levels in monotone operator splitting…

最优化与控制 · 数学 2026-02-13 Patrick L. Combettes , Javier I. Madariaga

In this paper, a shallow Ritz-type neural network for solving elliptic equations with delta function singular sources on an interface is developed. There are three novel features in the present work; namely, (i) the delta function…

数值分析 · 数学 2023-06-13 Ming-Chih Lai , Che-Chia Chang , Wei-Syuan Lin , Wei-Fan Hu , Te-Sheng Lin

We analyze the split-sample robust inference (SSRI) methodology proposed by Chernozhukov, Demirer, Duflo, and Fernandez-Val (CDDF) for quantifying uncertainty in heterogeneous treatment effect estimation. While SSRI effectively accounts for…

统计方法学 · 统计学 2025-02-11 Kosuke Imai , Michael Lingzhi Li

Machine learning has achieved impressive performance in tomographic reconstruction, but supervised training requires paired measurements and ground-truth images that are often unavailable. This has motivated self-supervised approaches,…

计算机视觉与模式识别 · 计算机科学 2026-04-20 Markus Haltmeier , Lukas Neumann , Nadja Gruber , Gyeongha Hwang

Regularization approaches have demonstrated their effectiveness for solving ill-posed problems. However, in the context of variational restoration methods, a challenging question remains, which is how to find a good regularizer. While total…

最优化与控制 · 数学 2011-10-25 Nelly Pustelnik , Caroline Chaux , Jean-Christophe Pesquet

In this paper, we study regression problems over a separable Hilbert space with the square loss, covering non-parametric regression over a reproducing kernel Hilbert space. We investigate a class of spectral/regularized algorithms,…

机器学习 · 统计学 2022-07-18 Junhong Lin , Alessandro Rudi , Lorenzo Rosasco , Volkan Cevher

The idea of unfolding iterative algorithms as deep neural networks has been widely applied in solving sparse coding problems, providing both solid theoretical analysis in convergence rate and superior empirical performance. However, for…

机器学习 · 计算机科学 2020-10-27 Yuhai Song , Zhong Cao , Kailun Wu , Ziang Yan , Changshui Zhang

Solving (Stampacchia) variational inequalities (SVIs) is a foundational problem at the heart of optimization. However, this expressivity comes at the cost of computational hardness. As a result, most research has focused on carving out…

最优化与控制 · 数学 2026-04-03 Ioannis Anagnostides , Gabriele Farina , Tuomas Sandholm , Brian Hu Zhang