A class of pseudoinverse-free greedy block nonlinear Kaczmarz methods for nonlinear systems of equations

In this paper, we construct a class of nonlinear greedy average block Kaczmarz methods to solve nonlinear problems without computing the Moore-Penrose pseudoinverse. This kind of methods adopts the average technique of Gaussian Kaczmarz method and combines with the greedy strategy, which greatly reduces the amount of computation. The convergence analysis and numerical experiments of the proposed method are given. The numerical results show the effectiveness of the proposed methods

A sketch-and-project method for solving the matrix equation AXB = C

In this paper, based on an optimization problem, a sketch-and-project method for solving the linear matrix equation AXB = C is proposed. We provide a thorough convergence analysis for the new method and derive a lower bound on the convergence rate and some convergence conditions including the case that the coefficient matrix is rank deficient. By varying three parameters in the new method and convergence theorems, the new method recovers an array of well-known algorithms and their convergence results. Meanwhile, with the use of Gaussian sampling, we can obtain the Gaussian global randomized Kaczmarz (GaussGRK) method which shows some advantages in solving the matrix equation AXB = C. Finally, numerical experiments are given to illustrate the effectiveness of recovered methods.Comment: arXiv admin note: text overlap with arXiv:1506.03296, arXiv:1612.06013, arXiv:2204.13920 by other author

Modelling the transmission and control of COVID-19 in Yangzhou city with the implementation of Zero-COVID policy

In the fight against the COVID-19 pandemic, China has long adhered to the "Dynamic Zero COVID-19" strategy till the end of 2022. To understand the mechanism of this strategy, we used the case of the Yangzhou summer outbreak in 2021 and a multi-stage dynamical model incorporating city-wide and key area testing-trace-isolation (TTI) strategies. We defined two time-varying indexes for measuring the disease transmission risk and the public health prevention and control force, respectively, which allowed us to explore the mechanisms of TTI policies. Integrating with the historical data and literature parameter values, we first estimated the parameters and then quantified the relevant indexes over time. The findings showed that multiple rounds of rapid testing were one of the critical measures to overcome the outbreak in Yangzhou within one month. In addition, we compared the impact of the duration of the free transmission stage, tracking rate, testing interval and precise division of key areas on the epidemiological indicators, including the final sizes of infections and isolations, peak value, peak arrival time and epidemic duration and the minimum round of testing. Our results suggest that the early detection of the epidemic, an improved efficiency of tracking, and a reduced duration of each test play a positive role in restraining COVID-19; however, a considerable investment of resources was essential to achieve a significant effect quickly

Challenges in QCD matter physics - The Compressed Baryonic Matter experiment at FAIR

Substantial experimental and theoretical efforts worldwide are devoted to explore the phase diagram of strongly interacting matter. At LHC and top RHIC energies, QCD matter is studied at very high temperatures and nearly vanishing net-baryon densities. There is evidence that a Quark-Gluon-Plasma (QGP) was created at experiments at RHIC and LHC. The transition from the QGP back to the hadron gas is found to be a smooth cross over. For larger net-baryon densities and lower temperatures, it is expected that the QCD phase diagram exhibits a rich structure, such as a first-order phase transition between hadronic and partonic matter which terminates in a critical point, or exotic phases like quarkyonic matter. The discovery of these landmarks would be a breakthrough in our understanding of the strong interaction and is therefore in the focus of various high-energy heavy-ion research programs. The Compressed Baryonic Matter (CBM) experiment at FAIR will play a unique role in the exploration of the QCD phase diagram in the region of high net-baryon densities, because it is designed to run at unprecedented interaction rates. High-rate operation is the key prerequisite for high-precision measurements of multi-differential observables and of rare diagnostic probes which are sensitive to the dense phase of the nuclear fireball. The goal of the CBM experiment at SIS100 (sqrt(s_NN) = 2.7 - 4.9 GeV) is to discover fundamental properties of QCD matter: the phase structure at large baryon-chemical potentials (mu_B > 500 MeV), effects of chiral symmetry, and the equation-of-state at high density as it is expected to occur in the core of neutron stars. In this article, we review the motivation for and the physics programme of CBM, including activities before the start of data taking in 2022, in the context of the worldwide efforts to explore high-density QCD matter.Comment: 15 pages, 11 figures. Published in European Physical Journal

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead

Randomized Average Kaczmarz Algorithm for Tensor Linear Systems

For solving tensor linear systems under the tensor–tensor t-product, we propose the randomized average Kaczmarz (TRAK) algorithm, the randomized average Kaczmarz algorithm with random sampling (TRAKS), and their Fourier version, which can be effectively implemented in a distributed environment. We analyzed the relationships (of the updated formulas) between the original algorithms and their Fourier versions in detail and prove that these new algorithms can converge to the unique least F-norm solution of the consistent tensor linear systems. Extensive numerical experiments show that they significantly outperform the tensor-randomized Kaczmarz (TRK) algorithm in terms of both iteration counts and computing times and have potential in real-world data, such as video data, CT data, etc

Free boundary models for mosquito range movement driven by climate warming

As vectors, mosquitoes transmit numerous mosquito-borne diseases. Among the many factors affecting the distribution and density of mosquitoes, climate change and warming have been increasingly recognized as major ones. In this paper, we make use of three diffusive logistic models with free boundary in one space dimension to explore the impact of climate warming on the movement of mosquito range. First, a general model incorporating temperature change with location and time is introduced. In order to gain insights of the model, a simplified version of the model with the change of temperature depending only on location is analyzed theoretically, for which the dynamical behavior is completely determined and presented. The general model can be modified into a more realistic one of seasonal succession type, to take into account of the seasonal changes of mosquito movements during each year, where the general model applies only for the time period of the warm seasons of the year, and during the cold season, the mosquito range is fixed and the population is assumed to be in a hibernating status. For both the general model and the seasonal succession model, our numerical simulations indicate that the long-time dynamical behavior is qualitatively similar to the simplified model, and the effect of climate warming on the movement of mosquitoes can be easily captured. Moreover, our analysis reveals that hibernating enhances the chances of survival and successful spreading of the mosquitoes, but it slows down the spreading speed

Accelerated Randomized Coordinate Descent for Solving Linear Systems

The randomized coordinate descent (RCD) method is a simple but powerful approach to solving inconsistent linear systems. In order to accelerate this approach, the Nesterov accelerated randomized coordinate descent method (NARCD) is proposed. The randomized coordinate descent with the momentum method (RCDm) is proposed by Nicolas Loizou, we will provide a new convergence boundary. The global convergence rates of the two methods are established in our paper. In addition, we show that the RCDm method has an accelerated convergence rate by choosing a proper momentum parameter. Finally, in numerical experiments, both the RCDm and the NARCD are faster than the RCD for uniformly distributed data. Moreover, the NARCD has a better acceleration effect than the RCDm and the Nesterov accelerated stochastic gradient descent method. When the linear correlation of matrix A is stronger, the NARCD acceleration is better