English
Related papers

Related papers: Logarithmic convexity of evolution equations and a…

200 papers

We show how strongly continuous semigroups can be associated with evolutionary equations. For doing so, we need to define the space of admissible history functions and initial states. Moreover, the initial value problem has to be formulated…

Functional Analysis · Mathematics 2019-09-19 Sascha Trostorff

Solving statistical learning problems often involves nonconvex optimization. Despite the empirical success of nonconvex statistical optimization methods, their global dynamics, especially convergence to the desirable local minima, remain…

Machine Learning · Statistics 2018-08-30 Chris Junchi Li , Zhaoran Wang , Han Liu

Saddle-point problems have recently gained increased attention from the machine learning community, mainly due to applications in training Generative Adversarial Networks using stochastic gradients. At the same time, in some applications…

Optimization and Control · Mathematics 2021-09-07 Abdurakhmon Sadiev , Aleksandr Beznosikov , Pavel Dvurechensky , Alexander Gasnikov

We study non-convex Hamilton-Jacobi equations in the presence of gradient constraints and produce new, optimal, regularity results for the solutions. A distinctive feature of those equations regards the existence of a lower bound to the…

Analysis of PDEs · Mathematics 2020-10-27 Héctor A. Chang-Lara , Edgard A. Pimentel

In this paper we develop a method to solve evolution equations on Gelfand triples with time-fractional derivative based on monotonicity techniques. Applications include deterministic and stochastic quasi-linear partial differential…

Analysis of PDEs · Mathematics 2018-05-31 Wei Liu , Michael Röckner , José Luís da Silva

We develop new adaptive algorithms for variational inequalities with monotone operators, which capture many problems of interest, notably convex optimization and convex-concave saddle point problems. Our algorithms automatically adapt to…

Machine Learning · Computer Science 2021-08-30 Alina Ene , Huy L. Nguyen

The non-standard Lagrangians (NSLs) for dissipative-like dynamical systems were introduced in an ad hoc fashion rather than being derived from the solution of the inverse problem of variational calculus. We begin with the first integral of…

Exactly Solvable and Integrable Systems · Physics 2015-06-16 Aparna Saha , B Talukdar

We derive computable upper bounds for the difference between an exact solution of the evolutionary convection-diffusion problem and an approximation of this solution. The estimates are obtained by certain transformations of the integral…

Numerical Analysis · Mathematics 2013-12-02 Sergey I. Repin , Satyendra K. Tomar

We consider the stochastic approximation problem where a convex function has to be minimized, given only the knowledge of unbiased estimates of its gradients at certain points, a framework which includes machine learning methods based on…

Machine Learning · Computer Science 2013-06-11 Francis Bach , Eric Moulines

The stochastic gradient descent has been widely used for solving composite optimization problems in big data analyses. Many algorithms and convergence properties have been developed. The composite functions were convex primarily and…

Machine Learning · Statistics 2020-03-03 Takayuki Kawashima , Hironori Fujisawa

The Levenberg-Marquardt algorithm is one of the most popular algorithms for finding the solution of nonlinear least squares problems. Across different modified variations of the basic procedure, the algorithm enjoys global convergence, a…

Optimization and Control · Mathematics 2020-04-08 E. Bergou , Y. Diouane , V. Kungurtsev

We consider the problem of convergence to a saddle point of a concave-convex function via gradient dynamics. Since first introduced by Arrow, Hurwicz and Uzawa in [1] such dynamics have been extensively used in diverse areas, there are,…

Optimization and Control · Mathematics 2019-08-06 Thomas Holding , Ioannis Lestas

We study the complexity of sampling, rounding, and integrating arbitrary logconcave functions. Our new approach provides the first complexity improvements in nearly two decades for general logconcave functions for all three problems, and…

Data Structures and Algorithms · Computer Science 2024-11-21 Yunbum Kook , Santosh S. Vempala

The logarithmic divergence is an extension of the Bregman divergence motivated by optimal transport and a generalized convex duality, and satisfies many remarkable properties. Using the geometry induced by the logarithmic divergence, we…

Optimization and Control · Mathematics 2022-09-08 Amanjit Singh Kainth , Ting-Kam Leonard Wong , Frank Rudzicz

We establish both Lipschitz and logarithmic stability estimates for an inverse flux problem and subsequently apply these results to an inverse boundary coefficient problem. Furthermore, we demonstrate how the stability inequalities derived…

Analysis of PDEs · Mathematics 2025-11-14 Mourad Choulli , Shuai Lu , Hiroshi Takase

Direct and inverse initial-boundary problems on a bounded interval for systems of quasilinear evolution equations with general nonlinearities are considered. In the case of inverse problems conditions of integral overdetermination are…

Analysis of PDEs · Mathematics 2024-12-16 O. S. Balashov , A. V. Faminskii

Convergence of a full discretization of a second order stochastic evolution equation with nonlinear damping is shown and thus existence of a solution is established. The discretization scheme combines an implicit time stepping scheme with…

Probability · Mathematics 2016-10-12 Etienne Emmrich , David Šiška

In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally…

Optimization and Control · Mathematics 2023-06-29 Luis M. Briceno-Arias , Francisco José Silva , Xianjin Yang

In this chapter, we mainly review theoretical results on inverse source problems for diffusion equations with the Caputo time-fractional derivatives of order $\alpha\in(0,1)$. Our survey covers the following types of inverse problems: 1.…

Analysis of PDEs · Mathematics 2019-04-15 Yikan Liu , Zhiyuan Li , Masahiro Yamamoto

In this paper, we investigate the direct and linear inverse problems of identifying time-dependent and time-independent source terms in a time-fractional diffusion-wave equation, using measured data at an interior point of the time…

Analysis of PDEs · Mathematics 2025-08-11 Rahmonov Askar Ahmadovich