Concept
Conditionnement (analyse numérique)
Publications associées (66)
Singular quadratic eigenvalue problems: linearization and weak condition numbers
Daniel Kressner, Ivana Sain Glibic
The numerical solution of singular eigenvalue problems is complicated by the fact that small perturbations of the coefficients may have an arbitrarily bad effect on eigenvalue accuracy. However, it has been known for a long time that such perturbations are ...
SPRINGER2023On the symmetries in the dynamics of wide two-layer neural networks
We consider the idealized setting of gradient flow on the population risk for infinitely wide two-layer ReLU neural networks (without bias), and study the effect of symmetries on the learned parameters and predictors. We first describe a general class of s ...
AMER INST MATHEMATICAL SCIENCES-AIMS2023Iterative pre-conditioning for expediting the distributed gradient-descent method: The case of linear least-squares problem
This paper considers the multi-agent linear least-squares problem in a server-agent network architecture. The system comprises multiple agents, each with a set of local data points. The agents are connected to a server, and there is no inter-agent communic ...
PERGAMON-ELSEVIER SCIENCE LTD2022An Efficient Sampling Algorithm for Non-smooth Composite Potentials
Nicolas Henri Bernard Flammarion
We consider the problem of sampling from a density of the form p(x) ? exp(-f (x) - g(x)), where f : Rd-+ R is a smooth function and g : R-d-+ R is a convex and Lipschitz function. We propose a new algorithm based on the Metropolis-Hastings framework. Under ...
MICROTOME PUBL2022Iterative refinement of Schur decompositions
Daniel Kressner, Zvonimir Bujanovic
The Schur decomposition of a square matrix A is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following task: Compute a (m ...
SPRINGER2022