English
Related papers

Related papers: A Convergence Theorem for the Parareal Algorithm R…

200 papers

Tensor optimization is crucial to massive machine learning and signal processing tasks. In this paper, we consider tensor optimization with a convex and well-conditioned objective function and reformulate it into a nonconvex optimization…

Optimization and Control · Mathematics 2022-02-18 Shuang Li , Qiuwei Li

The hypergeometric type operators are shape invariant, and a factorization into a product of first order differential operators can be explicitly described in the general case. Some additional shape invariant operators depending on several…

Mathematical Physics · Physics 2009-02-24 Nicolae Cotfas

We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding on a recent randomized iterated projection algorithm of…

Optimization and Control · Mathematics 2008-06-19 D. Leventhal , A. S. Lewis

We derive the necessary and sufficient condition for almost sure convergence of the sequence of measurable functions, and consider some applications in the theory of Fourier series and in the theory of random fields.

Functional Analysis · Mathematics 2015-07-16 E. Ostrovsky , L. Sirota

In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone…

Optimization and Control · Mathematics 2015-10-28 Dang Van Hieu

We prove universality for cokernels of random integral matrices with symmetries via an approach different from the classical surjection moment method introduced by Wood (arXiv:1402.5149). In the symmetric case, we reprove Hodges'…

Probability · Mathematics 2026-01-15 Jiahe Shen

It is proved that, for an indefinite quadratic programming problem under linear constraints, any iterative sequence generated by the Proximal DC decomposition algorithm $R$-linearly converges to a Karush-Kuhn-Tucker point, provided that the…

Optimization and Control · Mathematics 2018-10-05 Tran Hung Cuong , Yongdo Lim , Nguyen Dong Yen

In this paper, we consider the convergence problem of the Kawahara equation \begin{eqnarray*} &&u_{t}+\alpha\partial_{x}^{5}u+\beta\partial_{x}^{3}u+\partial_{x}(u^{2})=0 \end{eqnarray*} on the real line with rough data. Firstly, by using…

Analysis of PDEs · Mathematics 2021-11-02 Wei Yan , Weimin Wang , Xiangqian Yan

In this paper, we use the Carath\'eodory Convergence Theory to prove a landing theorem of rays in hyperbolic components with rational arguments. Although the proof is done in the setting of a family of entire transcendental maps with two…

Dynamical Systems · Mathematics 2014-06-23 Aslı Deniz

We give an explicit formula for the duality, previously conjectured by Horja and Borisov, of two systems of GKZ hypergeometric PDEs. We prove that in the appropriate limit this duality can be identified with the inverse of the Euler…

Algebraic Geometry · Mathematics 2024-03-13 Lev Borisov , Zengrui Han

We present original time-parallel algorithms for the solution of the implicit Euler discretization of general linear parabolic evolution equations with time-dependent self-adjoint spatial operators. Motivated by the inf-sup theory of…

Numerical Analysis · Mathematics 2021-03-24 Martin Neumuller , Iain Smears

The time integration of semilinear parabolic problems by exponential methods of different kinds is considered. A new algorithm for the implementation of these methods is proposed. The algorithm evaluates the operators required by the…

Numerical Analysis · Mathematics 2008-10-23 Maria Lopez-Fernandez

A hypergraph is a generalization of a graph, in which a hyperedge can connect multiple vertices, modeling complex relationships involving multiple vertices simultaneously. Hypergraph pattern matching, which is to find all isomorphic…

Databases · Computer Science 2025-12-23 Siwoo Song , Wonseok Shin , Kunsoo Park , Giuseppe F. Italiano , Zhengyi Yang , Wenjie Zhang

The $\ell_p$ regularization problem with $0< p< 1$ has been widely studied for finding sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. The proximal gradient…

Optimization and Control · Mathematics 2017-08-24 Yaohua Hu , Chong Li , Kaiwen Meng , Xiaoqi Yang

We exhibit a class of singularly perturbed parabolic problems which the asymptotic behavior can be described by a system of ordinary differential equation. We estimate the convergence of attractors in the Hausdorff metric by rate of…

Analysis of PDEs · Mathematics 2016-06-14 Leonardo Pires , Alexandre Nolasco de Carvalho

Nonconvex optimization is central to modern machine learning, but the general framework of nonconvex optimization yields weak convergence guarantees that are too pessimistic compared to practice. On the other hand, while convexity enables…

Machine Learning · Computer Science 2025-02-19 Artem Riabinin , Ahmed Khaled , Peter Richtárik

Most models in machine learning contain at least one hyperparameter to control for model complexity. Choosing an appropriate set of hyperparameters is both crucial in terms of model accuracy and computationally challenging. In this work we…

Machine Learning · Statistics 2022-11-22 Fabian Pedregosa

We establish some identities of Euler related sums. By using these identities, we discuss the closed form representations of sums of harmonic numbers and reciprocal parametric binomial coefficients through parametric harmonic numbers,…

Number Theory · Mathematics 2022-07-29 Junjie Quan , Ce Xu , Xixi Zhang

The rate of convergence of weighted kernel herding (WKH) and sequential Bayesian quadrature (SBQ), two kernel-based sampling algorithms for estimating integrals with respect to some target probability measure, is investigated. Under…

Machine Learning · Statistics 2021-11-02 Rajiv Khanna , Liam Hodgkinson , Michael W. Mahoney

This manuscript presents an attempt to introduce Lagrangian formalism for mechanical systems using para-quaternionic Kahler manifolds, which represent an interesting multidisciplinary field of research. In addition to, the…

General Mathematics · Mathematics 2012-09-26 Zeki Kasap , Mehmet Tekkoyun