15 results about "Linear solver" patented technology

The invention relates to the technical field of unmanned aerial vehicle navigation, in particular to a low-complexity obstacle avoidance method and system for a quad-rotor unmanned aerial vehicle, and the method comprises the steps: representing the geometric shapes of the quad-rotor unmanned aerial vehicle and an obstacle as a union set of convex geometries; the obstacle avoidance requirement between the unmanned aerial vehicle and the obstacle can be converted into a mathematical problem that the intersection between two union sets is an empty set, and the implicit obstacle avoidance mathematical expression with the intersection being the empty set is converted into continuous differentiable explicit obstacle avoidance inequality constraints by further using the hyperplane separation theorem, so that efficient obstacle avoidance between the unmanned aerial vehicle and the obstacle is realized. According to the method, the separation hyperplane between the unmanned aerial vehicle and the obstacle is creatively and directly constructed, the constructed obstacle avoidance inequality is micro-continuous and can be directly adapted to a universal nonlinear solver, the efficiency of the unmanned aerial vehicle for rapidly planning the flight path is effectively improved, the accurate and real-time obstacle avoidance requirement of the unmanned aerial vehicle can be met, and the method is suitable for large-scale popularization and application. Practical technical support is provided for rapid flight path planning of the quad-rotor unmanned aerial vehicle.

The embodiment of the invention discloses a parameter training method of a variable component sub-linear solver and a related device. The method comprises the following steps: calculating the gradient of a quantum circuit in the variable component sub-linear solver under a variable parameter at the current moment; if the norm of the gradient at the current moment is greater than or equal to a preset closing precision standard, determining a Hessian approximation matrix at the current moment according to the variable parameter increment and the gradient increment of the current moment relative to the previous moment; determining a variable parameter of the next moment according to the variable parameter of the current moment, the gradient and the Hessian approximation matrix; and taking the variable parameter of the next moment as the variable parameter of the current moment, and executing the step of calculating the gradient of the quantum circuit under the variable parameter of the current moment. By adopting the embodiment of the invention, the parameter training efficiency of the variable component sub-linear solver can be improved while computer hardware resources are saved.

A subsurface representation may define subsurface configuration of a subsurface region. A grid connectivity graph for the subsurface representation may include (1) nodes that represent cells within the subsurface representation, and (2) edges between the nodes that represent connectivity between the cells within the subsurface representation. The grid connectivity graph may be filtered to remove edges that do not satisfy a connectivity criterion. The filtered grid connectivity graph may be used to compute a linear solver preconditioner that improves the performance of the subsurface simulation.

The invention discloses a small deformation mechanical analysis system and method based on a reactor numerical calculation framework and related products, and relates to the technical field of nuclear reactor fuel performance analysis. On the basis of a reactor numerical development framework, a unified tangent modulus and stress data interface is constructed according to a finite element theory and mechanical constitutive models such as elasticity, plasticity and creep; a radial regression algorithm is used for calculating the plasticity / creep strain of a nonlinear material, consistent tangent modulus and stress data are updated and transmitted into a nonlinear solver, a small deformation mechanical analysis system of a reactor numerical development framework is formed, and theoretical model support is provided for a fuel performance analysis program based on small deformation.

This invention discloses a method, apparatus, and medium for solving variable quantum linear problems in subspaces. The method includes: determining the system of linear equations to be solved, constructing a variable quantum circuit and a Krylov subspace, and using the generalized minimum residual method and the variable quantum circuit to calculate an approximate solution of the system of linear equations to be solved in the subspace. This addresses the shortcomings of existing technologies and can reduce the time complexity and computational load of solving linear problems.

This application provides a nonlinear finite element accelerated solution system and method. The system includes: a physical information neural network model construction module configured to: acquire configuration points in the solution domain of the nonlinear partial differential equation to be solved; input the configuration points into a fully connected neural network to obtain a predicted solution; and obtain a physical information neural network model based on the predicted solution; an input module configured to: construct a finite element model of the nonlinear partial differential equation to be solved; transform the nonlinear partial differential equation to be solved into a system of nonlinear algebraic equations; and generate a predicted value vector based on the finite element model; and a solution module configured to: solve the system of nonlinear algebraic equations using a nonlinear solver to obtain the target solution. This addresses the problem that in current finite element methods for parameterized research scenarios, each time a new parameter value is input, a complete and computationally expensive nonlinear finite element solution process needs to be started independently, leading to repetitive calculations and low efficiency.

