English
Related papers

Related papers: On Weak Tractability of the Clenshaw-Curtis Smolya…

200 papers

We consider discrete self-adjoint Dirac systems determined by the potentials (sequences) $\{C_k\}$ such that the matrices $C_k$ are positive definite and $j$-unitary, where $j$ is a diagonal $m\times m$ matrix and has $m_1$ entries $1$ and…

Spectral Theory · Mathematics 2020-07-03 I. Ya. Roitberg , A. L. Sakhnovich

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems, in which the objective function is formed by the sum of a possibly nonsmooth nonconvex function and a differentiable function whose gradient is…

Optimization and Control · Mathematics 2024-10-01 Tan Nhat Pham , Minh N. Dao , Rakibuzzaman Shah , Nargiz Sultanova , Guoyin Li , Syed Islam

In this paper, we focus on the local convergence rate analysis of the proximal iteratively reweighted $\ell_1$ algorithms for solving $\ell_p$ regularization problems, which are widely applied for inducing sparse solutions. We show that if…

Optimization and Control · Mathematics 2021-01-12 Hao Wang , Hao Zeng , Jiashan Wang

In this paper, we prove the non-uniqueness of stationary solutions to steady incompressible Euler equations with source terms. Based on the convex integration scheme developed by De Lellis and Sz\'{e}kelyhidi, the Euler system is…

Analysis of PDEs · Mathematics 2024-05-15 Anxiang Huang

We adopt an operator-theoretic perspective to analyze a class of nonlinear fixed-point iterations and discrete-time dynamical systems. Specifically, we study the Krasnoselskij iteration - at the heart of countless algorithmic schemes and…

Systems and Control · Electrical Eng. & Systems 2025-06-24 Diego Deplano , Sergio Grammatico , Mauro Franceschelli

We study the uniqueness question for two inverse problems on graphs. Both problems consist in finding (possibly complex) edge or nodal based quantities from boundary measurements of solutions to the Dirichlet problem associated with a…

Combinatorics · Mathematics 2015-10-13 Justin Boyer , Jack J. Garzella , Fernando Guevara Vasquez

We derive sharp Adams inequalities for the Riesz and other potentials of functions with arbitrary compact support in R^n. Up to now such results were only known for a class of functions whose supports have uniformly bounded measure. We…

Analysis of PDEs · Mathematics 2015-07-17 Luigi Fontana , Carlo Morpurgo

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

Many clustering algorithms when the data are curves or functions have been recently proposed. However, the presence of contamination in the sample of curves can influence the performance of most of them. In this work we propose a robust,…

Firstly, we invoke the weak convergence (resp. strong convergence) of translated basic methods involving nonexpansive operators to establish the weak convergence (resp. strong convergence) of the associated method with both perturbation and…

Optimization and Control · Mathematics 2022-03-29 Hui Ouyang

We study the complexity of constraint satisfaction problems involving global constraints, i.e., special-purpose constraints provided by a solver and represented implicitly by a parametrised algorithm. Such constraints are widely used;…

Artificial Intelligence · Computer Science 2013-07-11 David A. Cohen , Peter G. Jeavons , Evgenij Thorstensen , Stanislav Živný

We derive computationally tractable methods to select a small subset of experiment settings from a large pool of given design points. The primary focus is on linear regression models, while the technique extends to generalized linear models…

Machine Learning · Statistics 2017-12-21 Yining Wang , Adams Wei Yu , Aarti Singh

We study the global existence and uniqueness of weak solutions to kinetic Kolmogorov-Vicsek models that can be considered a non-local non-linear Fokker-Planck type equation describing the dynamics of individuals with orientational…

Analysis of PDEs · Mathematics 2016-05-02 Irene M. Gamba , Moon-Jin Kang

We provide an exact algorithm to solve the log-linear continuous (fractional) knapsack problem. The algorithm is based on two lemmas that follow from the application of weak duality theorem and complementary slackness theorem to the linear…

Optimization and Control · Mathematics 2024-08-21 Somdeb Lahiri

A sequential quadratic programming (SQP) algorithm is designed for nonsmooth optimization problems with upper-C^2 objective functions. Upper-C^2 functions are locally equivalent to difference-of-convex (DC) functions with smooth convex…

Optimization and Control · Mathematics 2023-10-31 Jingyi Wang , Cosmin G. Petra

This article deals with the limit distribution for a stochastic differential equation driven by a non-symmetric cylindrical $\alpha$-stable process. Under suitable conditions, it is proved that the solution of this equation converges weakly…

Probability · Mathematics 2023-02-20 Ting Li , Hongbo Fu , Xianming Liu

We study the Cauchy problem for Schr\"odinger type stochastic partial differential equations with uniformly bounded coefficients on a curved space. We give conditions on the coefficients, on the drift and diffusion terms, on the Cauchy…

Analysis of PDEs · Mathematics 2022-08-29 Alessia Ascanelli , Sandro Coriasco , André Süß

Functional data analysis involves data described by regular functions rather than by a finite number of real valued variables. While some robust data analysis methods can be applied directly to the very high dimensional vectors obtained…

Machine Learning · Statistics 2012-01-06 Fabrice Rossi , Yves Lechevallier

To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two convex functions, one…

Optimization and Control · Mathematics 2025-06-05 Rodrigo Maulen-Soto , Jalal Fadili , Hedy Attouch
‹ Prev 1 4 5 6 7 8 10 Next ›