中文
相关论文

相关论文: On the equivalence between SOR-type methods for li…

200 篇论文

In this paper we study linear projection methods for approximating the solution and simultaneously preserving first integrals of autonomous ordinary differential equations. We show that (linear) projection methods are a subset of discrete…

数值分析 · 数学 2015-11-05 R. A. Norton , D. I. McLaren , G. R. W. Quispel , A. Stern , A. Zanna

We propose in this paper a new minimization algorithm based on a slightly modified version of the scalar auxiliary variable (SAV) approach coupled with a relaxation step and an adaptive strategy. It enjoys several distinct advantages over…

数值分析 · 数学 2023-05-11 Xinyu Liu , Jie Shen , Xiaongxiong Zhang

For the large sparse systems of weakly nonlinear equations arising in the discretizations of many classical differential and integral equations, this paper presents a class of synchronous parallel multi-splitting two-stage two-parameter…

数学物理 · 物理学 2012-12-20 Hwang Myong Gun

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

统计方法学 · 统计学 2019-01-21 Filip Tronarp , Simo Särkkä

In this paper we design discrete port-Hamiltonian systems systematically in two different ways, by applying discrete gradient methods and splitting methods respectively. The discrete port-Hamiltonian systems we get satisfy a discrete notion…

数值分析 · 数学 2017-06-28 Elena Celledoni , Eirik Hoel Høiseth

In this paper generalization of Jacobi and Gauss-Seidel methods, introduced by Salkuyeh in 2007, is studied. In particular, convergence criteria for these methods are discussed. A generalization of successive overrelaxation~(SOR) method is…

数值分析 · 数学 2018-06-21 Manideepa Saha , Jahnavi Chakrabarty

Many simulated complex systems that support persistent self-organizing patterns, i.e. gliders, have a 'state-plus-update' paradigm. This approach can be found in computational models of physics, continuous and neural cellular automata,…

元胞自动机与格子气 · 物理学 2024-01-25 Q. Tyrell Davis

We propose new numerical approach to non-conservative dynamical systems. Our method being of low order, enhances qualitative performance of standard discrete gradient algorithm, thank to new concept of a reservoir. Paper is of explanatory…

数值分析 · 数学 2020-02-18 Artur Kobus

This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results…

数值分析 · 数学 2019-07-12 Qinmeng Zou , Frederic Magoules

In this paper we introduce discrete gradient methods to discretize irreversible port-Hamiltonian systems showing that the main qualitative properties of the continuous system are preserved using this kind discretizations methods.

数值分析 · 数学 2023-03-15 Alexandre Anahory Simoes , David Martín de Diego , Bernhard Maschke

A version of the Dynamical Systems Gradient Method for solving ill-posed nonlinear monotone operator equations is studied in this paper. A discrepancy principle is proposed and justified. A numerical experiment was carried out with the new…

数值分析 · 数学 2009-03-04 N. S. Hoang , A. G. Ramm

The (modern) arbitrary derivative (ADER) approach is a popular technique for the numerical solution of differential problems based on iteratively solving an implicit discretization of their weak formulation. In this work, focusing on an ODE…

数值分析 · 数学 2024-01-15 Maria Han Veiga , Lorenzo Micalizzi , Davide Torlo

Discrete gradient methods are a class of numerical integrators producing solutions with exact preservation of first integrals of ordinary differential equations. In this paper, we apply order theory combined with the symmetrized Itoh--Abe…

数值分析 · 数学 2026-01-13 Håkon Noren Myhr , Sølve Eidnes

Q-learning is a widely used algorithm in reinforcement learning (RL), but its convergence can be slow, especially when the discount factor is close to one. Successive Over-Relaxation (SOR) Q-learning, which introduces a relaxation factor to…

机器学习 · 计算机科学 2025-07-01 Shreyas S R

Many numerical methods for multiscale differential equations require a scale separation between the larger and the smaller scales to achieve accuracy and computational efficiency. In the area of multiscale dynamical systems, so-called,…

数值分析 · 数学 2025-07-01 Ziheng Chen , Björn Engquist

Incremental gradient and incremental proximal methods are a fundamental class of optimization algorithms used for solving finite sum problems, broadly studied in the literature. Yet, without strong convexity, their convergence guarantees…

最优化与控制 · 数学 2024-07-01 Xufeng Cai , Jelena Diakonikolas

This paper investigates the comparative performance of two fundamental approaches to solving linear regression problems: the closed-form Moore-Penrose pseudoinverse and the iterative gradient descent method. Linear regression is a…

机器学习 · 计算机科学 2025-05-30 Alex Adams

Model order reduction (MOR) techniques are often used to reduce the order of spatially-discretized (stochastic) partial differential equations and hence reduce computational complexity. A particular class of MOR techniques is balancing…

最优化与控制 · 数学 2019-03-29 Martin Redmann

The paper studies numerical methods that preserve a Lyapunov function of a dynamical system, i.e. numerical approximations whose energy decreases, just like in the original differential equation. With this aim, a discrete gradient method is…

数值分析 · 数学 2022-04-26 Yadira Hernández-Solano , Miguel Atencia

This paper concerns the numerical procedure for solving hybrid optimal control problems with sliding modes. The proposed procedure has several features which distinguishes it from the other procedures for the problem. First of all a sliding…

最优化与控制 · 数学 2021-01-18 Radoslaw Pytlak , Damian Suski