English
Related papers

Related papers: Regularization of an Indefinite Abstract Interpola…

200 papers

We propose a general formulation of nonconvex and nonsmooth sparse optimization problems with convex set constraint, which can take into account most existing types of nonconvex sparsity-inducing terms, bringing strong applicability to a…

Information Theory · Computer Science 2021-08-23 Hao Wang , Fan Zhang , Yuanming Shi , Yaohua Hu

In this work, we consider a constrained convex problem with linear inequalities and provide an inexact penalty re-formulation of the problem. The novelty is in the choice of the penalty functions, which are smooth and can induce a non-zero…

Optimization and Control · Mathematics 2020-05-04 Tatiana Tatarenko , Angelia Nedich

We propose a new exact approach to the generalized graph layering problem that is based on a particular quadratic assignment formulation. It expresses, in a natural way, the associated layout restrictions and several possible objectives,…

Data Structures and Algorithms · Computer Science 2019-08-13 Sven Mallach

This paper is concerned with robust preconditioning of wave equations constrained linear inverse problems from boundary observation data. The main result of this paper is a concept for regularization parameter robust preconditioning.…

Analysis of PDEs · Mathematics 2020-01-08 Alexander Beigl , Otmar Scherzer , Jarle Sogn , Walter Zulehner

We consider the problem of solving a large-scale Quadratically Constrained Quadratic Program. Such problems occur naturally in many scientific and web applications. Although there are efficient methods which tackle this problem, they are…

Machine Learning · Statistics 2017-10-04 Kinjal Basu , Ankan Saha , Shaunak Chatterjee

We consider the self-adjoint Dirac operators on a finite interval with summable matrix-valued potentials and general boundary conditions. For such operators, we study the inverse problem of reconstructing the potential and the boundary…

Spectral Theory · Mathematics 2014-10-15 D. V. Puyda

We introduce variational problems on Riemannian manifolds with constrained acceleration and derive necessary conditions for normal extremals in the constrained variational problem. The problem consists on minimizing a higher-order energy…

Optimization and Control · Mathematics 2022-02-25 Alexandre Anahory Simoes , Leonardo Colombo

The problem of optimal linear estimation of a linear functional depending on the unknown values of periodically correlated stochastic process from observations of the process with additive noise is considered. Formulas for calculating the…

Statistics Theory · Mathematics 2025-11-20 Iryna Dubovets'ka , Mykhailo Moklyachuk

We study in this paper the function approximation error of linear interpolation and extrapolation. Several upper bounds are presented along with the conditions under which they are sharp. All results are under the assumptions that the…

Numerical Analysis · Mathematics 2022-09-27 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

The paper discusses sharp sufficient conditions for interpolation and sampling for functions of n variables with convex spectrum. When n=1, the classical theorems of Ingham and Beurling state that the critical values in the estimates from…

Classical Analysis and ODEs · Mathematics 2013-04-03 Alexander Olevskii , Alexander Ulanovskii

In this article we study the estimation of bifurcation coefficients in nonlinear branching problems by means of Rayleigh-Ritz approximation to the eigenvectors of the corresponding linearized problem. It is essential that the approximations…

Spectral Theory · Mathematics 2009-03-05 W. M. Greenlee , L. Hermi

In this note, we solve an inverse spectral problem for a class of finite band symmetric matrices. We provide necessary and sufficient conditions for a matrix valued function to be a spectral function of the operator corresponding to a…

Mathematical Physics · Physics 2017-11-02 Mikhail Kudryavtsev , Sergio Palafox , Luis O. Silva

Using algebraic methods, and motivated by the one variable case, we study a multipoint interpolation problem in the setting of several complex variables. The duality realized by the residue generator associated with an underlying Gorenstein…

Complex Variables · Mathematics 2017-05-16 Daniel Alpay , Alain Yger

In this paper, we propose an inertial accelerated primal-dual method for the linear equality constrained convex optimization problem. When the objective function has a ``nonsmooth + smooth'' composite structure, we further propose an…

Optimization and Control · Mathematics 2021-06-30 Xin He , Rong Hu , Ya-Ping Fang

This paper is devoted to a study of infinite horizon optimal control problems with time discounting and time averaging criteria in discrete time. We establish that these problems are related to certain infinite-dimensional linear…

Optimization and Control · Mathematics 2017-02-06 Vladimir Gaitsgory , Alex Parkinson , I. Shvartsman

We establish an explicit $L^\infty(\Om)$ a priori estimate for weak solutions to subcritical elliptic problems with nonlinearity on the boundary, in terms of the powers of their $H^1(\Om)$ norms. To prove our result, we combine in a novel…

Analysis of PDEs · Mathematics 2024-05-13 Maya Chhetri , Nsoki Mavinga , Rosa Pardo

We investigate the error of periodic interpolation, when sampling a function on an arbitrary pattern on the torus. We generalize the periodic Strang-Fix conditions to an anisotropic setting and provide an upper bound for the error of…

Functional Analysis · Mathematics 2018-12-10 Ronny Bergmann , Jürgen Prestin

This work proposes a research problem of finding sparse solution of undetermined Linear system with some applications. Two approaches how to solve the compressive sensing problem: using l_1 approach , the l_q approach with 0 < q < 1.…

Optimization and Control · Mathematics 2017-02-24 Maddullah Almerdasy

We investigate the isomorphism problem in the setting of definable sets (equivalent to sets with atoms): given two definable relational structures, are they related by a definable isomorphism? Under mild assumptions on the underlying…

Logic in Computer Science · Computer Science 2023-06-22 Khadijeh Keshvardoost , Bartek Klin , Sławomir Lasota , Joanna Ochremiak , Szymon Toruńczyk

The paper gives a comprehensive study of Inertial Manifolds for hyperbolic relaxations of an abstract semilinear parabolic equation in a Hilbert space. A new scheme of constructing Inertial Manifolds for such type of problems is suggested…

Analysis of PDEs · Mathematics 2017-01-24 V. Chepyzhov , A. Kostianko , S. Zelik