检索结果-内蒙古大学图书馆

A Dynamical Variable-separation Method for Parameter-dependent Dynamical Systems

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Chen, Liang Chen, Yaru Li, Qiuqi Zhou, Tao School of Mathematics Hunan University Changsha410082 China LSEC Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China

This paper proposes a dynamical Variable-separation method for solving parameter-dependent dynamical systems. To achieve this, we establish a dynamical low-rank approximation for the solutions of these dynamical systems by successively enriching each term in the reduced basis functions via a greedy algorithm. This enables us to reformulate the problem to two decoupled evolution equations at each enrichment step, of which one is a parameter-independent partial differential equation and the other one is a parameter-dependent ordinary differential equation. These equations are directly derived from the original dynamical system and the previously separate representation terms. Moreover, the computational process of the proposed method can be split into an offline stage, in which the reduced basis functions are constructed, and an online stage, in which the efficient low-rank representation of the solution is employed. The proposed dynamical Variable-separation method is capable of offering reduced computational complexity and enhanced efficiency compared to many existing low-rank separation techniques. Finally, we present various numerical results for linear/nonlinear parameter-dependent dynamical systems to demonstrate the effectiveness of the proposed *** Codes 35R60, 37M99, 65P99 Copyright © 2025, The Authors. All rights reserved.

关键词： Ordinary differential equations

QoS-Based Beamforming and Compression Design for Cooperative Cellular Networks via Lagrangian Duality

学校读者我要写书评

暂无评论

IEEE Transactions on Signal Processing 2025年

作者： Fan, Xilai Liu, Ya-Feng Liu, Liang Chang, Tsung-Hui Chinese Academy of Sciences State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Beijing100190 China The Hong Kong Polytechnic University Department of Electronic and Information Engineering Hong Kong Hong Kong The Chinese University of HongKong School of Science and Engineering Shenzhen Shenzhen China Shenzhen Research Institute of Big Data China

This paper considers the quality-of-service (QoS)-based joint beamforming and compression design problem in the downlink cooperative cellular network, where multiple relay-like base stations (BSs), connected to the central processor via ratelimited fronthaul links, cooperatively transmit messages to the users. The problem of interest is formulated as the minimization of the total transmit power of the BSs, subject to all users' signal-to-interference-plus-noise ratio (SINR) constraints and all BSs' fronthaul rate constraints. In this paper, we first show that there is no duality gap between the considered joint optimization problem and its Lagrangian dual by showing the tightness of its semidefinite relaxation (SDR). Then, we propose an efficient algorithm based on the above duality result for solving the considered problem. The proposed algorithm judiciously exploits the special structure of an enhanced Karush-Kuhn-Tucker (KKT) conditions of the considered problem and approaches the solution that satisfies the enhanced KKT conditions via two fixed point iterations. Two key features of the proposed algorithm are: (1) it is able to detect whether the considered problem is feasible or not and find its globally optimal solution when it is feasible;(2) it is highly efficient because both of the fixed point iterations in the proposed algorithm are linearly convergent and function evaluations in the fixed point iterations are computationally cheap. Numerical results show the global optimality and efficiency of the proposed algorithm. © 1991-2012 IEEE.

关键词： Lagrange multipliers

An Adaptive Proximal Inexact Gradient Framework and Its Application to Per-Antenna Constrained Joint Beamforming and Compression Design

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Fan, Xilai Jiang, Bo Liu, Ya-Feng State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China Ministry of Education Key Laboratory of NSLSCS School of Mathematical Sciences Nanjing Normal University Nanjing210023 China

In this paper, we propose an adaptive proximal inexact gradient (APIG) framework for solving a class of nonsmooth composite optimization problems involving function and gradient errors. Unlike existing inexact proximal gradient methods, the proposed framework introduces a new line search condition that jointly adapts to function and gradient errors, enabling adaptive stepsize selection while maintaining theoretical guarantees. Specifically, we prove that the proposed framework achieves an ϵ-stationary point within O(ϵ−2) iterations for nonconvex objectives and an ϵ-optimal solution within O(ϵ−1) iterations for convex cases, matching the best-known complexity in this context. We then custom-apply the APIG framework to an important signal processing problem: the joint beamforming and compression problem (JBCP) with per-antenna power constraints (PAPCs) in cooperative cellular networks. This customized application requires careful exploitation of the problem’s special structure such as the tightness of the semidefinite relaxation (SDR) and the differentiability of the dual. Numerical experiments demonstrate the superior performance of our custom-application over state-of-the-art benchmarks for the JBCP. © 2025, CC BY.

关键词： Beamforming

On greedy randomized coordinate updating iteration methods for solving symmetric eigenvalue problems

学校读者我要写书评

暂无评论

Applied Numerical mathematics 2025年 216卷 76-97页

