中文
相关论文

相关论文: On Novel Fixed-Point-Type Iterations with Structur…

200 篇论文

This study presents a novel mixed-precision iterative refinement algorithm, GADI-IR, within the general alternating-direction implicit (GADI) framework, designed for efficiently solving large-scale sparse linear systems. By employing…

数值分析 · 数学 2025-03-24 Jifeng Ge , Juan Zhang

In this paper, a class of general nonlinear programming problems with inequality and equality constraints is discussed. Firstly, the original problem is transformed into an associated simpler equivalent problem with only inequality…

最优化与控制 · 数学 2013-07-24 Chuan-Hao Guo , Yan-Qin Bai , Jin-Bao Jian

Training Deep Neural Networks (DNNs) can be computationally demanding, particularly when dealing with large models. Recent work has aimed to mitigate this computational challenge by introducing 8-bit floating-point (FP8) formats for…

硬件体系结构 · 计算机科学 2024-09-27 Sami Ben Ali , Silviu-Ioan Filip , Olivier Sentieys

In our recent work on iterative computation in hardware, we showed that arbitrary-precision solvers can perform more favorably than their traditional arithmetic equivalents when the latter's precisions are either under- or over-budgeted for…

数值分析 · 数学 2020-10-20 He Li , Ian McInerney , James J. Davis , George A. Constantinides

We present the first algorithm to efficiently compute certifiably optimal solutions to range-aided simultaneous localization and mapping (RA-SLAM) problems. Robotic navigation systems increasingly incorporate point-to-point ranging sensors,…

机器人学 · 计算机科学 2024-10-01 Alan Papalia , Andrew Fishberg , Brendan W. O'Neill , Jonathan P. How , David M. Rosen , John J. Leonard

Differential Riccati equations (DREs) are semilinear matrix- or operator-valued differential equations with quadratic non-linearities. They arise in many different areas, and are particularly important in optimal control of linear quadratic…

数值分析 · 数学 2025-04-28 Eskil Hansen , Tony Stillfjord , Teodor Åberg

The nonlinear optimization problem with linear constraints has many applications in engineering fields such as the visual-inertial navigation and localization of an unmanned aerial vehicle maintaining the horizontal flight. In order to…

数值分析 · 数学 2020-11-03 Xin-long Luo , Jia-hui Lv , Geng Sun

A novel class of high-order linearly implicit energy-preserving integrating factor Runge-Kutta methods are proposed for the nonlinear Schr\"odinger equation. Based on the idea of the scalar auxiliary variable approach, the original equation…

数值分析 · 数学 2021-12-07 Chaolong Jiang , Jin Cui , Xu Qian , Songhe Song

Iterative solvers are frequently used in scientific applications and engineering computations. However, the memory-bound Sparse Matrix-Vector (SpMV) kernel computation hinders the efficiency of iterative algorithms. As modern hardware…

分布式、并行与集群计算 · 计算机科学 2024-11-08 Jianhua Gao , Jiayuan Shen , Yuxiang Zhang , Weixing Ji , Hua Huang

In this work, we propose a nonlinear stabilization technique for scalar conservation laws with implicit time stepping. The method relies on an artificial diffusion method, based on a graph-Laplacian operator. It is nonlinear, since it…

数值分析 · 计算机科学 2016-12-23 Santiago Badia , Jesús Bonilla

Using the tools of optimal control, semiconvex duality and \maxp algebra, this work derives a unifying representation of the solution for the matrix differential Riccati equation (DRE) with time-varying coefficients. It is based upon a…

最优化与控制 · 数学 2010-12-30 Ameet Deshpande

An improved version of a recently developed stochastic cluster dynamics (SCD) method {[}Marian, J. and Bulatov, V. V., {\it J. Nucl. Mater.} \textbf{415} (2014) 84-95{]} is introduced as an alternative to rate theory (RT) methods for…

数据结构与算法 · 计算机科学 2016-05-04 Tuan L. Hoang , Jaime Marian , Vasily V. Bulatov , Peter Hosemann

We propose a Deep-Picard iteration framework for high-dimensional nonlinear space-time fractional diffusion equations.The method is based on a nonlinear fractional Feynman--Kac fixed-point formulation, which replaces direct discretization…

数值分析 · 数学 2026-05-04 Zhijun Zeng , Zhitong Chen , Ling Qin , Yi Zhu

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

最优化与控制 · 数学 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

This paper presents two kinds of strategies to construct structure-preserving algorithms with homogeneous Neumann boundary conditions for the sine-Gordon equation, while most existing structure-preserving algorithms are only valid for zero…

数值分析 · 数学 2019-09-04 Wenjun Cai , Chaolong Jiang , Yushun Wang

We develop a family of stabilized backward differentiation formula (sBDF) schemes of orders one through four for semilinear parabolic equations. The proposed methods are designed to achieve three properties that are rarely available…

数值分析 · 数学 2026-03-25 Haishen Dai , Huan Lei , Bin Zheng

This paper is devoted to examining the stability of Runge-Kutta methods for solving nonlinear Volterra delay-integro-differential-algebraic equations (DIDAEs) with constant delay. Hybrid numerical schemes combining Runge-Kutta methods and…

数值分析 · 数学 2025-08-19 Gehao Wang , Yuexin Yu

Based on reasonable testing model problems, we study the preservation by symplectic Runge-Kutta method (SRK) and symplectic partitioned Runge-Kutta method (SPRK) of structures for fixed points of linear Hamiltonian systems. The…

数值分析 · 数学 2008-02-18 Xiaohua Ding , Hongyu Liu , Zaijiu Shang , Geng Sun , Lingshu Wang

We propose a novel camera pose estimation or perspective-n-point (PnP) algorithm, based on the idea of consistency regions and half-space intersections. Our algorithm has linear time-complexity and a squared reconstruction error that…

计算机视觉与模式识别 · 计算机科学 2016-02-25 Alireza Ghasemi , Adam Scholefield , Martin Vetterli

Oscillatory second order linear ordinary differential equations arise in many scientific calculations. Because the running times of standard solvers increase linearly with frequency when they are applied to such problems, a variety of…

数值分析 · 数学 2025-03-12 Tara Stojimirovic , James Bremer