中文
相关论文

相关论文: Optimal parameter for the SOR-like iteration metho…

200 篇论文

Two common methods for solving absolute value equations (AVE) are SOR-like iteration method and fixed point iteration (FPI) method. In this paper, novel convergence analysis, which result wider convergence range, of the SOR-like iteration…

数值分析 · 数学 2024-12-18 Jiayu Liu , Tingting Luo , Cairong Chen , Deren Han

In this paper, we reconsider two new iterative methods for solving absolute value equations (AVE), which is proposed by Ali and Pan (Jpn. J. Ind. Appl. Math. 40: 303--314, 2023). Convergence results of the two iterative schemes and new…

数值分析 · 数学 2024-12-17 Jiayu Liu , Tingting Luo , Cairong Chen

Because the expense of estimating the optimal value of the relaxation parameter in the successive over-relaxation (SOR) method is usually prohibitive, the parameter is often adaptively controlled. In this paper, new adaptive SOR methods are…

数值分析 · 数学 2019-06-04 Yuto Miyatake , Tomohiro Sogabe , Shao-Liang Zhang

The Successive Over-Relaxation (SOR) method is a useful method for solving the sparse system of linear equations which arises from finite-difference discretization of the Poisson equation. Knowing the optimal value of the relaxation…

数值分析 · 数学 2025-01-20 Hossein Mahmoodi Darian

The absolute value equations (AVE) problem is an algebraic problem of solving Ax+|x|=b. So far, most of the research focused on methods for solving AVEs, but we address the problem itself by analysing properties of AVE and the corresponding…

数值分析 · 数学 2025-10-07 Milan Hladík

In this paper, by using $|x|=2\max\{0,x\}-x$, a class of maximum-based iteration methods is established to solve the generalized absolute value equation $Ax-B|x|=b$. Some convergence conditions of the proposed method are presented. By some…

数值分析 · 数学 2024-04-19 Shiliang Wu , Deren Han , Cuixia Li

Solving a linear system $Ax=b$ is a fundamental scientific computing primitive for which numerous solvers and preconditioners have been developed. These come with parameters whose optimal values depend on the system being solved and are…

机器学习 · 计算机科学 2024-05-03 Mikhail Khodak , Edmond Chow , Maria-Florina Balcan , Ameet Talwalkar

Recently, a class of inexact Picard iteration method for solving the absolute value equation: $Ax-|x~|=b$ have been proposed in [Optim Lett 8:2191-2202,2014]. To further improve the performance of Picard iteration method, a new inexact…

数值分析 · 数学 2015-10-01 Shu-Xin Miao , Xiang-Tuan Xiong , Jin Wen

Asymptotic rates of convergence of optimal SOR applied to linear systems with consistently ordered 2-cyclic matrices have been extensively studied in the case where the Jacobi eigenvalues are are real and contained in an interval centered…

数值分析 · 数学 2025-08-05 L. Robert Hocking , Chen Greif

Unconstrained convex optimization problems have enormous applications in various field of science and engineering. Different iterative methods are available in literature to solve such problem, and Newton method is among the oldest and…

最优化与控制 · 数学 2023-11-10 Santoshi Subhalaxmi Ray , Manideepa Saha

This paper is concerned with finding an optimal algorithm for minimizing a composite convex objective function. The basic setting is that the objective is the sum of two convex functions: the first function is smooth with up to the d-th…

最优化与控制 · 数学 2020-04-20 Bo Jiang , Haoyue Wang , Shuzhong Zhang

We present two criteria for checking approximate proper efficiency in vector optimization problems with the ordering cone being a nonnegative orthant. Although the criteria can be established by Benson's approach [H.P. Benson, \textit{An…

最优化与控制 · 数学 2023-12-05 Nguyen Thi Thu Huong

For small number of equations, systems of linear (and sometimes nonlinear) equations can be solved by simple classical techniques. However, for large number of systems of linear (or nonlinear) equations, solutions using classical method…

神经与进化计算 · 计算机科学 2013-04-16 A. R. M. Jalal Uddin Jamali , M. M. A. Hashem , Md. Bazlar Rahman

We propose accelerated versions of the operator Sinkhorn iteration for operator scaling using successive overrelaxation. We analyze the local convergence rates of these accelerated methods via linearization, which allows us to determine the…

最优化与控制 · 数学 2026-04-27 Tasuku Soma , André Uschmajew

The choice of the parameter value for regularized inverse problems is critical to the results and remains a topic of interest. This article explores a criterion for selecting a good parameter value by maximizing the probability of the data,…

数值分析 · 数学 2020-02-11 Toby Sanders , Rodrigo B. Platte , Robert D. Skeel

The local convergence of alternating optimization methods with overrelaxation for low-rank matrix and tensor problems is established. The analysis is based on the linearization of the method which takes the form of an SOR iteration for a…

数值分析 · 数学 2022-06-29 Ivan V. Oseledets , Maxim V. Rakhuba , André Uschmajew

We consider asynchronous versions of the first and second order Richardson methods for solving linear systems of equations. These methods depend on parameters whose values are chosen a priori. We explore the parameter values that can be…

数值分析 · 数学 2020-09-07 Edmond Chow , Andreas Frommer , Daniel B. Szyld

Randomized iterative methods, such as the Kaczmarz method and its variants, have gained growing attention due to their simplicity and efficiency in solving large-scale linear systems. Meanwhile, absolute value equations (AVE) have attracted…

数值分析 · 数学 2025-05-13 Jiaxin Xie , Hou-Duo Qi , Deren Han

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

最优化与控制 · 数学 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

Iterative methods based on tensors have emerged as powerful tools for solving tensor equations, and have significantly advanced across multiple disciplines. In this study, we propose two-step tensor-based iterative methods to solve the…

数值分析 · 数学 2025-02-07 Ratikanta Behera , Saroja Kumar Panda , Jajati Keshari Sahoo
‹ 上一页 1 2 3 10 下一页 ›