作者： Zhong-Zhi Bai State Key Laboratory of Mathematical Sciences Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 PR China State Key Laboratory of Scientific/Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences P.O. Box 2719 Beijing 100190 PR China School of Mathematical Sciences University of Chinese Academy of Sciences Beijing 100049 PR China

In order to compute the smallest eigenvalue and its corresponding eigenvector of a large-scale, real, and symmetric matrix, we propose a class of greedy randomized coordinate updating iteration methods based on the principle that the indices of larger entries in absolute value of the current residual are selected with a higher probability and, with respect to this index set, the next iterate is updated from the current iterate along with the selected coordinate such that the corresponding entry of the residual is annihilated, resulting in fast convergence rates of the proposed iteration methods. Under appropriate conditions, we prove the convergence of both sequences of the Rayleigh-quotients and the acute angles between the iterates and the eigenvector in terms of the expectation. By numerical experiments, we show that this class of greedy randomized coordinate updating iteration methods are advantageous over the parameterized power method and the coordinate descent method in both iteration counts and computing times. Moreover, with theoretical analysis and computational performance, we confirm that the convergence property of this class of iteration methods can be improved significantly by suitably choosing the arbitrary nonnegative parameter involved in the greedy probability criterion.

关键词：

Admissibly Randomized Coordinate Descent Methods for computing Extreme Eigenpairs of Symmetric Matrices

学校读者我要写书评

暂无评论

Numerical Linear Algebra with Applications 2025年第2期32卷

作者： Bai, Zhong-Zhi Chen, Yan-Qi State Key Laboratory of Mathematical Sciences State Key Laboratory of Scientific/Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China School of Mathematical Sciences University of Chinese Academy of Sciences Beijing China

For solving symmetric eigenvalue problems of extremely large matrices that cannot be stored in a whole in the computer memory, we propose a class of admissibly randomized coordinate descent methods by minimizing the corresponding Rayleigh quotients. These iteration methods only call of and operate on a column of the matrix at each of their iteration steps, so they require a small computer memory and have a small computational complexity. We analyze the convergence property of these admissibly randomized coordinate descent methods and confirm their implemental effectiveness by numerical experiments. © 2025 John Wiley & Sons Ltd.

关键词： convergence property coordinate descent method randomized iteration symmetric eigenvalue problem

Time parallelization for hyperbolic and parabolic problems

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Gander, Martin J. Wu, Shu-Lin Zhou, Tao Department of Mathematics University of Geneva CP64 Geneva 41211 Switzerland School of Mathematics and Statistics Northeast Normal University Changchun130024 China Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences China

Time parallelization, also known as PinT (Parallel-in-Time) is a new research direction for the development of algorithms used for solving very large scale evolution problems on highly parallel computing architectures. Despite the fact that interesting theoretical work on PinT appeared as early 1964, it was not until 2004, when processor clock speeds reached their physical limit, that research in PinT took off. A distinctive characteristic of parallelization in time is that information flow only goes forward in time, meaning that time evolution processes seem necessarily to be sequential. Nevertheless, many algorithms have been developed over the last two decades to do PinT computations, and they are often grouped into four basic classes according to how the techniques work and are used: shooting-type methods;waveform relaxation methods based on domain decomposition;multigrid methods in space-time;and direct time parallel methods. However, over the past few years, it has been recognized that highly successful PinT algorithms for parabolic problems struggle when applied to hyperbolic problems. We focus in this survey therefore on this important aspect, by first providing a summary of the fundamental differences between parabolic and hyperbolic problems for time parallelization. We then group PinT algorithms into two basic groups: the first group contains four effective PinT techniques for hyperbolic problems, namely Schwarz Waveform Relaxation with its relation to Tent Pitching;Parallel Integral Deferred Correction;ParaExp;and ParaDiag. While the methods in the first group also work well for parabolic problems, we then present PinT methods especially designed for parabolic problems in the second group: Parareal: the Parallel Full Approximation Scheme in Space-Time;Multigrid Reduction in Time;and Space-Time Multigrid. We complement our analysis with numerical illustrations using four time-dependent PDEs: the heat equation;the advection-diffusion equation;Burgers’ equa

关键词： Wave equations

Statistical Multiplexing Gain Analysis of Centralized Open Radio Access Networks with Limited Cells and Heterogeneous Traffics

学校读者我要写书评

暂无评论

IEEE Transactions on Vehicular Technology 2025年

作者： Wang, Lu Zhou, Yiqing Liu, Ya-Feng Liu, Ling Shi, Ningzhe Tian, Lin Shi, Jinglin National Key Laboratory of Transient Impact Beijing102202 China 208 Research Institute of China Ordnance Industries Beijing102202 China Chinese Academy of Sciences State Key Lab of Processors Institute of Computing Technology Beijing100190 China University of Chinese Academy of Sciences Beijing100049 China Beijing Key Laboratory of Mobile Computing and Pervasive Device Beijing100190 China Chinese Academy of Sciences State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Beijing100190 China Chinese Academy of Sciences Institute of Computing Technology Beijing100190 China Nanjing Institute of InforSuperBahn Nanjing211100 China