The invention is suitable for the technical field of load flow calculation, and provides an AC load flow equation Newton-Raphson calculation method based on an adiabatic quantum linear solver, and the method comprises the steps: initializing a real part and an imaginary part of each node voltage, and a counter; based on the current voltage value of each node, calculating an active power unbalance amount, a reactive power unbalance amount and a voltage amplitude unbalance amount of each node in the power network, and determining a current iteration error; judging whether the current iteration error is smaller than a preset convergence threshold value or not; if yes, outputting a final voltage result of each node; if not, constructing a correction equation of a Newton-Raphson method, and solving the correction equation by using an adiabatic quantum linear solver to obtain a voltage correction vector of each current node; updating a real part value and an imaginary part value of each node voltage, progressively increasing an iteration counter, and returning to the above steps to continue iterative calculation until a convergence threshold value is met; and completing accelerated solution of the alternating current power flow equation.

The embodiment of the invention discloses a Helmholtz equation quantum solving method and an electromagnetic wave characteristic determination method and device, and the method comprises the steps: carrying out the series expansion of a solution and a source item of a Helmholtz equation according to a selected primary function, and discretizing a computational domain of the Helmholtz equation into grid points; substituting the solution and the series form of the source item into a margin function corresponding to the Helmholtz equation, and applying a weighted margin method at each network point to obtain a large linear equation set of which the dimension is consistent with the number of grid points; solving a linear equation set through a quantum linear solver to obtain a solution coefficient of the primary function, wherein the linear equation set is obtained by applying a weighted margin method to all grid points; and substituting the solution coefficient of the primary function into the series form of the solution to obtain the solution. By adopting the embodiment of the invention, the hardware resources of the computer can be saved, and the solving speed of the Helmholtz equation can be improved.

The invention relates to a smart building group power cooperative operation method based on an EPEC framework. The method comprises the following steps: acquiring equipment data of each building in a smart building group; constructing a boundary updating model, and obtaining boundary data of each building; constructing a double-layer optimization model of a cluster operator, and converting the double-layer optimization model into an MPEC model based on a KKT condition; performing linearization processing on a nonlinear equation set in the MPEC model based on a large M method and a strong dual theorem; and an EPEC solving framework is constructed, and solving of the linearized MPEC model is realized through double-layer iteration. According to the solving framework provided by the invention, the building group cooperative operation solving can be realized under the condition that only boundary information communication is carried out among buildings, the solving framework does not need to transmit actual data information to the cluster by the buildings, and the leakage risk of sensitive data in the buildings can be effectively reduced; according to the method, the solving process is simplified, the solving difficulty is reduced, and a commercial linear solver such as Cplex can be used for solving.

The invention relates to the technical field of computer-aided engineering and building information models, and discloses a fire-fighting installation BIM model and three-dimensional scanning intelligent acceptance and verification method, which comprises the following steps: constructing a discretization rigidity constraint model reflecting pipe network mechanical response, converting the space position difference between the actually measured pipe network center track and the design model into a displacement load vector; resolving the reverse elastic equilibrium equation by using a finite element linear solver to obtain internal force distribution and node torque response in a pipe network matching state; according to the method, a reverse mapping mechanism of geometric deviation and mechanical load is established, traditional geometric comparison is upgraded to assembly stress calculation, flexible adaptation and forced assembly are distinguished, and engineering potential safety hazards caused by hidden stress concentration are avoided.

