中文
相关论文

相关论文: Low-rank generalized alternating direction implici…

200 篇论文

In this paper, a Gauss-Seidel method with oblique direction (GSO) is proposed for finding the least-squares solution to a system of linear equations, where the coefficient matrix may be full rank or rank deficient and the system is…

数值分析 · 数学 2021-06-02 Fang Wang , Weiguo Li , Wendi Bao , Zhonglu Lv

We develop computational methods for approximating the solution of a linear multi-term matrix equation in low rank. We follow an alternating minimization framework, where the solution is represented as a product of two matrices, and…

数值分析 · 数学 2020-06-16 Kookjin Lee , Howard C. Elman , Catherine E. Powell , Dongeun Lee

This paper aims at studying the difference between Ritz-Galerkin (R-G) method and deep neural network (DNN) method in solving partial differential equations (PDEs) to better understand deep learning. To this end, we consider solving a…

数值分析 · 数学 2020-12-10 Jihong Wang , Zhi-Qin John Xu , Jiwei Zhang , Yaoyu Zhang

In this paper, we consider a class of nonconvex-linear minimax problems on Riemannian manifolds, which find wide applications in machine learning and signal processing. For solving this class of problems, we develop a flexible Riemannian…

最优化与控制 · 数学 2026-02-12 Meng Xu , Bo Jiang , Ya-Feng Liu , Anthony Man-Cho So

An efficient method, preconditioned conjugate gradient method with a filtering function (PCG-F), is proposed for solving iteratively the Dirac equation in 3D lattice space for nuclear systems. The filtering function is adopted to avoid the…

核理论 · 物理学 2020-10-14 B. Li , Z. X. Ren , P. W. Zhao

Analytic interpolation problems with rationality and derivative constraints occur in many applications in systems and control. In this paper we present a new method for the multivariable case, which generalizes our previous results on the…

最优化与控制 · 数学 2019-03-14 Yufang Cui , Anders Lindquist

A novel integrability condition for the Riccati equation, the simplest form of nonlinear ordinary differential equations, is obtained by using elementary quadrature method. Under this condition, the analytic general solution is presented,…

可精确求解与可积系统 · 物理学 2026-04-09 Zhao Ji-Xiang

We present a new class of iterative schemes for solving initial value problems (IVP) based on discontinuous Galerkin (DG) methods. Starting from the weak DG formulation of an IVP, we derive a new iterative method based on a preconditioned…

数值分析 · 数学 2016-10-06 Xiaozhou Li , Pietro Benedusi , Rolf Krause

A q-Gauss-Newton algorithm is an iterative procedure that solves nonlinear unconstrained optimization problems based on minimization of the sum squared errors of the objective function residuals. Main advantage of the algorithm is that it…

最优化与控制 · 数学 2021-05-28 Danijela Protic , Miomir Stankovic

The alternating gradient descent (AGD) is a simple but popular algorithm which has been applied to problems in optimization, machine learning, data ming, and signal processing, etc. The algorithm updates two blocks of variables in an…

最优化与控制 · 数学 2018-03-01 Songtao Lu , Mingyi Hong , Zhengdao Wang

In this work we generalize the Jacobi-Davidson method to the case when eigenvector can be reshaped into a low-rank matrix. In this setting the proposed method inherits advantages of the original Jacobi-Davidson method, has lower complexity…

数值分析 · 数学 2017-03-28 Maxim Rakhuba , Ivan Oseledets

We propose a Riemannian version of Nesterov's Accelerated Gradient algorithm (RAGD), and show that for geodesically smooth and strongly convex problems, within a neighborhood of the minimizer whose radius depends on the condition number as…

最优化与控制 · 数学 2018-06-08 Hongyi Zhang , Suvrit Sra

In this paper, we develop a low-rank method with high-order temporal accuracy using spectral deferred correction (SDC) to compute linear matrix differential equations. In [1], a low rank numerical method is proposed to correct the modeling…

数值分析 · 数学 2024-12-13 Shun Li , Yan Jiang , Yingda Cheng

Fully implicit Runge-Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the…

数值分析 · 数学 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner

Linear discriminant analysis (LDA) is a fundamental classification and dimension reduction method that achieves Bayes optimality under Gaussian mixture, but often struggles in high-dimensional settings where the covariance matrix cannot be…

统计计算 · 统计学 2026-04-06 Cencheng Shen , Yuexiao Dong

Learning of low-rank matrices is fundamental to many machine learning applications. A state-of-the-art algorithm is the rank-one matrix pursuit (R1MP). However, it can only be used in matrix completion problems with the square loss. In this…

机器学习 · 计算机科学 2016-07-28 Quanming Yao , James T. Kwok

We review a family of algorithms for Lyapunov- and Riccati-type equations which are all related to each other by the idea of \emph{doubling}: they construct the iterate $Q_k = X_{2^k}$ of another naturally-arising fixed-point iteration…

数值分析 · 数学 2020-05-19 Federico Poloni

In this paper, we address the problem of solving infinite-dimensional harmonic algebraic Lyapunov and Riccati equations up to an arbitrary small error. This question is of major practical importance for analysis and stabilization of…

系统与控制 · 电气工程与系统科学 2022-03-21 Pierre Riedinger , Jamal Daafouz

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

数值分析 · 数学 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schr\"odinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are…

数值分析 · 数学 2023-10-19 Yan Cheng , Xi Yang