277 results about "Conjugate gradient method" patented technology

Stable adaptive filter and method are disclosed. The invention solves a problem of instability associated with Fast Affine Projection adaptive filters caused by error accumulation in an inversion process of an auto-correlation matrix. The Stable FAP uses a simplification of setting a normalized step size close to unity and reduces a problem of the matrix inversion to solving a system of linear equations whose solution coincides with a first column of the inverse auto-correlation matrix. The system of linear equations is then solved by one of descending iterative methods which provide inherent stability of operation due to intrinsic feedback adjustment. As a result, inevitable numerical errors are not accumulated, being corrected as the process goes on. In first and second embodiments of the invention the system of linear equation is solved by steepest descent and conjugate gradient methods respectively. Being immune to numerical errors, the invented method and filter are suitable for various DSP platforms, e.g., 16 and 24 bit fixed-point as well as floating point platform.

The invention discloses an image type fire flame identification method. The method comprises the following steps of 1, image capturing; 2, image processing. The image processing comprises the steps of 201, image preprocessing; 202, fire identifying. The fire identifying comprises the steps that indentifying is conducted by the adoption of a prebuilt binary classification model, the binary classification model is a support vector machine model for classifying the flame situation and the non-flame situation, wherein the building process of the binary classification model comprises the steps of I, image information capturing;II, feature extracting; III, training sample acquiring; IV, binary classification model building; IV-1, kernel function selecting; IV-2, classification function determining, optimizing parameter C and parameter D by the adoption of the conjugate gradient method, converting the optimized parameter C and parameter D into gamma and sigma 2; V, binary classification model training. By means of the image type fire flame identification method, steps are simple, operation is simple and convenient, reliability is high, using effect is good, and the problems that reliability is lower, false or missing alarm rate is higher, using effect is poor and the like in an existing video fire detecting system under a complex environment are solved effectively.

The invention discloses a Gaussian process regression-based method for predicting state of health (SOH) of lithium batteries, relates to a method for predicting the SOH of the lithium batteries, belongs to the fields of electrochemistry and analytic chemistry and aims at the problem that the traditional lithium batteries are bad in health condition prediction adaptability. The method provided by the invention is realized according to the following steps of: I. drawing a relation curve of the SOH of a lithium battery and a charge-discharge period; II, selecting a covariance function according to a degenerated curve with a regeneration phenomenon and a constraint condition; III, carrying out iteration according to a conjugate gradient method, then determining the optimal value of a hyper-parameter and bringing initial value thereof into prior distribution; IV, obtaining posterior distribution according to the prior part; V, obtaining the mean value and variance of predicted output f' without Gaussian white noise; and VI, together bringing the practically predicted SOH of the battery and the predicted SOH obtained in the step V into training data y to obtain the f', then determining the prediction confidence interval and predicting the SOH of the lithium battery. The method provided by the invention is used for detecting lithium batteries.

The invention discloses a power system short-term load probability forecasting method, a device and a system. The short-term load probability density forecasting model of Gaussian process quantile regression is established by selecting an optimal input variable set affecting the load. Firstly, the importance score of input variables is given by stochastic forest algorithm, and the influence degreeof each input variable is sorted. Secondly, particle swarm optimization algorithm is used to search the super-parameters of the model to form the optimal Gaussian process quantile regression prediction model, avoiding the adverse effect of artificial experience setting initial parameters on the prediction performance of the model. The invention can avoid the shortcomings of manual experience selection, the load forecasting model established in the optimal input variable set has low error, which further reduces the forecasting error, and overcomes the problems that the common conjugate gradient method is easy to fall into the local optimal solution, the iterative number is difficult to determine, and the optimization performance is greatly affected by the initial value selection, so that the self-searching and group cognitive ability can be brought into full play.

Disclosed is a blind restoration method for the motion blurred image; the steps are as follows: (1) the image is converted through the cepstrum method to figure out the blur extent and the blur direction of the blurred image; (2) the blur extent and the blur direction of the blurred image figured out in step (1), and the total variation (TV) method are adopted to process the restoration towards the blurred image. The method based on the total variation (TV) includes: the fixed-point iteration used as the outer-loop and the conjugate gradient method used as the inner-loop are adopted for loop iteration to obtain the restored image. The blind restoration method has the advantages of strong self-adaptation, strong anti-noise ability and good robustness; the blind restoration method has validity and practicality according to the processing effects of the simulation picture and the photographed picture.

A document classification system updates the logistic regression parameters of the logistic regression algorithm used to classify the documents, using a coherent gradient method based upon the coherency between the update data regarding the classifications of the documents and the combined data including both the update data and the original data used to generate the original logistic regression parameters. The classification system can be applied to an email filtering system for filtering spam email.