The invention discloses a method and a device for adiabatic quantum calculation of a linear equation set based on block coding. The method comprises the following steps: acquiring the linear equation set Ax = b; constructing a time-dependent Hamiltonian H (f (s)) of adiabatic evolution, wherein the eigenstate of the initial Hamiltonian H (0) is expressed as bgt; the eigenstate of the target Hamiltonian H (1) is expressed as A-1bgt; ; a discrete adiabatic evolution quantum circuit is constructed, the discrete adiabatic evolution quantum circuit has an evolution operator UH (f (s)) corresponding to the time-dependent Hamiltonian H (f (s)), the evolution operator UH (f (s)) continuously acts on the discrete adiabatic evolution quantum circuit, and the initial quantum state corresponds to the eigenstate bgt of the adiabatic evolution initial Hamiltonian H (0); the final quantum state corresponds to the eigenstate A-1bgt of the adiabatic evolution target Hamiltonian H (1); . Compared with the prior art, the invention provides a specific implementation method for a quantum circuit of Hamiltonian gauge block coding, construction of a discrete adiabatic quantum linear solver can be realized based on the block coding, and solving of a linear equation set is completed.

The application discloses a kind of LCD display screen production with compression test method, it is related to compression test field, first, the information of LCD display screen is collected, and the digital twin model of LCD display screen is constructed, then stress distribution is analyzed using digital twin cloud chart, and the plastic deformation and interlayer peeling behavior of material are analyzed using nonlinear solver, potential failure points are located according to the analysis result, and the critical pressure value of these points is predicted, then the mechanical pressure test content is set according to the simulation data obtained in the previous step, and actual mechanical pressure test is carried out using intelligent mechanical test equipment, crack initiation probability is evaluated according to test result, and the result is fed back to digital twin model for further model calibration, the problem that existing LCD display screen compression test method lacks comprehensive simulation of multiple pressure scenarios, leading to inability to accurately evaluate overall performance and internal structure damage, the compression performance of LCD display screen can be comprehensively and accurately evaluated.

The application discloses a hybrid algorithm based on a classical discontinuous finite element and a variational quantum linear solver, relates to the technical field of quantum-classical hybrid computing crossover, and comprises the following steps: adopting a discontinuous finite element method to perform spatial dispersion on fluid control equations, using a high-order basis function to describe internal solution of a unit and exchanging unit interface information through numerical flux to form a semi-discrete form of a common differential equation group; adopting an implicit time advancing format on the semi-discrete common differential equation group to convert the physical quantity updating problem of the current time step into a solving task of a high-dimensional sparse linear equation group; applying a generalized minimum residual method on the high-dimensional sparse linear equation group on a classical computing platform, constructing a set of orthogonal basis vectors of a Krylov subspace through an Arnoldi process, and projecting the original equation group to the low-dimensional subspace to obtain a dense linear system with reduced dimension; and constructing a variational quantum solving process of an adaptive noise-containing medium-scale quantum processor based on the low-dimensional dense linear system.

This invention discloses an optimized scheduling method for a coal preparation power supply system, comprising the following steps: acquiring power flow and material flow parameters and importing and defining decision variables; establishing a multi-equipment, multi-condition power consumption model for the coal preparation plant, and combining the coupling relationship of power flow-coal flow-water flow-medium flow to establish a two-layer low-carbon optimized scheduling model for the coal preparation plant power supply system; importing the day-ahead production plan and the day-ahead wind and solar power forecast output, and initializing the time period parameter t=1; calling a linear solver to solve the upper-level model, solving for the coal bunker inventory, the transport capacity of the belt conveyor between coal bunkers, the production volume of the workshop, and the scheduling plan of the power flow; using the particle swarm optimization algorithm to solve the lower-level model, solving for the operating speed of the front-end transport equipment of the processing equipment; exporting the solution results of the lower-level model and feeding them back to the upper-level model, updating the production capacity of each workshop, and determining whether the time period is greater than or equal to 96. If it is, the final scheduling scheme is generated; otherwise, the above steps are repeated until the time period condition is met.

The application discloses a kind of solving method and device of quadratic nonlinear equations based on quantum circuit, method includes: obtaining target linear equation group, target linear equation group is determined according to initial quadratic nonlinear equation group conversion, constructs the quantum circuit corresponding to quantum linear solver, runs quantum circuit and measures, to solve target linear equation group, based on the solution of the solved target linear equation group, determine the solution of initial quadratic nonlinear equation group, using the relevant characteristics of quantum, realize a kind of can satisfy quadratic nonlinear equation solving technique, reduce the complexity and difficulty of solution.