中文
相关论文

相关论文: Two-step scale-splitting method for solving comple…

200 篇论文

This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of…

数值分析 · 数学 2026-03-17 Shiying Li , Caroline Moosmueller , Yongzhe Wang

For a linear matrix function $f$ in $X \in \R^{m\times n}$ we consider inhomogeneous linear matrix equations $f(X) = E$ for $E \neq 0$ that have or do not have solutions. For such systems we compute optimal norm constrained solutions…

数值分析 · 数学 2021-08-03 Frank Uhlig , An-Bao Xu

Benders decomposition is one of the most applied methods to solve two-stage stochastic problems (TSSP) with a large number of scenarios. The main idea behind the Benders decomposition is to solve a large problem by replacing the values of…

最优化与控制 · 数学 2022-11-24 Cristian Ramírez-Pico , Ivana Ljubić , Eduardo Moreno

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

数值分析 · 数学 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

We consider the matrix completion problem where the aim is to esti-mate a large data matrix for which only a relatively small random subset of its entries is observed. Quite popular approaches to matrix completion problem are iterative…

统计理论 · 数学 2015-02-03 Olga Klopp

We propose a novel stochastic gradient descent method for solving linear least squares problems with partially observed data. Our method uses submatrices indexed by a randomly selected pair of row and column index sets to update the iterate…

数值分析 · 数学 2020-07-10 Kui Du , Xiao-Hui Sun

Sparsity-constrained optimization underlies many problems in signal processing, statistics, and machine learning. State-of-the-art hard-thresholding (HT) algorithms rely on an appropriately selected continuous step-size parameter to ensure…

机器学习 · 统计学 2026-05-13 Jin Zhu , Junxian Zhu , Zezhi Wang , Borui Tang , Hongmei Lin , Xueqin Wang

We propose an improved version of the Hermitian/skew-Hermitian splitting (HSS) iterative method, which we call HSS(0), to solve non-Hermitian linear systems with a positive definite Hermitian part. The improvement is based on solving the…

数值分析 · 数学 2021-09-30 Chen Greif , Yunhui He

Efficiently solving sparse linear algebraic equations is an important research topic of numerical simulation. Commonly used approaches include direct methods and iterative methods. Compared with the direct methods, the iterative methods…

数值分析 · 数学 2023-10-11 Haifeng Zou , Xiaowen Xu , Chen-Song Zhang

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

综合数学 · 数学 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

Recently Ahmadi et al. (2021) and Tagliaferro (2022) proposed some iterative methods for the numerical solution of linear systems which, under the classical hypothesis of strict diagonal dominance, typically converge faster than the Jacobi…

数值分析 · 数学 2024-04-11 Paolo Novati , Fulvio Tagliaferro , Marino Zennaro

This work considers numerical methods for the time-dependent Schr\"{o}dinger equation of incommensurate systems. By using a plane wave method for spatial discretization, the incommensurate problem is lifted to a higher dimension that…

计算物理 · 物理学 2021-03-30 Ting Wang , Huajie Chen , Aihui Zhou , Yuzhi Zhou

Scaling hyperparameter optimisation to very large datasets remains an open problem in the Gaussian process community. This paper focuses on iterative methods, which use linear system solvers, like conjugate gradients, alternating…

In this paper, we propose and analyze iterative method based on projection techniques to solve a non-singular linear system Ax = b. In particular, for a given positive integer m, m-dimensional successive projection method (mD-SPM) for…

数值分析 · 数学 2020-03-12 Ashif Mustafa , Manideepa Saha

We propose a conceptually new method for solving nonlinear inverse scattering problems (ISPs) such as are commonly encountered in tomographic ultrasound imaging, seismology and other applications. The method is inspired by the theory of…

数学物理 · 物理学 2016-11-02 Howard W. Levinson , Vadim A. Markel

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes…

最优化与控制 · 数学 2016-12-08 Ganzhao Yuan , Wei-Shi Zheng , Bernard Ghanem

This paper presents iterative methods for solving tensor equations involving the T-product. The proposed approaches apply tensor computations without matrix construction. For each initial tensor, these algorithms solve related problems in a…

数值分析 · 数学 2025-04-28 Malihe Nobakht Kooshkghazi , Salman Ahmadi-Asl , Hamidreza Afshin

In this paper we present an extension of standard iterative splitting schemes to multiple splitting schemes for solving higher order differential equations. We are motivated by dynamical systems, which occur in dynamics of the electrons in…

数值分析 · 数学 2012-04-17 Juergen Geiser , Thomas Zacher

In this paper, we propose a new stochastic column-block gradient descent method for solving nonlinear systems of equations. It has a descent direction and holds an approximately optimal step size obtained through an optimization problem. We…

数值分析 · 数学 2025-07-21 Naiyu Jiang , Wendi Bao , Lili Xing , Weiguo Li

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

数据结构与算法 · 计算机科学 2010-04-09 Ravindran Kannan