The invention discloses a non-linear conjugate gradient three-dimensional inversion method of a magnetotelluric field, which comprises the following steps of: a, establishing a three-dimensional model, and determining model parameters; b, acquiring impedance response through the model resistivity by using the staggered-grid finite difference of the magnetotelluric field as a forward modeling method; c, comparing the impedance which is acquired by forward modeling with an actually measured impedance to acquire an impedance data deviation; d, judging whether a target function value is enough small or not, finishing iteration when the target function value is small enough, otherwise entering the next step; e, calculating the gradient of a target function, and acquiring a search step-length and a search direction by using a non-linear conjugate gradient method as an inversion method so as to calculate a model modifier, wherein the resistivity calculated by using the impedance data error and current iteration is used as a preprocessing factor in the inversion method; and f, modifying the model, and returning to the step b. The non-linear conjugate gradient three-dimensional inversion method of the magnetotelluric field has the characteristics of high efficiency and high accuracy.

Disclosed is a protein-ligand affinity predicting method based on molecule descriptors. The protein-ligand affinity is reflected through construction of perfect and systematic molecule descriptors, and the relation between the descriptors and the affinity is constructed through a supporting vector regression (SVR) mode. The method includes the steps of training set preparation: preparing a large amount of data containing the crystal structure and the affinity of a protein-ligand complex; construction and calculation of the molecule descriptors: constructing 50 kinds of molecule descriptors which belong to nine categories, and calculating concrete values of all the complex descriptors in the training set; regression model construction: fitting the relation between the descriptors and the affinity through the SVR mode, and introducing a conjugate gradient method to optimize a penalty factor C and a kernel function parameter; and novel scoring function building which is used for predicting the affinity of the complex. The method has the advantages of being high in prediction capacity, small in target dependence, high in homolog sensitivity and the like.

The invention relates to a high-precision magnetic resonance and transient electromagnetic spatial constraint joint inversion method. The joint inversion method is based on a forward modeling method combining a continued fraction expansion numerical integration equivalent transformation method and a digital filtering method. The magnetic field calculation precision and speed are both taken into account, an original model and a simplest model are provided, a rotary coefficient matrix equation is designed, and exciting field distribution is simulated and detected when different slope dip angles appear and profile angles change. According to a forward modeling result obtained under the condition of changed dip angle parameters, the forward modeling result is combined with a hierarchical full collection data inversion method, a joint inversion objective function, an iterative equation and a three-dimensional ground model are constructed, a prior information constraint matrix, a roughness matrix, a layer thickness constraint matrix and other spatial constraint matrices are introduced to construct an inversion iterative equation set, based on a large scale matrix of a preconditioning conjugate gradient method, smooth and continuous constraint for the specific resistance, the layer thickness, the water content and the relaxation time is achieved, the problem of inversion non-uniqueness is solved, and the problem that optimization and calculation of a large-scale matrix for spatial constraint inversion involves mass data is solved.

The invention discloses a method for increasing the calculation speed of an SMP cluster system through an MPI and an OpenMP in a hybrid parallel mode. The method comprises the steps that the number of MPI processes which can be called and the number of OpenMP threads are determined according to the number of calculation nodes and the number of usable CPU kernels in the nodes; an existing sub sparse matrix, a sub initial vector, a block vector and the maximum calculation tolerance are read in each process; a multi-thread compiling instruction is started for each process; circulation calculation of a precondition conjugate gradient method is conducted on all the processes, and the number of OpenMP barriers in circulation calculation is only three; if calculation errors are smaller than an allowable value, circulation is over, and otherwise circulation continues; calculation results of all the processes are reduced, and solutions of questions are output; when parallel calculation is conducted, firstly, MPI processes are started, multi-process decomposition is conducted on the questions, parallel among the nodes is started, each MPI process is allocated to one calculation node, and information is exchanged between the processes trough message transmission; then, in each MPI process, OpenMP guidance instructions are used for establishing one set of threads, and the threads are allocated to different processors of the calculation nodes to conduct parallel execution.

The invention discloses a pedestrian re-recognition method based on migration learning. The pedestrian re-recognition method includes the steps of 1) preprocessing pictures in a data set by using a multi-scale Retinex color image enhancement algorithm to remove the influence caused by illumination; 2) concentrically extracting relevant features of pedestrians from the preprocessed data set; 3) establishing an asymmetric multi-task discriminant model; 4) refining the model by using a flow-shaped structure without label data; 5 ) optimizing the objective function by using a conjugation gradientmethod to obtain a final classifier; and 6 ) testing the pedestrian re-recognition rate on the classifier based on the pedestrian re-recognition standard database. Few label data and the label-free data are reasonably applied, and the model obtained through training can well improve the pedestrian re-recognition rate.

The invention relates to a classification and identification method for a communication signal modulating mode based on ART2A-DWNN, belonging to the field of classification and identification of communication signal modulating modes and solving the problem that single neural network has long period and low accuracy for classifying and identifying communication signals. In the method, an ART2A-E algorithm based on an ART2A network is taken as a first layer of a combined neural network, and similar modes is roughly classified by selecting relatively smaller vigilance parameters; a DWNN is directly connected with the output layer with the corresponding type of the ART2A network, Morlet mother wavelet Phi(x) with higher resolution in frequency domain and time domain are adopted, learning is carried out by utilizing error back-propagation algorithm, a synaptic weight can be modified with a conjugate gradient method till output is within the error range, and the number of modes in each typeis reduced after rough ART2-E classification, so that the DWNN can quickly converge. The invention is used for classification and identification of communication signals.

