中文
相关论文

相关论文: TriCG and TriMR: Two Iterative Methods for Symmetr…

200 篇论文

We introduce an iterative solver named MINARES for symmetric linear systems $Ax \approx b$, where $A$ is possibly singular. MINARES is based on the symmetric Lanczos process, like MINRES and MINRES-QLP, but it minimizes $\|Ar_k\|$ in each…

数值分析 · 数学 2023-10-04 Alexis Montoison , Dominique Orban , Michael A. Saunders

We introduce a two-parameter version of the two-step scale-splitting iteration method, called TTSCSP, for solving a broad class of complex symmetric system of linear equations. We present some conditions for the convergence of the method.…

数值分析 · 数学 2018-02-06 Davod Khojasteh Salkuyeh , Tahereh Salimi Siahkolaei

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

数值分析 · 数学 2015-03-09 Hari Sundar , Georg Stadler , George Biros

Trigonometric time integrators are introduced as a class of explicit numerical methods for quasilinear wave equations. Second-order convergence for the semi-discretization in time with these integrators is shown for a sufficiently regular…

In this paper we propose a novel arbitrary high order accurate semi-implicit space-time DG method for the solution of the three-dimensional incompressible Navier-Stokes equations on staggered unstructured curved tetrahedral meshes. As…

数值分析 · 数学 2016-06-22 Maurizio Tavelli , Michael Dumbser

In this paper, we analyze the convergence %semi-convergence properties of projected non-stationary block iterative methods (P-BIM) aiming to find a constrained solution to large linear, usually both noisy and ill-conditioned, systems of…

数值分析 · 数学 2022-02-11 Mahdi Mirzapour , Andrzej Cegielski , Tommy Elfving

Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient algorithms suitable for…

分布式、并行与集群计算 · 计算机科学 2019-07-16 Manuel Birke , Bobby Philip , Zhen Wang , Mark Berrill

The three-step alternating iteration scheme for finding an iterative solution of a singular (non-singular) linear systems in a faster way was introduced by Nandi {\it et al.} [Numer. Algorithms; 84 (2) (2020) 457-483], recently. The authors…

数值分析 · 数学 2023-05-09 Vaibhav Shekhar , Punit Sharma

In this paper, we present a MLP-like architecture for sequential recommendation, namely TriMLP, with a novel Triangular Mixer for cross-token communications. In designing Triangular Mixer, we simplify the cross-token operation in MLP as the…

机器学习 · 计算机科学 2023-07-26 Yiheng Jiang , Yuanbo Xu , Yongjian Yang , Funing Yang , Pengyang Wang , Hui Xiong

A constrained optimization problem is primal infeasible if its constraints cannot be satisfied, and dual infeasible if the constraints of its dual problem cannot be satisfied. We propose a novel iterative method, named proportional-integral…

最优化与控制 · 数学 2021-09-14 Yue Yu , Ufuk Topcu

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

数值分析 · 数学 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

Krylov subspace methods for solving linear systems of equations involving skew-symmetric matrices have gained recent attention. Numerical equivalences among Krylov subspace methods for nonsingular skew-symmetric linear systems have been…

数值分析 · 数学 2023-08-01 Kui Du , Jia-Jun Fan , Xiao-Hui Sun , Fang Wang , Ya-Lan Zhang

Krylov subspace recycling is a process for accelerating the convergence of sequences of linear systems. Based on this technique, the recycling BiCG algorithm has been developed recently. Here, we now generalize and extend this recycling…

数值分析 · 数学 2015-01-27 Kapil Ahuja , Peter Benner , Eric de Sturler , Lihong Feng

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of…

数值分析 · 数学 2013-05-14 Constantin Bacuta

We have presented a fast method for solving a specific type of block four-by-four saddlepoint problem arising from the finite element discretization of the generalized 3D Stokes problem. We analyze the eigenvalue distribution and the…

数值分析 · 数学 2024-02-22 Achraf Badahmane , Ahmed Ratnani , Hassane Sadok

Parallel multigrid is widely used as preconditioners in solving large-scale sparse linear systems. However, the current multigrid library still needs more satisfactory performance for structured grid problems regarding speed and…

In this research, to solve the large indefinite least squares problem, we firstly transform its normal equation into a sparse block three-by-three linear systems, then use GMRES method with an accelerated preconditioner to solve it. The…

数值分析 · 数学 2025-05-26 Jun Li , Lingsheng Meng

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

最优化与控制 · 数学 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

By applying the linearly implicit conservative difference scheme proposed in [D.-L. Wang, A.-G. Xiao, W. Yang. J. Comput. Phys. 2014;272:670-681], the system of repulsive space fractional coupled nonlinear Schr\"odinger equations leads to a…

数值分析 · 数学 2024-10-18 Fei-Yan Zhang , Xi Yang , Chao Chen

We propose a new simple variant of Fast Gradient Method that requires only one projection per iteration. We called this method Triangle Method (TM) because it has a corresponding geometric description. We generalize TM for convex and…

最优化与控制 · 数学 2017-11-28 Alexander Gasnikov , Yurii Nesterov