期刊文献+
共找到194篇文章
< 1 2 10 >
每页显示 20 50 100
Towards an efficient variational quantum algorithm for solving linear equations
1
作者 WenShan Xu Ri-Gui Zhou +1 位作者 YaoChong Li XiaoXue Zhang 《Communications in Theoretical Physics》 SCIE CAS CSCD 2024年第11期54-65,共12页
Variational quantum algorithms are promising methods with the greatest potential to achieve quantum advantage,widely employed in the era of noisy intermediate-scale quantum computing.This study presents an advanced va... Variational quantum algorithms are promising methods with the greatest potential to achieve quantum advantage,widely employed in the era of noisy intermediate-scale quantum computing.This study presents an advanced variational hybrid algorithm(EVQLSE)that leverages both quantum and classical computing paradigms to address the solution of linear equation systems.Initially,an innovative loss function is proposed,drawing inspiration from the similarity measure between two quantum states.This function exhibits a substantial improvement in computational complexity when benchmarked against the variational quantum linear solver.Subsequently,a specialized parameterized quantum circuit structure is presented for small-scale linear systems,which exhibits powerful expressive capabilities.Through rigorous numerical analysis,the expressiveness of this circuit structure is quantitatively assessed using a variational quantum regression algorithm,and it obtained the best score compared to the others.Moreover,the expansion in system size is accompanied by an increase in the number of parameters,placing considerable strain on the training process for the algorithm.To address this challenge,an optimization strategy known as quantum parameter sharing is introduced,which proficiently minimizes parameter volume while adhering to exacting precision standards.Finally,EVQLSE is successfully implemented on a quantum computing platform provided by IBM for the resolution of large-scale problems characterized by a dimensionality of 220. 展开更多
关键词 quantum computing variational quantum algorithm systems of linear equations parameterized quantum circuit
原文传递
SOLVERS FOR SYSTEMS OF LARGE SPARSE LINEAR AND NONLINEAR EQUATIONS BASED ON MULTI-GPUS 被引量:3
2
作者 刘沙 钟诚文 陈效鹏 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2011年第3期300-308,共9页
Numerical treatment of engineering application problems often eventually results in a solution of systems of linear or nonlinear equations.The solution process using digital computational devices usually takes tremend... Numerical treatment of engineering application problems often eventually results in a solution of systems of linear or nonlinear equations.The solution process using digital computational devices usually takes tremendous time due to the extremely large size encountered in most real-world engineering applications.So,practical solvers for systems of linear and nonlinear equations based on multi graphic process units(GPUs)are proposed in order to accelerate the solving process.In the linear and nonlinear solvers,the preconditioned bi-conjugate gradient stable(PBi-CGstab)method and the Inexact Newton method are used to achieve the fast and stable convergence behavior.Multi-GPUs are utilized to obtain more data storage that large size problems need. 展开更多
关键词 general purpose graphic process unit(GPGPU) compute unified device architecture(CUDA) system of linear equations system of nonlinear equations Inexact Newton method bi-conjugate gradient stable(Bi-CGstab)method
在线阅读 下载PDF
HIGH PERFORMANCE SPARSE SOLVER FOR UNSYMMETRICAL LINEAR EQUATIONS WITH OUT-OF-CORE STRATEGIES AND ITS APPLICATION ON MESHLESS METHODS 被引量:1
3
作者 苑维然 陈璞 刘凯欣 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2006年第10期1339-1348,共10页
A new direct method for solving unsymmetrical sparse linear systems(USLS) arising from meshless methods was introduced. Computation of certain meshless methods such as meshless local Petrov-Galerkin (MLPG) method ... A new direct method for solving unsymmetrical sparse linear systems(USLS) arising from meshless methods was introduced. Computation of certain meshless methods such as meshless local Petrov-Galerkin (MLPG) method need to solve large USLS. The proposed solution method for unsymmetrical case performs factorization processes symmetrically on the upper and lower triangular portion of matrix, which differs from previous work based on general unsymmetrical process, and attains higher performance. It is shown that the solution algorithm for USLS can be simply derived from the existing approaches for the symmetrical case. The new matrix factorization algorithm in our method can be implemented easily by modifying a standard JKI symmetrical matrix factorization code. Multi-blocked out-of-core strategies were also developed to expand the solution scale. The approach convincingly increases the speed of the solution process, which is demonstrated with the numerical tests. 展开更多
关键词 sparse matrices linear equations meshless methods high performance computation
在线阅读 下载PDF
LINEAR EQUATIONS OVER CONES,COLLATZ-WIELANDT NUMBERS AND ALTERNATING SEQUENCES
4
作者 Bitshun Tam 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 2000年第S1期11-11,共1页
Let K be a proper cone in R^x,let A be an n×n real matrix that satisfies AK(?)K,letb be a given vector of K,and let λbe a given positive real number.The following two lin-ear equations are considered in this pap... Let K be a proper cone in R^x,let A be an n×n real matrix that satisfies AK(?)K,letb be a given vector of K,and let λbe a given positive real number.The following two lin-ear equations are considered in this paper:(i)(λⅠ_n-A)x=b,x∈K,and(ii)(A-λⅠ_n)x=b,x∈K.We obtain several equivalent conditions for the solvability of the first equation. 展开更多
关键词 REAL linear equations OVER CONES COLLATZ-WIELANDT NUMBERS AND ALTERNATING SEQUENCES In
在线阅读 下载PDF
A Mathod to Solve Systems of Fuzzy Linear Equations
5
作者 张艳娥 孙建平 王熙照 《Chinese Quarterly Journal of Mathematics》 CSCD 1998年第4期106-110, ,共5页
Many systems of fuzzy linear equations do not have solutions when the solution concept is based on α cuts and interval arithmetic. In this paper,we establish the relations between the systems of fuzzy linear equation... Many systems of fuzzy linear equations do not have solutions when the solution concept is based on α cuts and interval arithmetic. In this paper,we establish the relations between the systems of fuzzy linear equations and the possibilistic linear programming problems and present an alternative method of solving the systems of fuzzy linear equations. 展开更多
关键词 fuzzy number systems of fuzzy linear equations
在线阅读 下载PDF
High-efciency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations 被引量:1
6
作者 李根 唐春安 李连崇 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2013年第10期1225-1236,共12页
Fast solving large-scale linear equations in the finite element analysis is a classical subject in computational mechanics. It is a key technique in computer aided engineering (CAE) and computer aided manufacturing ... Fast solving large-scale linear equations in the finite element analysis is a classical subject in computational mechanics. It is a key technique in computer aided engineering (CAE) and computer aided manufacturing (CAM). This paper presents a high-efficiency improved symmetric successive over-relaxation (ISSOR) preconditioned conjugate gradient (PCG) method, which maintains lelism consistent with the original form. Ideally, the by 50% as compared with the original algorithm. the convergence and inherent paralcomputation can It is suitable for be reduced nearly high-performance computing with its inherent basic high-efficiency operations. By comparing with the numerical results, it is shown that the proposed method has the best performance. 展开更多
关键词 improved preconditioned conjugate gradient (PCG) method conjugate gradient method large-scale linear equation finite element method
在线阅读 下载PDF
Consensus-Based Distributed Solution Algorithms for Linear Equations with Block Toeplitz Structures
7
作者 DING Shufen MENG Deyuan +2 位作者 CAI Kaiquan LI Juntao SONG Qiang 《Journal of Systems Science & Complexity》 2025年第4期1524-1544,共21页
This paper deals with the distributed solving problem of a specific class of linear algebraic equations(LAEs)with block Toeplitz structures.To reduce the communication burden and achieve computation efficiency,a distr... This paper deals with the distributed solving problem of a specific class of linear algebraic equations(LAEs)with block Toeplitz structures.To reduce the communication burden and achieve computation efficiency,a distributed iterative algorithm from the communication-efficient perspective is proposed by incorporating the specific structure of the coefficient matrix tied to any given LAE over a multi-agent network.Each agent possesses a state vector of size smaller than the dimensions of unknown variables related to the LAE and receives information from its neighbors.It is shown that the presented distributed iterative algorithm can solve the specific class of LAEs without requiring any initialization conditions,irrespective of whether it admits a unique solution or multiple solutions.Moreover,an equivalent relation is established between the problem of solving LAEs and the tracking problem of iterative learning control(ILC)systems.The proposed distributed iterative algorithm is leveraged to obtain the distributed control law for ILC systems to realize the tracking objective.Theoretical guarantees are provided for our developed solution results of LAEs,and the effectiveness of them is also verified through simulation examples. 展开更多
关键词 CONSENSUS distributed algorithm learning control system linear algebraic equation multi-agent systems
原文传递
On Linear Equations with Three Prime Variables in Arithmetic Progressions
8
作者 KONG Yafang 《数学进展》 2025年第6期1233-1242,共10页
Let a_(1),a_(2),a_(3)be nonzero integers with gcd(a_(1),a_(2),a_(3))=1,and let k be any positive integer,K=max[3,|a_(1)|,|a_(2)|,|a_(3)|,k].Suppose that l_(1),l_(2),l_(3)are integers each coprime to k.Suppose further ... Let a_(1),a_(2),a_(3)be nonzero integers with gcd(a_(1),a_(2),a_(3))=1,and let k be any positive integer,K=max[3,|a_(1)|,|a_(2)|,|a_(3)|,k].Suppose that l_(1),l_(2),l_(3)are integers each coprime to k.Suppose further that b is any integer satisfying some necessary congruent conditions.The solvability of linear equation a_(1)p_(1)+a_(2)p_(2)+a_(3)p_(3)=b(p_(j)=l_(j)(mod k),1≤j≤3)with prime variables pi,p_(2),ps is investigated.It is proved that if ai,a_(2),a_(3)are all positive,then the above equation is solvable whenever b≥K^(25);if a,a_(2),a_(3)are not all of the same sign,then the above equation has a solution p_(1),p_(2),p_(3)satisfying max(p_(1),p_(2),p_(3))≤3|b|+K^(25). 展开更多
关键词 ternary linear equation small prime solution arithmetic progression
原文传递
Quantum algorithms for matrix operations and linear systems of equations
9
作者 Wentao Qi Alexandr I Zenchuk +1 位作者 Asutosh Kumar Junde Wu 《Communications in Theoretical Physics》 SCIE CAS CSCD 2024年第3期100-112,共13页
Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations.Using the‘sender-receiver’model,we propose quantum algorithms for matrix operations such as matrix-ve... Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations.Using the‘sender-receiver’model,we propose quantum algorithms for matrix operations such as matrix-vector product,matrix-matrix product,the sum of two matrices,and the calculation of determinant and inverse matrix.We encode the matrix entries into the probability amplitudes of the pure initial states of senders.After applying proper unitary transformation to the complete quantum system,the desired result can be found in certain blocks of the receiver’s density matrix.These quantum protocols can be used as subroutines in other quantum schemes.Furthermore,we present an alternative quantum algorithm for solving linear systems of equations. 展开更多
关键词 matrix operation systems of linear equations ‘sender-receiver’quantum computation model quantum algorithm
原文传递
Output Consensus of Heterogeneous Linear MASs via Adaptive Event-Triggered Feedback Combination Control
10
作者 Shuo Yuan Chengpu Yu Jian Sun 《IEEE/CAA Journal of Automatica Sinica》 2025年第1期285-287,共3页
Dear Editor,This letter studies output consensus problem of heterogeneous linear multiagent systems over directed graphs. A novel adaptive dynamic event-triggered controller is presented based only on the feedback com... Dear Editor,This letter studies output consensus problem of heterogeneous linear multiagent systems over directed graphs. A novel adaptive dynamic event-triggered controller is presented based only on the feedback combination of the agent's own state and neighbors' output,which can achieve exponential output consensus through intermittent communication. The controller is obtained by solving two linear matrix equations, and Zeno behavior is excluded. 展开更多
关键词 intermittent communication feedback combination heterogeneous linear multiagent systems exponential output consensus directed graphs output consensus problem output consensus solving two linear matrix equations
在线阅读 下载PDF
Reduction in wave shoaling over a linear transition bottom using a porous medium
11
作者 Ikha Magdalena Ivan Jonathan Kristianto +4 位作者 Hany Q.Rif'atin Amila Sandaruwan Ratnayake Cherdvong Saengsupavanich I.Solekhudin M.Helmi 《Theoretical & Applied Mechanics Letters》 2025年第1期17-24,共8页
Wave shoaling,which involves an increase in wave amplitude due to changes in water depth,can damage shore-lines.To mitigate this damage,we propose using porous structures such as mangrove forests.In this study,we use ... Wave shoaling,which involves an increase in wave amplitude due to changes in water depth,can damage shore-lines.To mitigate this damage,we propose using porous structures such as mangrove forests.In this study,we use a mathematical model to examine how mangroves,acting as porous breakwater,can reduce wave shoaling amplitude.The shallow water equations are used as the governing equations and are modified to account for the presence of porous media.To measure the wave reduction generated by the porous media,the wave transmis-sion coefficient is estimated using analytical and numerical approaches.The separation of variables method and the staggered finite volume method are utilized for each approach,respectively.The numerical results are then validated against the previously obtained analytical solutions.We then vary the friction and porosity parame-ters-determined by the presence and extent of porous media,to evaluate their effectiveness in reducing wave shoaling. 展开更多
关键词 Wave shoaling Porous breakwater linear shallow water equations Wave transmission coefficient Finite volume method
在线阅读 下载PDF
A New Sequential Systems of Linear Equations Algorithm of Feasible Descent for Inequality Constrained Optimization 被引量:4
12
作者 Jin Bao JIAN Dao Lan HAN Qing Juan XU 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2010年第12期2399-2420,共22页
Based on a new efficient identification technique of active constraints introduced in this paper, a new sequential systems of linear equations (SSLE) algorithm generating feasible iterates is proposed for solving no... Based on a new efficient identification technique of active constraints introduced in this paper, a new sequential systems of linear equations (SSLE) algorithm generating feasible iterates is proposed for solving nonlinear optimization problems with inequality constraints. In this paper, we introduce a new technique for constructing the system of linear equations, which recurs to a perturbation for the gradients of the constraint functions. At each iteration of the new algorithm, a feasible descent direction is obtained by solving only one system of linear equations without doing convex combination. To ensure the global convergence and avoid the Maratos effect, the algorithm needs to solve two additional reduced systems of linear equations with the same coefficient matrix after finite iterations. The proposed algorithm is proved to be globally and superlinearly convergent under some mild conditions. What distinguishes this algorithm from the previous feasible SSLE algorithms is that an improving direction is obtained easily and the computation cost of generating a new iterate is reduced. Finally, a preliminary implementation has been tested. 展开更多
关键词 Inequality constraints nonlinear optimization systems of linear equations global conver-gence superlinear convergence
原文传递
ASYMPTOTICALLY OPTIMAL SUCCESSIVE OVERRELAXATION METHODS FOR SYSTEMS OF LINEAR EQUATIONS 被引量:2
13
作者 Zhong-zhiBai Xue-binChi 《Journal of Computational Mathematics》 SCIE EI CSCD 2003年第5期603-612,共10页
We present a class of asymptotically optimal successive overrelaxation methods for solving the large sparse system of linear equations. Numerical computations show that these new methods are more efficient and robust ... We present a class of asymptotically optimal successive overrelaxation methods for solving the large sparse system of linear equations. Numerical computations show that these new methods are more efficient and robust than the classical successive overrelaxation method. 展开更多
关键词 Successive Overrelaxation Methods System of linear equations.
原文传递
An asymptotic formula for the number of prime solutions for multivariate linear equations
14
作者 Yafang KONG 《Frontiers of Mathematics in China》 SCIE CSCD 2022年第6期1001-1013,共13页
In this paper,we study the multivariate linear equations with arbitrary positive integral coefficients.Under the Generalized Riemann Hypothesis,we obtained the asymptotic formula for the linear equations with more tha... In this paper,we study the multivariate linear equations with arbitrary positive integral coefficients.Under the Generalized Riemann Hypothesis,we obtained the asymptotic formula for the linear equations with more than five prime variables.This asymptotic formula is composed of three parts,that is,the first main term,the explicit second main term and the error term.Among them,the first main term is similar with the former one,the explicit second main term is relative to the non-trivial zeros of Dirichlet L-functions,and our error term improves the former one. 展开更多
关键词 Prime variables linear equations circle methods estimation of error terms
原文传递
SEQUENTIAL SYSTEMS OF LINEAR EQUATIONS ALGORITHM FOR NONLINEAR OPTIMIZATION PROBLEMS-INEQUALITY CONSTRAINED PROBLEMS 被引量:5
15
作者 Zi-you Gao Tian-de Guo +1 位作者 Guo-ping He Fang Wu 《Journal of Computational Mathematics》 SCIE CSCD 2002年第3期301-312,共12页
Presents information on a study which proposed a superlinearly convergent algorithm of sequential systems of linear equations or nonlinear optimization problems with inequality constraints. Assumptions; Discussion on ... Presents information on a study which proposed a superlinearly convergent algorithm of sequential systems of linear equations or nonlinear optimization problems with inequality constraints. Assumptions; Discussion on lemmas about several matrices related to the common coefficient matrix F; Strengthening of the regularity assumptions on the functions involved; Numerical experiments. 展开更多
关键词 OPTIMIZATION inequality constraints ALGORITHMS sequential systems of linear equations coefficient matrices superlinear convergence
全文增补中
ANALYSING THE EFFICIENCY OF SOLVING DENSE LINEAR EQUATIONS ON DWNING1000
16
作者 X.B. Chi(Institute of Software, Chinese Academy of Sciences, Beijing, China) 《Journal of Computational Mathematics》 SCIE CSCD 1996年第4期383-386,共4页
In this paper, we consider solving dense linear equations on Dawning1000 byusing matrix partitioning technique. Based on this partitioning of matrix, we give aparallel block LU decomposition method. The efficiency of ... In this paper, we consider solving dense linear equations on Dawning1000 byusing matrix partitioning technique. Based on this partitioning of matrix, we give aparallel block LU decomposition method. The efficiency of solving linear equationsby different ways is analysed. The numerical results are given on Dawning1000.By running our parallel program, the best speed up on 32 processors is over 25. 展开更多
关键词 ANALYSING THE EFFICIENCY OF SOLVING DENSE linear equations ON DWNING1000
原文传递
ZEROS OF ENTIRE SOLUTIONS TO COMPLEX LINEAR DIFFERENCE EQUATIONS 被引量:7
17
作者 陈宗煊 《Acta Mathematica Scientia》 SCIE CSCD 2012年第3期1141-1148,共8页
In this article, we study the complex oscillation problems of entire solutions to homogeneous and nonhomogeneous linear difference equations, and obtain some relations of the exponent of convergence of zeros and the o... In this article, we study the complex oscillation problems of entire solutions to homogeneous and nonhomogeneous linear difference equations, and obtain some relations of the exponent of convergence of zeros and the order of growth of entire solutions to complex linear difference equations. 展开更多
关键词 linear difference equation complex oscillation ZERO order of growth
在线阅读 下载PDF
ESTIMATES FOR THE HYPER-ORDER OF SOLUTIONS OF CERTAIN LINEAR DIFFERENTIAL EQUATIONS 被引量:2
18
作者 江良英 陈宗煊 《Acta Mathematica Scientia》 SCIE CSCD 2008年第2期393-400,共8页
In this article, the authors study the growth of certain second order linear differential equation f″+A(z)f′+B(z)f=0 and give precise estimates for the hyperorder of solutions of infinite order. Under similar ... In this article, the authors study the growth of certain second order linear differential equation f″+A(z)f′+B(z)f=0 and give precise estimates for the hyperorder of solutions of infinite order. Under similar conditions, higher order differential equations will be considered. 展开更多
关键词 linear differential equation entire function HYPER-ORDER GENUS
在线阅读 下载PDF
Geometric interpretation of several classical iterative methods for linear system of equations and diverse relaxation parameter of the SOR method 被引量:2
19
作者 LU Xing-jiang LEI Lai-i 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2013年第3期269-278,共10页
Two kinds of iterative methods are designed to solve the linear system of equations, we obtain a new interpretation in terms of a geometric concept. Therefore, we have a better insight into the essence of the iterativ... Two kinds of iterative methods are designed to solve the linear system of equations, we obtain a new interpretation in terms of a geometric concept. Therefore, we have a better insight into the essence of the iterative methods and provide a reference for further study and design. Finally, a new iterative method is designed named as the diverse relaxation parameter of the SOR method which, in particular, demonstrates the geometric characteristics. Many examples prove that the method is quite effective. 展开更多
关键词 linear equation iterative method geometric explanation diverse relaxation parameter SORmethod.
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部