中文
相关论文

相关论文: Backward error analysis of the Lanczos bidiagonali…

200 篇论文

In planar two-loop integrals there is a dedicated sector such that when its index is zero, the two-loop integral decomposes into the product of two one-loop integrals. We show an alternative reduction strategy for these sectors when their…

高能物理 - 唯象学 · 物理学 2018-12-17 Adam Kardos

Random backpropagation (RBP) is a variant of the backpropagation algorithm for training neural networks, where the transpose of the forward matrices are replaced by fixed random matrices in the calculation of the weight updates. It is…

机器学习 · 计算机科学 2017-12-25 Pierre Baldi , Peter Sadowski , Zhiqin Lu

M\"{o}bius transformations have been used in numerical algorithms for computing eigenvalues and invariant subspaces of structured generalized and polynomial eigenvalue problems (PEPs). These transformations convert problems with certain…

数值分析 · 数学 2018-10-30 Luis Miguel Anguas , María Isabel Bueno , Froilán M. Dopico

Model-based reinforcement learning approaches leverage a forward dynamics model to support planning and decision making, which, however, may fail catastrophically if the model is inaccurate. Although there are several existing methods…

机器学习 · 计算机科学 2020-09-30 Hang Lai , Jian Shen , Weinan Zhang , Yong Yu

Motivated by big data applications, first-order methods have been extremely popular in recent years. However, naive gradient methods generally converge slowly. Hence, much efforts have been made to accelerate various first-order methods.…

最优化与控制 · 数学 2016-06-30 Yangyang Xu

We consider linear ill-conditioned operator equations in a Hilbert space setting. Motivated by the aggregation method, we consider approximate solutions constructed from linear combinations of Tikhonov regularization, which amounts to…

数值分析 · 数学 2023-06-07 Stefan Kindermann , Werner Zellinger

A new technique is presented to solve a class of linear boundary value problems (BVP). Technique is primarily based on an operational matrix developed from a set of modified Bernoulli polynomials. The new set of polynomials is an…

计算工程、金融与科学 · 计算机科学 2020-08-14 Udaya Pratap Singh

The Levenberg-Marquardt (LM) method is commonly used for inverting models used to describe geothermal, groundwater, or oil and gas reservoirs. In previous studies LM parameter updates have been made tractable for highly parameterized…

最优化与控制 · 数学 2018-05-23 Elvar K. Bjarkason , Oliver J. Maclaren , John P. O'Sullivan , Michael J. O'Sullivan

We propose a new algorithm for estimating NARMAX models with $L_1$ regularization for models represented as a linear combination of basis functions. Due to the $L_1$-norm penalty the Lasso estimation tends to produce some coefficients that…

系统与控制 · 计算机科学 2018-02-27 Antônio H. Ribeiro , Luis A. Aguirre

We propose and study a class of novel algorithms that aim at solving bilinear and quadratic inverse problems. Using a convex relaxation based on tensorial lifting, and applying first-order proximal algorithms, these problems could be solved…

最优化与控制 · 数学 2021-03-19 Robert Beinert , Kristian Bredies

Backward error initialization and parasitic mode control are well-suited for use in algorithms that arise from a discrete variational principle on phase-space dynamics. Dynamical systems described by degenerate Lagrangians, such as those…

计算物理 · 物理学 2014-03-05 C. L. Ellison , J. W. Burby , J. M. Finn , H. Qin , W. M. Tang

We present a method for supervised learning of sparsity-promoting regularizers, a key ingredient in many modern signal reconstruction problems. The parameters of the regularizer are learned to minimize the mean squared error of…

机器学习 · 计算机科学 2021-11-23 Avrajit Ghosh , Michael T. Mccann , Saiprasad Ravishankar

We consider numerical approximations of overdamped Langevin stochastic differential equations by implicit methods. We show a weak backward error analysis result in the sense that the generator associated with the numerical solution…

数值分析 · 数学 2013-10-10 Marie Kopec

Bilevel optimization is a central tool in machine learning for high-dimensional hyperparameter tuning. Its applications are vast; for instance, in imaging it can be used for learning data-adaptive regularizers and optimizing forward…

最优化与控制 · 数学 2025-11-11 Mohammad Sadegh Salehi , Subhadip Mukherjee , Lindon Roberts , Matthias J. Ehrhardt

The forward-backward splitting algorithm is a popular operator-splitting method for solving monotone inclusion of the sum of a maximal monotone operator and a cocoercive operator. In this paper, we present a new convergence analysis of a…

泛函分析 · 数学 2019-08-30 Fuying Cui , Yuchao Tang , Chuanxi Zhu

The overlap operator in lattice QCD requires the computation of the sign function of a matrix, which is non-Hermitian in the presence of a quark chemical potential. In previous work we introduced an Arnoldi-based Krylov subspace…

高能物理 - 格点 · 物理学 2014-11-20 Jacques C. R. Bloch , Tobias Breu , Andreas Frommer , Simon Heybrock , Katrin Schäfer , Tilo Wettig

Balancing a matrix is a preprocessing step while solving the nonsymmetric eigenvalue problem. Balancing a matrix reduces the norm of the matrix and hopefully this will improve the accuracy of the computation. Experiments have shown that…

数值分析 · 数学 2014-01-23 Rodney James , Julien Langou , Bradley R. Lowery

In this paper we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three techniques: dual Lagrangian decomposition, smoothing and excessive gap. The…

最优化与控制 · 数学 2013-02-11 Quoc Tran Dinh , Ion Necoara , Moritz Diehl

Several important problem settings within the literature of reinforcement learning (RL), such as meta-learning, hierarchical learning, and RL from human feedback (RL-HF), can be modelled as bilevel RL problems. A lot has been achieved in…

机器学习 · 计算机科学 2026-02-03 Naman Saxena , Vaneet Aggarwal

This paper demonstrates how to explicitly construct a bidiagonal factorization of the banded recurrence matrix that appears in mixed multiple orthogonality on the step-line in terms of the coeffcients of the mixed multiple orthogonal…

经典分析与常微分方程 · 数学 2024-10-22 Amílcar Branquinho , Juan EF Díaz , Ana Foulquié-Moreno , Hélder Lima , Manuel Mañas