中文
相关论文

相关论文: A generalization of the Newton-based matrix splitt…

200 篇论文

This paper presents GeNI-ADMM, a framework for large-scale composite convex optimization that facilitates theoretical analysis of both existing and new approximate ADMM schemes. GeNI-ADMM encompasses any ADMM algorithm that solves a first-…

最优化与控制 · 数学 2025-06-23 Zachary Frangella , Theo Diamandis , Bartolomeo Stellato , Madeleine Udell

This paper studies convex Generalized Nash Equilibrium Problems (GNEPs) that are given by polynomials. We use rational and parametric expressions for Lagrange multipliers to formulate efficient polynomial optimization for computing…

最优化与控制 · 数学 2021-11-09 Jiawang Nie , Xindong Tang

The accurate solution of some of the main problems in numerical linear algebra (linear system solving, eigenvalue computation, singular value computation and the least squares problem) for a totally positive Bernstein-Vandermonde matrix is…

数值分析 · 数学 2008-12-17 Ana Marco , Jose-Javier Martinez

Recent research has indicated a substantial rise in interest in understanding Nesterov's accelerated gradient methods via their continuous-time models. However, most existing studies focus on specific classes of Nesterov's methods, which…

最优化与控制 · 数学 2026-03-23 Chanwoong Park , Youngchae Cho , Insoon Yang

The generalized Gauss-Newton (GGN) approximation is often used to make practical Bayesian deep learning approaches scalable by replacing a second order derivative with a product of first order derivatives. In this paper we argue that the…

机器学习 · 统计学 2021-02-26 Alexander Immer , Maciej Korzepa , Matthias Bauer

Gaussian processes (GPs) based methods for solving partial differential equations (PDEs) demonstrate great promise by bridging the gap between the theoretical rigor of traditional numerical algorithms and the flexible design of machine…

数值分析 · 数学 2024-02-02 Xianjin Yang , Houman Owhadi

In this paper, we introduce a generalized value iteration network (GVIN), which is an end-to-end neural network planning module. GVIN emulates the value iteration algorithm by using a novel graph convolution operator, which enables GVIN to…

机器学习 · 计算机科学 2017-10-27 Sufeng Niu , Siheng Chen , Hanyu Guo , Colin Targonski , Melissa C. Smith , Jelena Kovačević

Generalized singular values (GSVs) play an essential role in the comparative analysis. In the real world data for comparative analysis, both data matrices are usually numerically low-rank. This paper proposes a randomized algorithm to first…

数值分析 · 数学 2024-04-16 Weiwei Xu , Weijie Shen , Wen Li , Weiguo Gao , Yingzhou Li

Recent technological developments have led to big data processing, which resulted in significant computational difficulties when solving large-scale linear systems or inverting matrices. As a result, fast approximate iterative matrix…

其他计算机科学 · 计算机科学 2023-05-24 Marcus Engsig , Qingjie Yang

The objective of this publication is to reduce the sensitivity of iterative equation solvers on the initial value. To this end, at the hand of Newton's method, we exemplify how to reformulate the initial problem by means of a set of…

数值分析 · 数学 2023-11-30 Alexander Herzog

The Nearest Neighbour Spacing (NNS) distribution can be computed for generalized symmetric 2x2 matrices having different variances in the diagonal and in the off-diagonal elements. Tuning the relative value of the variances we show that the…

混沌动力学 · 物理学 2022-01-12 Adway Kumar Das , Anandamohan Ghosh

We investigate a general matrix factorization for deviance-based data losses, extending the ubiquitous singular value decomposition beyond squared error loss. While similar approaches have been explored before, our method leverages…

机器学习 · 统计学 2023-07-04 Liang Wang , Luis Carvalho

We consider a stochastic generalized Nash equilibrium problem (GNEP) with expected-value cost functions. Inspired by Yi and Pavel (Automatica, 2019), we propose a distributed GNE seeking algorithm by exploiting the forward-backward operator…

最优化与控制 · 数学 2020-02-17 Barbara Franci , Sergio Grammatico

We propose a variational splitting technique for the generalized-$\alpha$ method to solve hyperbolic partial differential equations. We use tensor-product meshes to develop the splitting method, which has a computational cost that grows…

数值分析 · 数学 2019-11-12 Pouria Behnoudfar , Quanling Deng , Victor M. Calo

In this paper, we propose a globally convergent method for solving constrained nonlinear systems. The method combines an efficient Newton conditional gradient method with a derivative-free and nonmonotone linesearch strategy. The global…

最优化与控制 · 数学 2018-06-06 M. L. N. Gonçalves , F. R. Oliveira

The generalized eigenvalue (GE) problems are of particular importance in various areas of science engineering and machine learning. We present a variational quantum algorithm for finding the desired generalized eigenvalue of the GE problem,…

量子物理 · 物理学 2022-03-08 Jin-Min Liang , Shu-Qian Shen , Ming Li , Shao-Ming Fei

Solving parametric partial differential equations (PDEs) presents significant challenges for data-driven methods due to the sensitivity of spatio-temporal dynamics to variations in PDE parameters. Machine learning approaches often struggle…

机器学习 · 计算机科学 2024-11-11 Armand Kassaï Koupaï , Jorge Mifsut Benet , Yuan Yin , Jean-Noël Vittaut , Patrick Gallinari

The Naive Angle Method, used by Geometry Expressions for solving problems which involve only angle constraints, represents a geometrical configuration as a sparse linear system. Linear systems with the same underlying matrix structure…

符号计算 · 计算机科学 2022-01-04 Philip Todd

Non-Hermitian generalized eigenvalue problems (GEPs) play a significant role in many practical applications, such as mechanical engineering. Based on the generalized Schur decomposition, we propose a variational quantum algorithm for…

Inverse Vandermonde matrix calculation is a long-standing problem to solve nonsingular linear system $Vc=b$ where the rows of a square matrix $V$ are constructed by progression of the power polynomials. It has many applications in…

数值分析 · 数学 2019-09-19 Mahdi S. Hosseini , Alfred Chen , Konstantinos N. Plataniotis