中文
相关论文

相关论文: A modified generalized shift-splitting preconditio…

200 篇论文

Additive smooth models, such as Generalized additive models (GAMs) of location, scale, and shape (GAMLSS), are a popular choice for modeling experimental data. However, software available to fit such models is usually not tailored…

统计方法学 · 统计学 2025-06-17 Joshua Krause , Jelmer P. Borst , Jacolien van Rij

We introduce an iterative method named GPMR for solving 2x2 block unsymmetric linear systems. GPMR is based on a new process that reduces simultaneously two rectangular matrices to upper Hessenberg form and that is closely related to the…

数值分析 · 数学 2021-11-16 Alexis Montoison , Dominique Orban

We present a monolithic geometric multigrid preconditioner for solving fluid-solid interaction problems in Stokes limit. The problems are discretized by a spatially adaptive high-order meshless method, the generalized moving least squares…

数值分析 · 数学 2022-09-07 Zisheng Ye , Xiaozhe Hu , Wenxiao Pan

In this paper, we first propose a general inertial proximal point method for the mixed variational inequality (VI) problem. Based on our knowledge, without stronger assumptions, convergence rate result is not known in the literature for…

最优化与控制 · 数学 2014-08-04 Caihua Chen , Shiqian Ma , Junfeng Yang

We introduce a framework and early results for massively scalable Gaussian processes (MSGP), significantly extending the KISS-GP approach of Wilson and Nickisch (2015). The MSGP framework enables the use of Gaussian processes (GPs) on…

机器学习 · 计算机科学 2015-11-06 Andrew Gordon Wilson , Christoph Dann , Hannes Nickisch

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

数值分析 · 数学 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

In this paper, a fast solver is studied for saddle point system arising from a second-order Crank-Nicolson discretization of an initial-valued parabolic PDE constrained optimal control problem, which is indefinite and ill-conditioned.…

数值分析 · 数学 2023-12-21 Xue-Lei Lin , Shu-Lin Wu

We consider non-convex optimization problems with constraint that is a product of simplices. A commonly used algorithm in solving this type of problem is the Multiplicative Weights Update (MWU), an algorithm that is widely used in game…

最优化与控制 · 数学 2022-04-26 Yi Feng , Ioannis Panageas , Xiao Wang

Low precision arithmetic, in particular half precision floating point arithmetic, is now available in commercial hardware. Using lower precision can offer significant savings in computation and communication costs with proportional savings…

数值分析 · 数学 2021-11-16 Eda Oktay , Erin Carson

In this paper, we introduce a new iterative method to find a common solution of a generalized mixed equilibrium problem, a variational inequality problem and a hierarchical fixed point problem for a demicontinuous nearly nonexpansive…

泛函分析 · 数学 2014-09-17 Ibrahim Karahan

In large-scale optimization, when either forming or storing Hessian matrices are prohibitively expensive, quasi-Newton methods are often used in lieu of Newton's method because they only require first-order information to approximate the…

数值分析 · 数学 2022-08-11 Jennifer B. Erway , Mostafa Rezapour

The generalized alternating direction method of multipliers (ADMM) of Xiao et al. [{\tt Math. Prog. Comput., 2018}] aims at the two-block linearly constrained composite convex programming problem, in which each block is in the form of…

最优化与控制 · 数学 2022-04-05 Hongwu Li , Haibin Zhang , Yunhai Xiao

Prompting has recently been shown as a promising approach for applying pre-trained language models to perform downstream tasks. We present Multi-Stage Prompting (MSP), a simple and automatic approach for leveraging pre-trained language…

计算与语言 · 计算机科学 2022-03-18 Zhixing Tan , Xiangwen Zhang , Shuo Wang , Yang Liu

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

最优化与控制 · 数学 2020-03-02 Tuomo Valkonen

The computation of stationary distributions of Markov chains is an important task in the simulation of stochastic models. The linear systems arising in such applications involve non-symmetric M-matrices, making algebraic multigrid methods a…

数值分析 · 数学 2014-02-18 James Brannick , Karsten Kahl , Sonja Sokolovic

The stochastic proximal point (SPP) methods have gained recent attention for stochastic optimization, with strong convergence guarantees and superior robustness to the classic stochastic gradient descent (SGD) methods showcased at little to…

机器学习 · 统计学 2023-01-10 Xiao-Tong Yuan , Ping Li

This paper focuses on the distributed optimization of stochastic saddle point problems. The first part of the paper is devoted to lower bounds for the centralized and decentralized distributed methods for smooth (strongly) convex-(strongly)…

机器学习 · 计算机科学 2025-04-28 Aleksandr Beznosikov , Valentin Samokhin , Alexander Gasnikov

We introduce a new sequential subspace optimization method for large-scale saddle-point problems. It solves iteratively a sequence of auxiliary saddle-point problems in low-dimensional subspaces, spanned by directions derived from…

最优化与控制 · 数学 2020-08-24 Yoni Choukroun , Michael Zibulevsky , Pavel Kisilev

This paper introduces the Non-homogeneous Generalized Skellam process (NGSP) and its fractional version NGFSP by time changing it with an independent inverse stable subordinator. We study distributional properties for NGSP and NGFSP…

概率论 · 数学 2025-09-23 Kartik Tathe , Sayan Ghosh

We consider the problem of minimizing the sum of a smooth function $h$ with a bounded Hessian, and a nonsmooth function. We assume that the latter function is a composition of a proper closed function $P$ and a surjective linear map $\cal…

最优化与控制 · 数学 2015-11-17 Guoyin Li , Ting Kei Pong