Centralized open radio access networks (O-RANs) aggregate computing resources of multiple cells to improve resource utilization and achieve statistical multiplexing gain (SMG), i.e., the ratio of the number of deployed resources (DepR) for distributed radio access network (D-RAN) to that for O-RAN. SMG of O-RAN has been investigated with infinite number of cells with homogeneous bursty-temporal traffic features. However, in practice, the number of cells is limited, and in the era of Internet of Things (IoT), cells with heterogeneous bursty-temporal traffics (het-traffics), should be considered. This paper analyzes the SMG of O-RAN with limited het-traffic cells. First of all, given traffic models of het-traffic cells following different bursty lognormal distribution and periodic time-varying features, required resources (ReqR) for D-RAN can be derived. Then, to obtain the distribution of ReqR for O-RAN with limited het-traffic cells, a Gaussian mixture model (GMM) based resource distribution approximation (GMM-RDA) is proposed. Thus SMG can be obtained for any given service rate. In simulations, the effectiveness of GMM-RDA is verified by Kolmogorov-Smirnov (K-S) test, and the accuracy of achieved SMG can be up to 99.7%, which is about 33% higher than that obtained by the law of large numbers (LLN) for infinite cells. Moreover, het-traffic cells resulting from service diversification can enhance SMG in O-RAN by 34.7%. © 1967-2012 IEEE.

关键词： Radio access networks

TensorMD: Molecular Dynamics Simulation with Ab Initio Accuracy of 50 Billion Atoms 25

学校读者我要写书评

暂无评论

TensorMD: Molecular Dynamics Simulation with Ab Initio Accur...

Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming

作者： Yucheng Ouyang Ying Liu Honghui Shang Zhenchuan Chen Jiahao Shan Huimin Cui Xiaobing Feng Xin Chen Xingyu Gao Lifang Wang Haifeng Song Rongfen Lin Fang Li Institute of Computing Technology Chinese Academy of Sciences Beijing China National Research Center of Parallel Computer Engineering and Technology Beijing China Institute of Applied Physics and Computational Mathematics Beijing China

ISBN: (纸本)9798400714436

Molecular dynamics simulation emerges as an important area that HPC+AI helps to investigate the physical properties, with machine-learning interatomic potentials (MLIPs) being used. General-purpose machine-learning (ML) tools have been leveraged in MLIPs, but they are not perfectly matched with each other, since many optimization opportunities in MLIPs have been missed by ML tools. This inefficiency arises from the fact that HPC+AI applications work with far more computational complexity compared with pure AI scenarios. This paper has developed an MLIP, named TensorMD, independently from any ML tool. TensorMD has been evaluated on two supercomputers and scaled to 51.8 billion atoms, i.e., ~ 3× compared with state-of-the-art.

关键词： GPU

Joint Design of Radar Receive Filter and Unimodular ISAC Waveform with Sidelobe Level Control

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Zhang, Kecheng Liu, Ya-Feng Wang, Zhongbin Yuan, Weijie Keskin, Musa Furkan Wymeersch, Henk Xia, Shuqiang School of System Design and Intelligent Manufacturing The Shenzhen Key Laboratory of Robotics and Computer Vision Southern University of Science and Technology Shenzhen518055 China State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China Department of Electrical Engineering Chalmers University of Technology Gothenburg41296 Sweden ZTE Corporation The State Key Laboratory of Mobile Network and Mobile Multimedia Technology Shenzhen518055 China

Integrated sensing and communication (ISAC) has been considered a key feature of next-generation wireless networks. This paper investigates the joint design of the radar receive filter and dual-functional transmit waveform for the multiple-input multiple-output (MIMO) ISAC system. While optimizing the mean square error (MSE) of the radar receive spatial response and maximizing the achievable rate at the communication receiver, besides the constraints of full-power radar receiving filter and unimodular transmit sequence, we control the maximum range sidelobe level, which is often overlooked in existing ISAC waveform design literature, for better radar imaging performance. To solve the formulated optimization problem with convex and nonconvex constraints, we propose an inexact augmented Lagrangian method (ALM) algorithm. For each subproblem in the proposed inexact ALM algorithm, we custom-design a block successive upper-bound minimization (BSUM) scheme with closed-form solutions for all blocks of variable to enhance the computational efficiency. Convergence analysis shows that the proposed algorithm is guaranteed to provide a stationary and feasible solution. Extensive simulations are performed to investigate the impact of different system parameters on communication and radar imaging performance. Comparison with the existing works shows the superiority of the proposed algorithm. © 2025, CC BY-NC-SA.

关键词： Mean square error