Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils

Chat with Graph Search

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

Duality and bicrystals on infinite binary matrices

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

Real-Time Nonlinear Model Predictive Control for Fast Mechatronic Systems

Chance-Constrained Trajectory Planning With Multimodal Environmental Uncertainty

Norm And Trace Estimation With Random Rank-One Vectors

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

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

Further results on latent discourse models and word embeddings

A non-twisting flux tube for local gyrokinetic simulations

Operando X-ray diffraction during laser 3D printing

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

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

Stochastic bedload transport in mountain streams