arXiv subjects

Alexander Osinsky

Publications and source records attributed to Alexander Osinsky.

At least 19 recordsLinked to original sources

arXiv2026

Subset selection for matrices by column exchange

The paper considers the problem of finding a submatrix $X_{\mathcal{S}} \in \mathbb{R}^{m \times k}$ in a matrix $X \in \mathbb{R}^{m \times n}$, such that the spectral or Frobenius norm of $X_{\mathcal{S}}^{\dag} X$ is limited, which guarantees it provides a good representation of the whole matrix. Such bounds can be reached by applying greedy algorithms, maximizing the submatrix volume. We suggest a modification of a greedy volume maximization, which performs column exchanges asymptotically faster for $n \gg m$ than the known alternatives, while guaranteeing the same bounds on $X_{\mathcal{S}}^{\dag} X$. In addition, we prove a new upper bound on the number of required exchanges, which is applicable to the new algorithm as well as to other greedy volume maximization algorithms.

math.NA↗

arXiv2025

Subset selection for matrices in spectral norm

We address the subset selection problem for matrices, where the goal is to select a subset of $k$ columns from a "short-and-fat" matrix $X \in \mathbb{R}^{m \times n}$, such that the pseudoinverse of the sampled submatrix has as small spectral or Frobenius norm as possible. For the NP-hard spectral norm variant, we propose a new deterministic approximation algorithm. Our method refines the potential-based framework of spectral sparsification by specializing it to a single barrier function. This key modification enables direct, unweighted column selection, bypassing the intermediate weighting step required by previous approaches. It also allows for a novel adaptive update strategy for the barrier. This approach yields a new, explicit bound on the approximation quality that improves upon existing guarantees in key parameter regimes, without increasing the asymptotic computational complexity. Furthermore, numerical experiments demonstrate that the proposed method consistently outperforms its direct competitors. A complete C++ implementation is provided to support our findings and facilitate future research.

math.NA↗

arXiv2024

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm

Nowadays, low-rank approximations of matrices are an important component of many methods in science and engineering. Traditionally, low-rank approximations are considered in unitary invariant norms, however, recently element-wise approximations have also received significant attention in the literature. In this paper, we propose an accelerated alternating minimization algorithm for solving the problem of low-rank approximation of matrices in the Chebyshev norm. Through the numerical evaluation we demonstrate the effectiveness of the proposed procedure for large-scale problems. We also theoretically investigate the alternating minimization method and introduce the notion of a $2$-way alternance of rank $r$. We show that the presence of a $2$-way alternance of rank $r$ is the necessary condition of the optimal low-rank approximation in the Chebyshev norm and that all limit points of the alternating minimization method satisfy this condition.

math.NA↗

arXiv2024

Performance Analysis of Fronthaul Compression in Massive MIMO Receiver

Future generations of cellular systems presume to use an extremely high number of antennas to enable mm waves. Increasing the number of antennas requires a growth in connections between a remote radio head (RRH) and a baseband unit (BBU). Therefore, the traffic load between RRH and BBU has to grow, and the compression of interconnection between them becomes a serious problem. In this paper, we propose a compression scheme to reduce the bitrate of the fronthaul interface that connects BBU and RRU. Then we justify compression block size and mantissa length to guarantee the required error vector magnitude (EVM). The knowledge of propagation channel sparsity and the condition number of the channel matrix helps to achieve higher compression ratios without performance loss. Simulation results with a realistic propagation channel are provided to confirm theoretical derivations.

cs.IT↗

arXiv2024

Probabilistic Examination of Least Squares Error in Low-bitwidth Cholesky Decomposition

In this paper, we propose a new approach to justify a round-off error impact on the accuracy of the linear least squares (LS) solution using Cholesky decomposition. This decomposition is widely employed to inverse a matrix in the linear detector of the Multi-User multi-antenna receiver. The proposed stochastic bound is much closer to actual errors than other numerical bounds. It was tested with a half-precision format and validated in realistic scenarios. Experimental results demonstrate our approach predicts errors very close to those achieved by simulations. The proposed approach can be employed to analyze the resulting round-off error in many other applications.

cs.IT↗

arXiv2024

Trainable Least Squares to Reduce PAPR in OFDM-based Hybrid Beamforming Systems

In this paper, we propose a trainable least squares (LS) approach for reducing the peak-to-average power ratio (PAPR) of orthogonal frequency division multiplexing (OFDM) signals in a hybrid beamforming (HBF) system. Compared to digital beamforming (DBF), in HBF technology the number of antennas exceeds the number of digital ports. Therefore, PAPR reduction capabilities are restricted by both a limited bandwidth and the reduced size of digital space. The problem is to meet both conditions. Moreover, the major HBF advantage is a reduced system complexity, thus the complexity of the PAPR reduction algorithm is expected to be low. To justify the performance of the proposed trainable LS, we provide a performance bound achieved by convex optimization using the CVX Matlab package. Moreover, the complexity of the proposed algorithm can be comparable to the minimal complexity of the digital ``twin'' calculation in HBF. The abovementioned features prove the feasibility of the trained LS for PAPR reduction in fully-connected HBF.

