English
Related papers

Related papers: Perturbed saddle-point problems in $\mathbf{L}^p$ …

200 papers

We introduce a new sequential subspace optimization method for large-scale saddle-point problems. It solves iteratively a sequence of auxiliary saddle-point problems in low-dimensional subspaces, spanned by directions derived from…

Optimization and Control · Mathematics 2020-08-24 Yoni Choukroun , Michael Zibulevsky , Pavel Kisilev

Rough surface scattering problems are always very challenging both theoretically and numerically. In this paper, we adopt the Bloch transform and the perturbation theory to investigate a special case, i.e., when the rough surface is a…

Analysis of PDEs · Mathematics 2018-12-04 Ruming Zhang

We study the extragradient method for solving vector quasi-equilibrium problems in Banach spaces, which generalizes the extragradient method for vector equilibrium problems and scalar quasi-equilibrium problems. We propose a regularization…

Optimization and Control · Mathematics 2021-05-24 Vahid Mohebbi

In this article, we study a two-dimensional singularly perturbed parabolic equation of the convection-diffusion type, characterized by discontinuities in the source term and convection coefficient at a specific point in the domain. These…

Numerical Analysis · Mathematics 2024-10-21 Nirmali Roy , Anuradha Jha

In this paper, the purpose is to introduce and study a new modified shrinking projection algorithm with inertial effects, which solves split common fixed point problems in Banach spaces. The corresponding strong convergence theorems are…

Optimization and Control · Mathematics 2020-08-31 Zheng Zhou , Bing Tan , Songxiao Li

In this paper, we study the existence of the random approximations and fixed points for random almost lower semicontinuous operators defined on finite dimensional Banach spaces, which in addition, are condensing or 1-set-contractive. Our…

Probability · Mathematics 2015-07-13 Monica Patriche

We present a new hybrid direct/iterative approach to the solution of a special class of saddle point matrices arising from the discretization of the steady incompressible Navier-Stokes equations on an Arakawa C-grid. The two-level method…

Numerical Analysis · Mathematics 2010-06-10 Fred Wubs , Jonas Thies

This paper concerns robust numerical treatment of an elliptic PDE with high contrast coefficients, for which classical finite-element discretizations yield ill-conditioned linear systems. This paper introduces a procedure by which the…

Numerical Analysis · Mathematics 2018-08-03 Yuliya Gorb , Vasiliy Kramarenko , Yuri Kuznetsov

We consider convex-concave saddle point problems with a separable structure and non-strongly convex functions. We propose an efficient stochastic block coordinate descent method using adaptive primal-dual updates, which enables flexible…

Machine Learning · Statistics 2015-11-24 Zhanxing Zhu , Amos J. Storkey

We consider the numerical approximation of acoustic wave propagation problems by mixed BDM(k+1)-P(k) finite elements on unstructured meshes. Optimal convergence of the discrete velocity and super-convergence of the pressure by one order are…

Numerical Analysis · Mathematics 2019-05-27 Herbert Egger , Bogdan Radu

This paper studies the well-posedness of a class of nonlocal parabolic partial differential equations (PDEs), or equivalently equilibrium Hamilton-Jacobi-Bellman equations, which has a strong tie with the characterization of the equilibrium…

Analysis of PDEs · Mathematics 2026-05-12 Qian Lei , Chi Seng Pun

In this paper, we study a new iterative method for finding the fixed point of a weak Bregman relatively nonexpansive mapping and the set of solutions of generalized mixed equilibrium problems in Banach spaces.

Functional Analysis · Mathematics 2019-11-07 V. Darvish , K. Jantakarn , A. Kaewcharoen , N. Biranvand

In the present work, we discuss variational regularization for ill-posed nonlinear problems with focus on an oversmoothing penalty term. This means in our model that the searched-for solution of the considered nonlinear operator equation…

Numerical Analysis · Mathematics 2022-11-02 Robert Plato , Bernd Hofmann

In this paper, we study discrete Carleman estimates for space semi-discrete approximations of one-dimensional stochastic parabolic equation. As applications of these discrete Carleman estimates, we apply them to study two inverse problems…

Probability · Mathematics 2024-03-29 Bin Wu , Ying Wang , Zewen Wang

Large-scale saddle-point problems arise in such machine learning tasks as GANs and linear models with affine constraints. In this paper, we study distributed saddle-point problems (SPP) with strongly-convex-strongly-concave smooth…

Optimization and Control · Mathematics 2022-10-04 Dmitriy Metelev , Alexander Rogozin , Alexander Gasnikov , Dmitry Kovalev

Banach's fixed point theorem for contraction maps has been widely used to analyze the convergence of iterative methods in non-convex problems. It is a common experience, however, that iterative maps fail to be globally contracting under the…

Computational Complexity · Computer Science 2018-02-15 Constantinos Daskalakis , Christos Tzamos , Manolis Zampetakis

We present a perturbation theory of kink solutions of discrete Klein-Gordon chains. The unperturbed solutions correspond to the kinks of the adjoint partial differential equation. The perturbation theory is based on a reformulation of the…

Statistical Mechanics · Physics 2009-10-30 S. Flach , K. Kladko

We propose a Nested BDDC for a class of saddle-point problems. The method solves for both flux and pressure variables. The fluxes are resolved in three-steps: the coarse solve is followed by subdomain solves, and last we look for a…

Numerical Analysis · Mathematics 2014-07-17 Bedřich Sousedík

In this paper, based a novel primal-dual dynamical model with adaptive scaling parameters and Bregman divergences, we propose new accelerated primal-dual proximal gradient splitting methods for solving bilinear saddle-point problems with…

Optimization and Control · Mathematics 2024-09-04 Hao Luo

An autonomous system of ordinary differential equations in the plane with a centre-saddle bifurcation is considered. The influence of time damped perturbations with power-law asymptotics is investigated. The particular solutions tending at…

Dynamical Systems · Mathematics 2023-10-11 Oskar Sultanov