Related papers: Nonasymptotic and asymptotic linear convergence of…
In this paper we establish asymptotic (biasymptotic) equivalence between spaces of solutions of a given linear homogeneous system and a perturbed system. The perturbations are of either linear or weakly linear characters. Existence of a…
This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…
Quantum computers can solve semidefinite programs (SDPs) using resources that scale better than state-of-the-art classical methods as a function of the problem dimension. At the same time, the known quantum algorithms scale very unfavorably…
In this paper, we study the rate of convergence of the cyclic projection algorithm applied to finitely many basic semi-algebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the…
In this paper, we study phase transitions in a slender circular cylinder composed of a compressible hyperelastic material with a non-convex strain energy function. We aim to construct the asymptotic solutions based on an axisymmetrical…
We study convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms (Andrieu and Roberts [Ann. Statist. 37 (2009) 697-725]). We find that the asymptotic variance of the pseudo-marginal algorithm is always at least as…
This paper introduces a general framework for iterative optimization algorithms and establishes under general assumptions that their convergence is asymptotically geometric. We also prove that under appropriate assumptions, the rate of…
The main goal of this paper is to generalize Jacobi and Gauss-Seidel methods for solving non-square linear system. Towards this goal, we present iterative procedures to obtain an approximate solution for non-square linear system. We derive…
In this note, we show a sublinear nonergodic convergence rate for the algorithm developed in [Bai, et al. Generalized symmetric ADMM for separable convex optimization. Comput. Optim. Appl. 70, 129-170 (2018)], as well as its linear…
In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…
We address the homogenization of a semilinear hyperbolic stochastic partial differential equation with highly oscillating coefficients, in the context of ergodic algebras with mean value. To achieve our goal, we use a suitable variant of…
We propose a sequential quadratic programming (SQP) algorithm for inequality constrained optimization that is robust to the presence of bounded noise in function and derivative evaluations. We cover the case where constraint evaluations…
Recently, covariance descriptors have received much attention as powerful representations of set of points. In this research, we present a new metric learning algorithm for covariance descriptors based on the Dykstra algorithm, in which the…
Quadratically constrained quadratic programs (QCQPs) have a wide range of applications in signal processing and wireless communications. Non-convex QCQPs are NP-hard in general. Existing approaches relax the non-convexity using…
Symplectic Field Theory studies J-holomorphic curves in almost complex manifolds with cylindrical ends. One natural generalization is to replace 'cylindrical' by 'asymptotically cylindrical'. In this article, we generalize the asymptotic…
This paper presents a hybrid numerical method to solve efficiently a class of highly anisotropic elliptic problems. The anisotropy is aligned with one coordinate-axis and its strength is described by a parameter $\eps \in (0,1]$, which can…
An asymptotic approach for a Schroedinger type equation with non selfadjoint Hamiltonian of a special type in the case of two close degeneracy (turning) points is developed. Both real and complex degeneracy points are treated by a method of…
In this paper we study the asymptotic theory for quadratic variation of a harmonizable fractional $\al$-stable process. We show a law of large numbers with a non-ergodic limit and obtain weak convergence towards a L\'evy-driven Rosenblatt…
I report a study of the nonstationary one-dimensional Fokker-Planck solutions by means of the strictly isospectral method of supesymmetric quantum mechanics. The main conclusion is that this technique can lead to a space-dependent…
Quasi-symmetric functions show up in an approach to solve the Kadomtsev-Petviashvili (KP) hierarchy. This moreover features a new nonassociative product of quasi-symmetric functions that satisfies simple relations with the ordinary product…