中文
相关论文

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

200 篇论文

Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each…

最优化与控制 · 数学 2023-03-07 Mohammadreza Chamanbaz , Roland Bouffanais

Stochastic variational inequalities (SVI) model a large class of equilibrium problems subject to data uncertainty, and are closely related to stochastic optimization problems. The SVI solution is usually estimated by a solution to a sample…

最优化与控制 · 数学 2014-06-27 Shu Lu

Regularized kernel methods such as support vector machines (SVM) and support vector regression (SVR) constitute a broad and flexible class of methods which are theoretically well investigated and commonly used in nonparametric…

统计方法学 · 统计学 2013-05-07 Robert Hable

This paper is concerned with convex composite minimization problems in a Hilbert space. In these problems, the objective is the sum of two closed, proper, and convex functions where one is smooth and the other admits a computationally…

最优化与控制 · 数学 2020-02-19 Patrick R. Johnstone , Pierre Moulin

The stochastic variational inference (SVI) paradigm, which combines variational inference, natural gradients, and stochastic updates, was recently proposed for large-scale data analysis in conjugate Bayesian models and demonstrated to be…

机器学习 · 统计学 2018-02-05 Rishit Sheth , Roni Khardon

In this paper we the formulation of inverse problems as constrained minimization problems and their iterative solution by gradient or Newton type. We carry out a convergence analysis in the sense of regularization methods and discuss…

数值分析 · 数学 2021-01-15 Barbara Kaltenbacher , Kha Van Huynh

The splitting method is a powerful method for solving partial differential equations. Various splitting methods have been designed to separate different physics, nonlinearities, and so on. Recently, a new splitting approach has been…

数值分析 · 数学 2023-03-22 Yalchin Efendiev , Wing Tat Leung , Wenyuan Li , Zecheng Zhang

In this paper we consider the computation of approximate solutions for inverse problems in Hilbert spaces. In order to capture the special feature of solutions, non-smooth convex functions are introduced as penalty terms. By exploiting the…

数值分析 · 数学 2015-06-18 Qinian Jin , Xiliang Lu

We introduce a relaxed-projection splitting algorithm for solving variational inequalities in Hilbert spaces for the sum of nonsmooth maximal monotone operators, where the feasible set is defined by a nonlinear and nonsmooth continuous…

最优化与控制 · 数学 2015-12-31 J. Y. Bello Cruz , R. Diaz Millan

The Halpern iteration for solving monotone inclusion problems has gained increasing interests in recent years due to its simple form and appealing convergence properties. In this paper, we investigate the inexact variants of the scheme in…

最优化与控制 · 数学 2025-05-28 Ling Liang , Zusen Xu , Kim-Chuan Toh , Jia-Jie Zhu

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

泛函分析 · 数学 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

We study the convergence of a random iterative sequence of a family of operators on infinite dimensional Hilbert spaces, inspired by the Stochastic Gradient Descent (SGD) algorithm in the case of the noiseless regression, as studied in [1].…

泛函分析 · 数学 2022-09-02 Soumyadip Ghosh , Yingdong Lu , Tomasz J. Nowicki

We propose and study a novel stochastic inertial primal-dual approach to solve composite optimization problems. These latter problems arise naturally when learning with penalized regularization schemes. Our analysis provide convergence…

最优化与控制 · 数学 2015-07-06 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number…

编程语言 · 计算机科学 2015-05-27 Thomas Martin Gawlitza , David Monniaux

Various problems in computer vision and medical imaging can be cast as inverse problems. A frequent method for solving inverse problems is the variational approach, which amounts to minimizing an energy composed of a data fidelity term and…

计算机视觉与模式识别 · 计算机科学 2020-06-17 Erich Kobler , Alexander Effland , Karl Kunisch , Thomas Pock

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

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

In this paper, we introduce a new problem called the split feasibility and fixed point equality problems (SFFPEP) and propose a new iterative algorithm for solving the problem (SFFPEP) for the class of quasi-nonexpansive mappings in Hilbert…

泛函分析 · 数学 2016-10-10 L. B. Mohammed , A. Kılıçman

The automation of probabilistic reasoning is one of the primary aims of machine learning. Recently, the confluence of variational inference and deep learning has led to powerful and flexible automatic inference methods that can be trained…

机器学习 · 统计学 2021-02-10 Luca Ambrogioni , Gianluigi Silvestri , Marcel van Gerven

We present a new iterative rotation inversion technique based on the Simultaneous Algebraic Reconstruction Technique developed for image reconstruction. We describe in detail our algorithmic implementation and compare it to the classical…

太阳与恒星天体物理 · 物理学 2024-06-17 Sylvain G. Korzennik , Antonio Eff-Darwich

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

最优化与控制 · 数学 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes