中文
相关论文

相关论文: Computation of the nearest structured matrix tripl…

200 篇论文

Training deep neural networks (DNNs) can be difficult due to the occurrence of vanishing/exploding gradients during weight optimization. To avoid this problem, we propose a class of DNNs stemming from the time discretization of Hamiltonian…

机器学习 · 计算机科学 2021-04-28 Clara L. Galimberti , Liang Xu , Giancarlo Ferrari Trecate

For several classes of mathematical models that yield linear systems, the splitting of the matrix into its Hermitian and skew Hermitian parts is naturally related to properties of the underlying model. This is particularly so for…

数值分析 · 数学 2023-01-02 Malak Diab , Andreas Frommer , Karsten Kahl

We consider problems of estimation of structured covariance matrices, and in particular of matrices with a Toeplitz structure. We follow a geometric viewpoint that is based on some suitable notion of distance. To this end, we overview and…

最优化与控制 · 数学 2011-10-18 Lipeng Ning , Xianhua Jiang , Tryphon Georgiou

Explicit and semi-explicit geometric integration schemes for dissipative perturbations of Hamiltonian systems are analyzed. The dissipation is characterized by a small parameter $\epsilon$, and the schemes under study preserve the…

数值分析 · 数学 2015-03-19 Klas Modin , Gustaf Söderlind

We consider the problem of computing the closest stable/unstable non-negative matrix to a given real matrix. This problem is important in the study of linear dynamical systems, numerical methods, etc. The distance between matrices is…

动力系统 · 数学 2018-02-12 Nicola Guglielmi , Vladimir Yu. Protasov

Linear discriminant analysis (LDA) is a classical method for dimensionality reduction, where discriminant vectors are sought to project data to a lower dimensional space for optimal separability of classes. Several recent papers have…

统计计算 · 统计学 2022-03-04 Summer Atkins , Gudmundur Einarsson , Brendan Ames , Line Clemmensen

Optimization tasks are crucial in statistical machine learning. Recently, there has been great interest in leveraging tools from dynamical systems to derive accelerated and robust optimization methods via suitable discretizations of…

统计力学 · 物理学 2023-07-06 Guilherme França , Alessandro Barp , Mark Girolami , Michael I. Jordan

The structural invariant subspaces of the discrete-time singular Hamiltonian system are used in 1] to give an analytic nonrecursive expression of all the admissible trajectories. A deeper insight into the features of these subspaces,…

系统与控制 · 计算机科学 2012-10-31 Giovanni Marro

Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem,…

微分几何 · 数学 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

统计理论 · 数学 2023-01-19 Alexander Heaton , Matthias Himmelmann

Given a structured matrix $A$ we study the problem of finding the closest normal matrix with the same structure. The structures of our interest are: Hamiltonian, skew-Hamiltonian, per-Hermitian, and perskew-Hermitian. We develop a…

数值分析 · 数学 2024-03-20 Erna Begovic

For a general formulation of linearised hybrid inverse problems in impedance tomography, the qualitative properties of the solutions are analysed. Using an appropriate scalar pseudo-differential formulation, the problems are shown to permit…

偏微分方程分析 · 数学 2017-08-03 Guillaume Bal , Kristoffer Hoffmann , Kim Knudsen

Let $S(A)$ denote the orbit of a complex or real matrix $A$ under a certain equivalence relation such as unitary similarity, unitary equivalence, unitary congruences etc. Efficient gradient-flow algorithms are constructed to determine the…

数值分析 · 数学 2013-01-07 C. K. Li , Y. T. Poon , T. Schulte-Herbrueggen

In this note we discuss several questions concerning the implementation of overdetermined least-squares collocation methods for higher-index differential algebraic equations (DAEs). Since higher-index DAEs lead to ill-posed problems in…

数值分析 · 数学 2020-11-26 Michael Hanke , Roswitha März

In this paper implicit and explicit exact difference schemes (EDS) for system $\textbf{x}' = A\textbf{x}$ of three linear differential equations with constant coefficients are constructed. Numerical simulations for stiff problem and for…

数值分析 · 数学 2017-02-03 Quang A Dang , Manh Tuan Hoang

Many discrete optimization problems amount to selecting a feasible set of edges of least weight. We consider in this paper the context of spatial graphs where the positions of the vertices are uncertain and belong to known uncertainty sets.…

数据结构与算法 · 计算机科学 2022-09-27 Marin Bougeret , Jérémy Omer , Michael Poss

Discrete gradient methods are a powerful tool for the time discretization of dynamical systems, since they are structure-preserving regardless of the form of the total energy. In this work, we discuss the application of discrete gradient…

数值分析 · 数学 2026-01-06 Philipp L. Kinon , Riccardo Morandin , Philipp Schulze

Consider $n \times n$ matrix $A$ and a set $\Lambda$ consisting of $k \le n$ prescribed complex numbers. Lippert (2010) in a challenging article, studied geometrically the spectral norm distance from $A$ to the set $\Lambda$ and constructed…

数值分析 · 数学 2015-02-19 Esmaeil Kokabifar , Ghasem Barid Loghmani , S. M. Karbassi

We analyze infinite-dimensional Hamiltonian systems corresponding to partial differential equations on one-dimensional spatial domains formulated with formally skew-adjoint Hamiltonian operators and nonlinear Hamiltonian density. In various…

偏微分方程分析 · 数学 2024-01-30 Till Preuster , Manuel Schaller , Bernhard Maschke

For a prototype quadratic Hamiltonian describing a driven, dissipative system, exact matrix elements of the reduced density matrix are obtained from a generating function in terms of the normal characteristic functions. The approach is…

量子物理 · 物理学 2021-08-24 Sh. Saedi , F. Kheirandish