cs.OH↗

arXiv2024

Virtual Sectorization to Enable Hybrid Beamforming in mm-Wave mMIMO

Hybrid beamforming (HBF) is a key technology to enable mm-wave Massive multiple-input multiple-output (mMIMO) receivers for future-generation wireless communications. It combines beamforming in both analog (via phase shifters) and digital domains, resulting in low power consumption and high spectral efficiency. In practice, the problem of joint beamforming in multi-user scenarios is still open because an analog beam can't cover all users simultaneously. In this paper, we propose a hierarchical approach to divide users into clusters. Each cluster consists of users inside a virtual sector produced by the analog beamforming of an HBF-based mMIMO receiver. Thus, inside each sector, a lower-cost digital beamforming serves a limited number of users within the same cluster. Simulations with realistic non-line-of-sight scenarios generated by the QuaDRiGa 2.0 demonstrate that our methods outperform standard FFT-based alternatives and almost achieve SVD-based beamspace performance bound.

cs.OH↗

arXiv2023

Low-rank Monte Carlo for Smoluchowski-class equations

The work discusses a new low-rank Monte Carlo technique to solve Smoluchowski-like kinetic equations. It drastically decreases the computational complexity of modeling of size-polydisperse systems. For the studied systems it can outperform the existing methods by more than ten times; its superiority further grows with increasing system size. Application to the recently developed temperature-dependent Smoluchowski equations is also demonstrated.

cond-mat.stat-mech↗

arXiv2023

Hydrodynamic equations for space-inhomogeneous aggregating fluids with first-principle kinetic coefficients

We derive from the first principles new hydrodynamic equations -- Smoluchowski-Euler equations for aggregation kinetics in space-inhomogeneous fluids with fluxes. Starting from Boltzmann equations, we obtain microscopic expressions for aggregation rates for clusters of different sizes and observe that they significantly differ from currently used phenomenological rates. Moreover, we show that for a complete description of aggregating systems, novel kinetic coefficients are needed. They share properties of transport and reaction-rate coefficients; for them we report microscopic expressions. For two representative examples -- aggregation of particles at sedimentation and aggregation after an explosion we numerically solve Smoluchowski-Euler equations and perform Direct Simulation Monte Carlo (DSMC). We find that while the new theory agrees well with DSMC results, a noticeable difference is observed for the phenomenological theory. This manifests the unreliability of the currently used phenomenological theory and the need to apply new, first-principle equations.

cond-mat.stat-mech↗

arXiv2023

Close to optimal column approximations with a single SVD

The best column approximation in the Frobenius norm with $r$ columns has an error at most $\sqrt{r+1}$ times larger than the truncated singular value decomposition. Reaching this bound in practice involves either expensive random volume sampling or at least $r$ executions of singular value decomposition. In this paper it will be shown that the same column approximation bound can be reached with only a single SVD (which can also be replaced with approximate SVD). As a corollary, it will be shown how to find a highly nondegenerate submatrix in $r$ rows of size $N$ in just $O(Nr^2)$ operations, which mostly has the same properties as the maximum volume submatrix.

math.NA↗

arXiv2022

Exact solutions of temperature-dependent Smoluchowski equations

We report a number of exact solutions for temperature-dependent Smoluchowski equations. These equations quantify the ballistic agglomeration, where the evolution of densities of agglomerates of different size is entangled with the evolution of the mean kinetic energy (partial temperatures) of such clusters. The obtained exact solutions may be used as a benchmark to assess the accuracy and computational efficiency of the numerical approaches, developed to solve the temperature-dependent Smoluchowski equations. Moreover, they may also illustrate the possible evolution regimes in these systems. The exact solutions have been obtained for a series of model rate coefficients, and we demonstrate that there may be an infinite number of such model coefficient which allow exact analysis. We compare our exact solutions with the numerical solutions for various evolution regimes; an excellent agreement between numerical and exact results proves the accuracy of the exploited numerical method.

cond-mat.stat-mech↗

arXiv2021

Collision fragmentation of aggregates. The role of the interaction potential between comprising particles

We investigate disruptive collisions of aggregates comprised of particles with different interaction potentials. We study Lennard-Jones (L-J), Tersoff, modified L-J potential and the one associated with Johnson-Kendall-Roberts (JKR) model. These refer to short, middle and long-ranged inter-particle potentials and describe both inter-atomic interactions and interactions of macroscopic adhesive bodies. We perform comprehensive molecular dynamics simulations and observe for all four potentials power-law dependencies for the size distribution of collision fragments and for their size-velocity correlation. We introduce a new fragmentation characteristic -- the shattering degree $S$, quantifying the fraction of monomers in debris and reveal its universal behavior. Namely, we demonstrate that for all potentials, $1-S$ is described by a universal function of the impact velocity. Using the above results, we perform the impact classification and construct the respective collision phase diagram. Finally, we present a qualitative theory that explains the observed scaling behavior.

