Displaying similar documents to “A new algorithm for approximating the least concave majorant”

On extending C k functions from an open set to with applications

Walter D. Burgess, Robert M. Raphael (2023)

Czechoslovak Mathematical Journal

Similarity:

For k { } and U open in , let C k ( U ) be the ring of real valued functions on U with the first k derivatives continuous. It is shown that for f C k ( U ) there is g C ( ) with U coz g and h C k ( ) with f g | U = h | U . The function f and its k derivatives are not assumed to be bounded on U . The function g is constructed using splines based on the Mollifier function. Some consequences about the ring C k ( ) are deduced from this, in particular that Q cl ( C k ( ) ) = Q ( C k ( ) ) .

Computing the greatest 𝐗 -eigenvector of a matrix in max-min algebra

Ján Plavka (2016)

Kybernetika

Similarity:

A vector x is said to be an eigenvector of a square max-min matrix A if A x = x . An eigenvector x of A is called the greatest 𝐗 -eigenvector of A if x 𝐗 = { x ; x ̲ x x ¯ } and y x for each eigenvector y 𝐗 . A max-min matrix A is called strongly 𝐗 -robust if the orbit x , A x , A 2 x , reaches the greatest 𝐗 -eigenvector with any starting vector of 𝐗 . We suggest an O ( n 3 ) algorithm for computing the greatest 𝐗 -eigenvector of A and study the strong 𝐗 -robustness. The necessary and sufficient conditions for strong 𝐗 -robustness are introduced...

Theoretical analysis for 1 - 2 minimization with partial support information

Haifeng Li, Leiyan Guo (2025)

Applications of Mathematics

Similarity:

We investigate the recovery of k -sparse signals using the 1 - 2 minimization model with prior support set information. The prior support set information, which is believed to contain the indices of nonzero signal elements, significantly enhances the performance of compressive recovery by improving accuracy, efficiency, reducing complexity, expanding applicability, and enhancing robustness. We assume k -sparse signals 𝐱 with the prior support T which is composed of g true indices and b wrong...

Further generalized versions of Ilmanen’s lemma on insertion of C 1 , ω or C loc 1 , ω functions

Václav Kryštof (2021)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

The author proved in 2018 that if G is an open subset of a Hilbert space, f 1 , f 2 : G continuous functions and ω a nontrivial modulus such that f 1 f 2 , f 1 is locally semiconvex with modulus ω and f 2 is locally semiconcave with modulus ω , then there exists f C loc 1 , ω ( G ) such that f 1 f f 2 . This is a generalization of Ilmanen’s lemma (which deals with linear modulus and functions on an open subset of n ). Here we extend the mentioned result from Hilbert spaces to some superreflexive spaces, in particular to L p spaces, p [ 2 , ) . We...

Involutivity degree of a distribution at superdensity points of its tangencies

Silvano Delladio (2021)

Archivum Mathematicum

Similarity:

Let Φ 1 , ... , Φ k + 1 (with k 1 ) be vector fields of class C k in an open set U N + m , let 𝕄 be a N -dimensional C k submanifold of U and define 𝕋 : = { z 𝕄 : Φ 1 ( z ) , ... , Φ k + 1 ( z ) T z 𝕄 } where T z 𝕄 is the tangent space to 𝕄 at z . Then we expect the following property, which is obvious in the special case when z 0 is an interior point (relative to 𝕄 ) of 𝕋 : If z 0 𝕄 is a ( N + k ) -density point (relative to 𝕄 ) of 𝕋 then all the iterated Lie brackets of order less or equal to k Φ i 1 ( z 0 ) , [ Φ i 1 , Φ i 2 ] ( z 0 ) , [ [ Φ i 1 , Φ i 2 ] , Φ i 3 ] ( z 0 ) , ... ( h , i h k + 1 ) belong to T z 0 𝕄 . Such a property has been proved in [9] for k = 1 and its proof in the...

Three-space problems for the approximation property

A. Szankowski (2009)

Journal of the European Mathematical Society

Similarity:

It is shown that there is a subspace Z q of q for 1 < q < 2 which is isomorphic to q such that q / Z q does not have the approximation property. On the other hand, for 2 < p < there is a subspace Y p of p such that Y p does not have the approximation property (AP) but the quotient space p / Y p is isomorphic to p . The result is obtained by defining random “Enflo-Davie spaces” Y p which with full probability fail AP for all 2 < p and have AP for all 1 p 2 . For 1 < p 2 , Y p are isomorphic to p .

𝒞 k -regularity for the ¯ -equation with a support condition

Shaban Khidr, Osama Abdelkader (2017)

Czechoslovak Mathematical Journal

Similarity:

Let D be a 𝒞 d q -convex intersection, d 2 , 0 q n - 1 , in a complex manifold X of complex dimension n , n 2 , and let E be a holomorphic vector bundle of rank N over X . In this paper, 𝒞 k -estimates, k = 2 , 3 , , , for solutions to the ¯ -equation with small loss of smoothness are obtained for E -valued ( 0 , s ) -forms on D when n - q s n . In addition, we solve the ¯ -equation with a support condition in 𝒞 k -spaces. More precisely, we prove that for a ¯ -closed form f in 𝒞 0 , q k ( X D , E ) , 1 q n - 2 , n 3 , with compact support and for ε with 0 < ε < 1 there...

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...