Publications associées à Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils

Publications associées (14)

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices

Trust-region methods (TR) can converge quadratically to minima where the Hessian is positive definite. However, if the minima are not isolated, then the Hessian there cannot be positive definite. The weaker Polyak–Łojasiewicz (PŁ) condition is compatible w ...

2024

Duality and bicrystals on infinite binary matrices

Thomas Gerber

The set of finite binary matrices of a given size is known to carry a finite type AA bicrystal structure. We first review this classical construction, explain how it yields a short proof of the equality between Kostka polynomials and one-dimensional sums t ...

EMS Press2023

Adaptive Fingers Coordination for Robust Grasp and In-Hand Manipulation Under Disturbances and Unknown Dynamics

Aude Billard, Farshad Khadivar

We present a control framework for achieving a robust object grasp and manipulation in hand. In-hand manipulation remains a demanding task as the object is never stable and task success relies on carefully synchronizing the fingers' dynamics. Indeed, finge ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Real-Time Nonlinear Model Predictive Control for Fast Mechatronic Systems

Petr Listov

This thesis presents an efficient and extensible numerical software framework for real-time model-based control. We are motivated by complex and challenging mechatronic applications spanning from flight control of fixed-wing aircraft and thrust vector cont ...

EPFL2022

Chance-Constrained Trajectory Planning With Multimodal Environmental Uncertainty

Kai Ren, Maryam Kamgarpour

We tackle safe trajectory planning under Gaussian mixture model (GMM) uncertainty. Specifically, we use a GMM to model the multimodal behaviors of obstacles' uncertain states. Then, we develop a mixed-integer conic approximation to the chance-constrained t ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Norm And Trace Estimation With Random Rank-One Vectors

Daniel Kressner, Zvonimir Bujanovic

A few matrix-vector multiplications with random vectors are often sufficient to obtain reasonably good estimates for the norm of a general matrix or the trace of a symmetric positive semi-definite matrix. Several such probabilistic estimators have been pro ...

SIAM PUBLICATIONS2021

Stability properties of a projector-splitting scheme for dynamical low rank approximation of random parabolic equations

Fabio Nobile, Eva Vidlicková, Yoshihito Kazashi

We consider the Dynamical Low Rank (DLR) approximation of random parabolic equations and propose a class of fully discrete numerical schemes. Similarly to the continuous DLR approximation, our schemes are shown to satisfy a discrete variational formulation ...

Springer2021

Revisiting the T-2 spectrum imaging inverse problem: Bayesian regularized non-negative least squares

Jean-Philippe Thiran, Tobias Kober, Tom Hilbert, Erick Jorge Canales Rodriguez, Marco Pizzolato, Thomas Yu

Multi-echo T-2 magnetic resonance images contain information about the distribution of T-2 relaxation times of compartmentalized water, from which we can estimate relevant brain tissue properties such as the myelin water fraction (MWF). Regularized non-neg ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2021

Further results on latent discourse models and word embeddings

Youssef Allouah

We discuss some properties of generative models for word embeddings. Namely, (Arora et al., 2016) proposed a latent discourse model implying the concentration of the partition function of the word vectors. This concentration phenomenon led to an asymptotic ...

Microtome Publishing2021

A non-twisting flux tube for local gyrokinetic simulations

Stephan Brunner, Justin Richard Ball

Local gyrokinetic simulations use a field-aligned domain that twists due to the magnetic shear of the background magnetic equilibrium. However, if the magnetic shear is strong and/or the domain is long, the twist can become so extreme that it fails to prop ...

2021

Operando X-ray diffraction during laser 3D printing

Steven Van Petegem, Helena Van Swygenhoven, Nicola Casati, Samy Hocine

Laser based additive manufacturing allows to build a designed shape layer-by-layer, offering versatility and flexibility to many metallurgical sectors. The fast cooling rates and repeated heat cycles depending on the laser and scanning parameters are not e ...

2020

Streaming Low-Rank Matrix Approximation With An Application To Scientific Simulation

Volkan Cevher, Alp Yurtsever

This paper argues that randomized linear sketching is a natural tool for on-the-fly compression of data matrices that arise from large-scale scientific simulations and data collection. The technical contribution consists in a new algorithm for constructing ...

2019

An Inertial Parallel and Asynchronous Forward-Backward Iteration for Distributed Convex Optimization

Colin Neil Jones, Georgios Stathopoulos

Two characteristics that make convex decomposition algorithms attractive are simplicity of operations and generation of parallelizable structures. In principle, these schemes require that all coordinates update at the same time, i.e., they are synchronous ...

SPRINGER/PLENUM PUBLISHERS2019

Stochastic bedload transport in mountain streams

Christophe Ancey

Describing bedload transport as a stochastic process is an idea that emerged in the 1930s with the pioneering work of Einstein. For a long time, the stochastic approach attracted marginal attention, but the situation has radically changed over the last dec ...

EDP Sciences2018