cond-mat.mes-hall↗

arXiv2020

Data-Aided LS Channel Estimation in Massive MIMO Turbo-Receiver

In this paper, we propose a new algorithm of iterative least squared (LS) channel estimation for 64 antennas Massive Multiple Input, Multiple Output (MIMO) turbo-receiver. The algorithm employs log-likelihood ratios (LLR) of low-density parity-check (LDPC) decoder and minimum mean square error (MMSE) estimator to achieve soft data symbols. These soft data symbols are further MMSE-weighted again and combined with pilot symbols to achieve a modified LS channel estimate. The modified LS estimate is employed by the same channel estimation unit to enhance turbo-receiver performance via channel re-estimation, as a result, the proposed approach has low complexity and fits any channel estimation solution, which is quite valuable in practice. We analyze both hard and soft algorithm versions and present simulation results of 5G turbo-receiver in the 3D-UMa model of the QuaDRiGa 2.0 channel. Simulation results demonstrate up to 0.3dB performance gain compared to the unweighted hard data symbols utilization in the LS channel re-calculation.

eess.SP↗

arXiv2020

High Performance Interference Suppression in Multi-User Massive MIMO Detector

In this paper, we propose a new nonlinear detector with improved interference suppression in Multi-User Multiple Input, Multiple Output (MU-MIMO) system. The proposed detector is a combination of the following parts: QR decomposition (QRD), low complexity users sorting before QRD, sorting-reduced (SR) K-best method and minimum mean square error (MMSE) pre-processing. Our method outperforms a linear interference rejection combining (IRC, i.e. MMSE naturally) method significantly in both strong interference and additive white noise scenarios with both ideal and real channel estimations. This result has wide application importance for scenarios with strong interference, i.e. when co-located users utilize the internet in stadium, highway, shopping center, etc. Simulation results are presented for the non-line of sight 3D-UMa model of 5G QuaDRiGa 2.0 channel for 16 highly correlated single-antenna users with QAM16 modulation in 64 antennas of Massive MIMO system. The performance was compared with MMSE and other detection approaches.

cs.OH↗

arXiv2020

Size-polydisperse dust in molecular gas: Energy equipartition versus non-equipartition

We investigate numerically and analytically size-polydisperse granular mixtures immersed into a molecular gas. We show that the equipartition of granular temperatures of particles of different sizes is established; however, the granular temperatures significantly differ from the temperature of the molecular gas. This result is surprising since, generally, the energy equipartition is strongly violated in driven granular mixtures. Qualitatively, the obtained results do not depend on the collision model, being valid for a constant restitution coefficient $\varepsilon$, as well as for the $\varepsilon$ for viscoelastic particles. Our findings may be important for astrophysical applications, such as protoplanetary disks, interstellar dust clouds, and comets.

cond-mat.stat-mech↗

arXiv2020

Theoretical Performance Bound of Uplink Channel Estimation Accuracy in Massive MIMO

In this paper, we present a new performance bound for uplink channel estimation (CE) accuracy in the Massive Multiple Input Multiple Output (MIMO) system. The proposed approach is based on noise power prediction after the CE unit. Our method outperforms the accuracy of a well-known Cramer-Rao lower bound (CRLB) due to considering more statistics since performance strongly depends on a number of channel taps and power ratio between them. Simulation results are presented for the non-line of sight (NLOS) 3D-UMa model of 5G QuaDRiGa 2.0 channel and compared with CRLB and state-of-the-art CE algorithms.

eess.SP↗

arXiv2019

Temperature distribution in driven granular mixtures does not depend on mechanism of energy dissipation

We study analytically and numerically the distribution of granular temperatures in granular mixtures for different dissipation mechanisms of inelastic inter-particle collisions. Both driven and force-free systems are analyzed. We demonstrate that the simplified model of a constant restitution coefficient fails to predict even qualitatively a granular temperature distribution in a homogeneous cooling state. At the same time we reveal for driven systems a stunning result -- the distribution of temperatures in granular mixtures is universal. That is, it does not depend on a particular dissipation mechanism of inter-particles collisions, provided the size distributions of particles is steep enough. The results of the analytic theory are compared with simulation results obtained by the direct simulation Monte Carlo (DSMC). The agreement between the theory and simulations is perfect. The reported results may have important consequences for fundamental science as well as for numerous application, e.g. for the experimental modelling in a lab of natural processes.

cond-mat.soft↗

arXiv2018

Rectangular maximum volume and projective volume search algorithms

New methods for finding submatrices of (locally) maximal volume and large projective volume are proposed and studied. Detailed analysis is also carried out for existing methods. The effectiveness of the new methods is shown in the construction of cross approximations, and estimates are also proved in the case of their application for the search for a strongly nondegenerate submatrix. Much attention is also paid to the choice of the starting submatrix.

math.NA↗