More Like this

1. Jointly low-rank and bisparse recovery: Questions and partial answers

   https://doi.org/10.1142/S0219530519410094  

   Foucart, Simon ; Gribonval, Rémi ; Jacques, Laurent ; Rauhut, Holger ( January 2020 , Analysis and Applications)

   We investigate the problem of recovering jointly [Formula: see text]-rank and [Formula: see text]-bisparse matrices from as few linear measurements as possible, considering arbitrary measurements as well as rank-one measurements. In both cases, we show that [Formula: see text] measurements make the recovery possible in theory, meaning via a nonpractical algorithm. In case of arbitrary measurements, we investigate the possibility of achieving practical recovery via an iterative-hard-thresholding algorithm when [Formula: see text] for some exponent [Formula: see text]. We show that this is feasible for [Formula: see text], and that the proposed analysis cannot cover the case [Formula: see text]. The precise value of the optimal exponent [Formula: see text] is the object of a question, raised but unresolved in this paper, about head projections for the jointly low-rank and bisparse structure. Some related questions are partially answered in passing. For rank-one measurements, we suggest on arcane grounds an iterative-hard-thresholding algorithm modified to exploit the nonstandard restricted isometry property obeyed by this type of measurements. 

   more » « less
2. Finite boundary effects on the spherical Rayleigh–Taylor instability between viscous fluids

   https://doi.org/10.1063/5.0090277  

   Oren, Garrett H. ; Terrones, Guillermo ( April 2022 , AIP Advances)

   For the Rayleigh–Taylor unstable arrangement of a viscous fluid sphere embedded in a finite viscous fluid spherical shell with a rigid boundary and a radially directed acceleration, a dispersion relation is developed from a linear stability analysis using the method of normal modes. [Formula: see text] is the radially directed acceleration at the interface. ρ i denotes the density, μ i is the viscosity, and R i is the radius, where i = 1 is the inner sphere and i = 2 is the outer sphere. The dispersion relation is a function of the following dimensionless variables: viscosity ratio [Formula: see text], density ratio [Formula: see text], spherical harmonic mode n, [Formula: see text], [Formula: see text], and the dimensionless growth rate [Formula: see text], where σ is the exponential growth rate. We show that the boundedness provided by the outer spherical shell has a strong influence on the instability behavior, which is reflected not only in the modulation of the growth rate but also in the selection of the most unstable modes that are physically possible. This outer boundary effect is quantified by the relative magnitude of the radius ratio H. We find that when H is close to unity, lower order harmonics are excluded from becoming the most unstable within a vast region of the parameter space. In other words, the effect of H has precedence over the other controlling parameters d, B, and a wide range of s in establishing what the lowest most unstable mode can be. When H ∼ 1, low order harmonics can become the most unstable only for s ≫ 1. However, in the limit when s → ∞, we show that the most unstable mode is n = 1 and derive the dispersion relation in this limit. The exclusion of most unstable low order harmonics caused by a finite outer boundary is not realized when the outer boundary extends beyond a certain threshold length-scale in which case all modes are equally possible depending on the value of B. 

   more » « less
3. Fast Fréchet Distance Between Curves with Long Edges

   https://doi.org/10.1142/S0218195919500043  

   Gudmundsson, Joachim ; Mirzanezhad, Majid ; Mohades, Ali ; Wenk, Carola ( June 2019 , International Journal of Computational Geometry & Applications)

   Computing the Fréchet distance between two polygonal curves takes roughly quadratic time. In this paper, we show that for a special class of curves the Fréchet distance computations become easier. Let [Formula: see text] and [Formula: see text] be two polygonal curves in [Formula: see text] with [Formula: see text] and [Formula: see text] vertices, respectively. We prove four results for the case when all edges of both curves are long compared to the Fréchet distance between them: (1) a linear-time algorithm for deciding the Fréchet distance between two curves, (2) an algorithm that computes the Fréchet distance in [Formula: see text] time, (3) a linear-time [Formula: see text]-approximation algorithm, and (4) a data structure that supports [Formula: see text]-time decision queries, where [Formula: see text] is the number of vertices of the query curve and [Formula: see text] the number of vertices of the preprocessed curve. 

   more » « less
4. HARMONIC GRADIENTS ON HIGHER-DIMENSIONAL SIERPIŃSKI GASKETS

   https://doi.org/10.1142/S0218348X2050108X  

   BROWN, LUKE ; FERRER, GIOVANNI ; MOGRABY, GAMAL ; ROGERS, LUKE G. ; SANGAM, KARUNA ( September 2020 , Fractals)

   null (Ed.)

   We consider criteria for the differentiability of functions with continuous Laplacian on the Sierpiński Gasket and its higher-dimensional variants [Formula: see text], [Formula: see text], proving results that generalize those of Teplyaev [Gradients on fractals, J. Funct. Anal. 174(1) (2000) 128–154]. When [Formula: see text] is equipped with the standard Dirichlet form and measure [Formula: see text] we show there is a full [Formula: see text]-measure set on which continuity of the Laplacian implies existence of the gradient [Formula: see text], and that this set is not all of [Formula: see text]. We also show there is a class of non-uniform measures on the usual Sierpiński Gasket with the property that continuity of the Laplacian implies the gradient exists and is continuous everywhere in sharp contrast to the case with the standard measure. 

   more » « less
5. Convergence to a diffusive contact wave for solutions to a system of hyperbolic balance laws

   https://doi.org/10.1142/S0219891623500078  

   Zeng, Yanni ( March 2023 , Journal of Hyperbolic Differential Equations)

   We consider a [Formula: see text] system of hyperbolic balance laws that is the converted form under inverse Hopf–Cole transformation of a Keller–Segel type chemotaxis model. We study Cauchy problem when Cauchy data connect two different end-states as [Formula: see text]. The background wave is a diffusive contact wave of the reduced system. We establish global existence of solution and study the time asymptotic behavior. In the special case where the cellular population initially approaches its stable equilibrium value as [Formula: see text], we obtain nonlinear stability of the diffusive contact wave under smallness assumption. In the general case where the population initially does not approach to its stable equilibrium value at least at one of the far fields, we use a correction function in the time asymptotic ansatz, and show that the population approaches logistically to its stable equilibrium value. Our result shows two significant differences when comparing to Euler equations with damping. The first one is the existence of a secondary wave in the time asymptotic ansatz. This implies that our solutions converge to the diffusive contact wave slower than those of Euler equations with damping. The second one is that the correction function logistically grows rather than exponentially decays. 

   more » « less