English
Related papers

Related papers: Differentiable approximation of continuous semialg…

200 papers

We introduce a family of random $c$-L\"uroth transformations $\{L_c\}_{c \in [0, \frac12]}$, obtained by randomly combining the standard and alternating L\"uroth maps with probabilities $p$ and $1-p$, $0 < p < 1$, both defined on the…

Dynamical Systems · Mathematics 2021-01-07 Charlene Kalle , Marta Maggioni

We investigate an extension of Schauder's theorem by studying the relationship between various $s$-numbers of an operator $T$ and its adjoint $T^*$. We have three main results. First, we present a new proof that the approximation number of…

Functional Analysis · Mathematics 2023-06-07 Asuman Güven Aksoy , Daniel Akech Thiong

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

Functional Analysis · Mathematics 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

We propose a subgradient-based method for finding the maximum feasible subsystem in a collection of closed sets with respect to a given closed set $C$ (MFS$_C$). In this method, we reformulate the MFS$_C$ problem as an $\ell_0$ optimization…

Optimization and Control · Mathematics 2018-05-09 Minglu Ye , Ting Kei Pong

Let $\Phi'$ denote the strong dual of a nuclear space $\Phi$. In this paper we introduce sufficient conditions for the convergence uniform on compacts in probability for a sequence of $\Phi'$-valued processes with continuous or…

Probability · Mathematics 2024-12-17 C. A. Fonseca-Mora

We consider the problem of constructing an approximation of the Pareto curve associated with the multiobjective optimization problem $\min_{\mathbf{x} \in \mathbf{S}}\{ (f_1(\mathbf{x}), f_2(\mathbf{x})) \}$, where $f_1$ and $f_2$ are two…

Optimization and Control · Mathematics 2014-06-17 Victor Magron , Didier Henrion , Jean-Bernard Lasserre

We study the complexity of approximating the permanent of a positive semidefinite matrix $A\in \mathbb{C}^{n\times n}$. 1. We design a new approximation algorithm for $\mathrm{per}(A)$ with approximation ratio $e^{(0.9999 + \gamma)n}$,…

Data Structures and Algorithms · Computer Science 2024-04-18 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan

Partitioning the vertices of a graph into two roughly equal parts while minimizing the number of edges crossing the cut is a fundamental problem (called Balanced Separator) that arises in many settings. For this problem, and variants such…

Computational Complexity · Computer Science 2015-03-20 Venkatesan Guruswami , Ali Kemal Sinop , Yuan Zhou

Nowadays, analysing data from different classes or over a temporal grid has attracted a great deal of interest. As a result, various multiple graphical models for learning a collection of graphical models simultaneously have been derived by…

Optimization and Control · Mathematics 2021-04-23 Ning Zhang , Yangjing Zhang , Defeng Sun , Kim-Chuan Toh

We address the problem of finding reliable dense correspondences between a pair of images. This is a challenging task due to strong appearance differences between the corresponding scene elements and ambiguities generated by repetitive…

Computer Vision and Pattern Recognition · Computer Science 2018-11-30 Ignacio Rocco , Mircea Cimpoi , Relja Arandjelović , Akihiko Torii , Tomas Pajdla , Josef Sivic

The Sinc approximation has shown high efficiency for numerical methods in many fields. Conformal maps play an important role in the success, i.e., appropriate conformal map must be employed to elicit high performance of the Sinc…

Numerical Analysis · Mathematics 2022-03-04 Tomoaki Okayama , Yuya Shintaku , Eisuke Katsuura

In this paper, we revisit the problem of classifying real algebraic and semialgebraic sets by their topological types, focusing on establishing the effectiveness of bounds rather than deriving new quantitative estimates. Building on Hardt's…

Algebraic Geometry · Mathematics 2024-12-24 Kartoue Mady Demdah , Ibrahim Nonkane

The density topology $\cal T$ is a topology on the real line, finer than the usual topology, having as its open sets the measurable subsets of ${\mathbb R}$, which are of density 1 at each of their points. The aim of this paper is to…

General Topology · Mathematics 2007-05-23 Julian Dontchev

Given a basic compact semi-algebraic set $\K\subset\R^n$, we introduce a methodology that generates a sequence converging to the volume of $\K$. This sequence is obtained from optimal values of a hierarchy of either semidefinite or linear…

Optimization and Control · Mathematics 2015-05-13 Didier Henrion , Jean Bernard Lasserre , Carlo Savorgnan

In this paper, with the aid of the simplicial approximation property, the Hopf's construction and Dugundji's homotopy extension Theorem, we first show that if C is a nonempty compact convex subset of an F-space (E; || ||); then for every…

Functional Analysis · Mathematics 2016-04-18 Stouti Abdelkader

In this paper, we discuss the associated family of harmonic maps $\mathcal{F}: M \rightarrow G/K$ from a Riemann surface $M$ into inner symmetric spaces of compact or non-compact type which are either algebraic or totally symmetric. These…

Differential Geometry · Mathematics 2024-08-23 Josef F. Dorfmeister , Peng Wang

Let $\phi: G \rightarrow H$ be a group homomorphism such that $H$ is a totally disconnected locally compact (t.d.l.c.) group and the image of $\phi$ is dense. We show that all such homomorphisms arise as completions of $G$ with respect to…

Group Theory · Mathematics 2018-01-04 Colin D. Reid , Phillip R. Wesolek

Let $S$ be a closed Riemann surface of genus $g(\geqq 2)$ and set $\dot{S}=S \setminus \{\hat{z}_0 \}$. Then we have the composed map $\varphi\circ r$ of a map $r: T(S) \times U \rightarrow F(S)$ and the Bers isomorphism $\varphi: F(S)…

Complex Variables · Mathematics 2014-02-24 Hideki miyachi , Toshihiro Nogi

We prove that every nonnegative continuous real-valued function on a given compact metric space is the uniform limit of some increasing sequence of nonnegative simple functions being linear combinations of indicators of open sets; here the…

General Mathematics · Mathematics 2020-10-21 Yu-Lin Chou

It is well known that sparse approximation problem is \textsf{NP}-hard under general dictionaries. Several algorithms have been devised and analyzed in the past decade under various assumptions on the \emph{coherence} $\mu$ of the…

Computational Complexity · Computer Science 2017-02-10 Ali Çivril
‹ Prev 1 3 4 5 6 7 10 Next ›