The invention provides a method and device for establishing a full-waveform inversion model for geophysics parameters. The method comprises following steps: residual values of real wave-fields and initial model observation wave-fields are calculated; by use of the residual values, gradients of an objective function to model parameters are calculated through an adjoint state method; A Hessian matrix is calculated by use of variations of the model parameters and variations of the gradients By use of the gradients and the Hessian matrix, trust region sub-problems are established through performing second-order expansion calculation to the objective function according to Taylor's formula; the trust region sub-problems are solved through a conjugate gradient method to obtain solutions, namely the probe step length of the next iteration, of the trust region sub-problems; updates of the model parameters and trust region radii are performed on the basis of the trust region algorithm to obtain the full-waveform inversion model of geophysics parameters. By use of the method and device, a high fidelity velocity model is obtained.

A high-speed cold-rolling mill third octave flutter prediction method based on a BP neural network is a method for predicting the machine frame vibration situation in the rolling process of a high-speed cold-rolling mill by utilizing the neural network and belongs to the field of material engineering computer neural network techniques. An additional momentum method and a conjugate gradient method are introduced to improve a BP neural network prediction mode. By adopting the additional momentum method, the network local minimum problem in rational neural network application can be solved, the algorithmic accuracy can be effectively improved, and the network leaning capacity can be improved. Due to the fact that the number of network parameters is large and considering the problems of large storage capacity and low convergence rate, the conjugate gradient method is selected, and good training effect is obtained. The high-speed cold-rolling mill third octave flutter prediction method is effectively applied to third octave flutter prediction of the high-speed cold-rolling mill and used for guiding production.

The invention belongs to the technical field of airborne radar foresight super-resolution imaging and discloses an airborne radar foresight super-resolution imaging method utilizing sparse statistical property. The method comprises the steps that an antenna pattern matrix H of data s obtained after range migration correction is obtained; airborne radar comprises M distance units; in the data s obtained after range migration correction, the datum corresponding to the ith distance unit is si, and i is a number between 1 and M; si can be represented as the format: si = H.sigma i + n, wherein sigma i represents the foresight scene target scattering coefficient corresponding to the ith distance unit to be solved, and n is set noise; sigma 1 to sigma M are obtained based on the conjugate gradient method according to the Bayes criterion and the airspace sparse property of a target scene, and then super-resolution imaging of the airborne radar under the foresight scene is achieved.

The invention discloses a rapid planar sparse array synthesis method. The method has the advantages that a conventional planar array synthesis constraint optimization model is converted into an unconstraint optimization problem by constructing a Lagrange function, so that calculation ill-posed problems in the iterative optimization process of a planar array are avoided, an array weight vector can be updated by the aid of closed-form solution in each time of iteration, planar array synthesis problems can be solved without an optimization tool, the method is more universal and transportability, an inverse matrix in the closed-form solution is quite large in scale as a two-dimensional space angle sample number of the planar array is increased in a quadratic manner, the inversion problem of the large-scale matrix is solved by introducing a conjugate gradient method, and convergence of planar array synthesis is accelerated, so that the method is higher in real-time performance and particularly applicable to occasions with high requirements on array optimization real-time performance and universality.

An optical scanning holographic image edge extracting method based on a double-hole pupil belongs to the technical field of the optical scanning holographic technology. The method includes the following steps: 1 arranging the double-hole pupil to be that P2a (x, y)= sigma (x-x1, y-y1) to obtain a first Fresnel zone plate h1 and conduct first two-dimensional holographic scanning to obtain a hologram s1; 2 arranging the double-hole pupil to be that P2b (x, y)= sigma (x-x2, y-y2) to obtain a second Fresnel zone plate h2 and conduct second two-dimensional holographic scanning to obtain a hologram s2 to record more object high frequency information; 3 conducting Fourier transform on the holograms obtained through the two-dimensional holographic scanning, and a conjugate gradient method is introduced to conduct inverse problem solving. The method is simple in structure and easy to operate, has high practicability, can achieve edge extraction of clear objects and has high application value.

The invention discloses a full waveform inversion method based on preconditioned conjugate gradient acceleration algorithm, and belongs to the technical field of seismic exploration inversion imaging.According to the method, the shortcomings of slow convergence speed and low deep inversion accuracy of conjugate gradient full waveform inversion methods are overcome. The advantages of a gradient preconditioning operator and a Nesterov acceleration gradient descent method are combined, while the deep inversion accuracy of the conjugate gradient full waveform inversion method is improved, the convergence speed is effectively increased, thus the calculation amount of full-waveform inversion is reduced, and the technical support is provided for practical application of the full-waveform inversion.