Related papers: First order non-instantaneous corrections in colli…
In this paper, we consider first-order convergence theory and algorithms for solving a class of non-convex non-concave min-max saddle-point problems, whose objective function is weakly convex in the variables of minimization and weakly…
In a recent paper we presented a new ultra efficient numerical method for solving kinetic equations of the Boltzmann type (G. Dimarco, R. Loubere, Towards an ultra efficient kinetic scheme. Part I: basics on the 689 BGK equation, J. Comp.…
In many iterative optimization methods, fixed-point theory enables the analysis of the convergence rate via the contraction factor associated with the linear approximation of the fixed-point operator. While this factor characterizes the…
We derive a second-order realizability-preserving scheme for moment models for linear kinetic equations. We apply this scheme to the first-order continuous and discontinuous models in slab and three-dimensional geometry derived in a…
A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…
Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…
First-order operator splitting methods are ubiquitous among many fields through science and engineering, such as inverse problems, signal/image processing, statistics, data science and machine learning, to name a few. In this paper, we…
A theorem is derived which determines higher order first integrals of autonomous holonomic dynamical systems in a general space, provided the collineations and the Killing tensors -- up to the order of the first integral -- of the kinetic…
This thesis focuses on developing and analyzing accelerated and inexact first-order methods for solving or finding stationary points of various nonconvex composite optimization (NCO) problems. The main tools mainly come from variational and…
We consider a framework for the construction of iterative schemes for operator equations that combine low-rank approximation in tensor formats and adaptive approximation in a basis. Under fairly general assumptions, we obtain a rigorous…
We introduce a class of first-order methods for smooth constrained optimization that are based on an analogy to non-smooth dynamical systems. Two distinctive features of our approach are that (i) projections or optimizations over the entire…
In visual cognition, illusions help elucidate certain intriguing latent perceptual functions of the human vision system, and their proper mathematical modeling and computational simulation are therefore deeply beneficial to both biological…
The standard assumption for proving linear convergence of first order methods for smooth convex optimization is the strong convexity of the objective function, an assumption which does not hold for many practical applications. In this…
We provide two new classes of moment models for linear kinetic equations in slab and three-dimensional geometry. They are based on classical finite elements and low-order discontinuous-Galerkin approximations on the unit sphere. We…
Optimizing non-convex functions is of primary importance in the vast majority of machine learning algorithms. Even though many gradient descent based algorithms have been studied, successive convex approximation based algorithms have been…
Exactly solving first-order constraints (i.e., first-order formulas over a certain predefined structure) can be a very hard, or even undecidable problem. In continuous structures like the real numbers it is promising to compute approximate…
We present a coordinate-free approach for constructing approximate first integrals of generalized slow-fast Hamiltonian systems, based on the global averaging method on parameter-dependent phase spaces with $\mathbb{S}^1 -$symmetry.…
We provide the detailed asymptotic behavior for first-order aggregation models of heterogeneous oscillators. Due to the dissimilarity of natural frequencies, one could expect that all relative distances converge to definite positive value…
A simplified relativistic kinetic theory for gases with internal degrees of freedom, based on a BGK-type collision term, is considered. First the Boltzmann equation is rewritten in tetrad form and then thermal coefficients are determined to…
We study the full class of kinetically constrained models in arbitrary dimension and out of equilibrium, in the regime where the density $q$ of facilitating sites in the equilibrium measure (but not necessarily in the initial measure) is…