79 results about "Linear algebra" patented technology

An active set algorithm exploits a ‘hot start’ for the set of binding constraints at optimality along with efficient linear algebra to make rapid progress towards the solution. The linear algebra is designed to deal with degenerate constraints as the required factorizations are performed and as degeneracy emerges, and not via a mostly unnecessary pre-process step. Combined together, these novel approaches enable solution of the control problem in real-time.

Disclosed are methods for simulating pressures and saturations of oil, gas, and water in an oil reservoir with production and injection wells, which include (1) using of new approximating linear algebraic (finite difference) equations that more accurately represent actual pressures by basing the equations on new functional forms: ln(r) or 1/r, (2) solve the set equations using by defining a coarse grid array and a fine grid array nested in the fine grid array, and solving the coarse grid array and using the resulting solution to fix points in the fine grid array before it is solved, and (3) defining and solving a dynamic grid array based upon constant saturation contours.

The contamination level estimation method for high voltage insulators collects samples of naturally contaminated insulators and builds an image data set for the collected insulators. Flashover voltages of several insulators samples are measured. ESDD levels of the collected insulators are estimated. Images are input to image processing algorithms to extract representative features. The images are segmented. Transforming the image from RGB color space into grayscale model excludes the background from the image. Subsequently, the segmented images are transferred back to RGB color space model using matrix manipulation. Since contaminants on the insulator surface affect the color of the insulator, the segmented image is transformed from RGB to HSV color space which is used for extracting statistical and linear algebraic features from the hue image. A trained artificial neural network correlates the extracted features to the contamination levels enabling testing of other contaminated insulators.

The execution engine is a new organization for a digital data processing apparatus, suitable for highly parallel execution of structured fine-grain parallel computations. Possible applications include many types of digital signal processing computations, such as filtering, convolution, and deconvolution, as well as many types of linear algebra operators, such as iterative and direct solvers, singular value decomposition, and constraint optimization. The invention improves energy efficiency of these structured parallel operators as compared to a regular data flow or von Neumann computer.

The invention belongs to the technical field of cyberspace security and particularly relates to a PEKS (public-key encryption with keyword search) method for lattice-based cloud stored cyphertext data under standard model. The method of the invention has no need for a random oracle so that the security of the designed PEKS method can more truly reflected; a designed cryptographic algorithm is based on assumption of LWE (learning with errors) hard problems, quantum computer attacks can be resisted effectively. The method of the invention has a need for specifying a unique cloud server to perform testing and return corresponding search results, so that no malicious servers are able to execute search test operation, and malicious server attacks are partly avoided accordingly. In addition, the algorithm can ensure that cyphertext is undistinguishable. Furthermore, in keyword cyphertext generation phase, the method of the invention needs no computing of high-overhead modular exponentiation and bilinear pairing operation, but the computing of finite linear algebraic operation, and accordingly is highly worthy of practical application in post-quantum communication environments.

The inherent smoothing in bending stiffness measurement of wood boards as occurs in the machine grading of lumber can mask the effect of knots and other local characteristics affecting structural value. Improved estimates of local (pointwise) stiffness will be useful in decisions about further processing and use of a tested board. Measured compliance is reciprocally related to measured stiffness and is the convolution of local compliance and a “span function”. Span function is specific to the bending span configuration used and can change during measurement of a board. A general procedure for computing span function, which heretofore has been known only for simple bending spans, is disclosed. A Kalman filter uses this and other available information to optimally estimate local compliance from an observed relationship between local compliance and state variables of a state-space model. Method for linear algebraic determination of local compliance also depends on span functions and is disclosed.

A simple yet powerful Bayesian model of linear regression is disclosed for methods and systems of machine learning. Unlike previous treatments that have either considered finding hyperparameters through maximum likelihood or have used a simple prior that makes the computation tractable but can lead to overfitting in high dimensions, the disclosed methods use a combination of linear algebra and numerical integration to work a full posterior over hyperparameters in a model with a prior that naturally avoids overfitting. The resulting algorithm is efficient enough to be practically useful. The approach can be viewed as a fully Bayesian version of the discriminative regularized least squares algorithm.

Computer-readable media having computer-executable instructions and apparatuses categorize documents or corpus of documents. A Tensor Space Model (TSM), which models the text by a higher-order tensor, represents a document or a corpus of documents. Supported by techniques of multilinear algebra, TSM provides a framework for analyzing the multifactor structures. TSM is further supported by operations and presented tools, such as the High-Order Singular Value Decomposition (HOSVD) for a reduction of the dimensions of the higher-order tensor. The dimensionally reduced tensor is compared with tensors that represent possible categories. Consequently, a category is selected for the document or corpus of documents. Experimental results on the dataset for 20 Newsgroups suggest that TSM is advantageous to a Vector Space Model (VSM) for text classification.

A method (and structure) of linear algebra processing, includes processing a (real or complex) matrix data having elements originally stored in one of a triangular format and a symmetric matrix format in a subroutine designed to process matrix data in a full format. The processing uses a hybrid full packed data structure, which provides a rectangular space characteristic of the full format. The rectangular space is defined by a leading dimension (LD). Inside of the rectangular space are stored a plurality of entities that include all elements of the matrix data originally stored in the triangular or symmetric format.

The invention discloses a method for lightening of a BIM. The method comprises the steps that information data is extracted; in BIM engineering modeling under an existing system, model information data is extracted from an original BIM through use of legal and compliant technical manners; with regard to all the extracted component lists as well as race information data used by each component list, math methods of linear algebra and space analytic geometry will be used to analyze components of the same type in the BIM; and component template data formed by a reusable technologies and global coordinate system matrix data in the BIM are obtained through analysis. According to the invention, the ultra-large data size of the BIM is reduced; bottlenecks of the BIM in storage and transfer are solved; and the BIM is lightened.

The present invention recognises and eliminates from a biomagnetic measurement signal interferences whose source is disposed in the direct vicinity of an object being measured. The invention utilises the SSS method that can be used to separate from one another the signals associated with the internal and external sources of a set of measurement sensors by calculating two series developments. The sources to be examined in the invention and disposed in the so-called intermediate space produce a component to both of the developments, and can, therefore, be detected by means of an analysis to be performed in a time domain. This division into components can be made using the Principal Component Analysis (PCA), the Independent Component Analysis (ICA) or the Singular Value Decomposition. Finally, the clarified interferences in the intermediate space can be eliminated from the measured signal using, for example, the linear algebraic orthogonal projection.

The invention discloses a document hierarchical desensitization encryption method. The invention discloses a document desensitization technology. The document classification technology and the document encryption technology are combined to realize document confidentiality; the method has the advantages that a computable linear algebraic model of the sensitive information is constructed according to the requirements on integrity, availability, safety sharing, document classification and work under special conditions, quick and accurate positioning of the sensitive information and multi-information association determination are achieved, national confidentiality is prevented from being leaked, and the method plays a positive role in guaranteeing the national safety. For persons with different levels, the hierarchical decryption access control technology of the confidential document is realized, i.e., the persons with different security levels can obtain different pieces of decryption information when decrypting the same confidential document. Implementing hierarchical decryption capabilities. And the access control flexibility and security of the encrypted file in the transmission and sharing scheme are improved. The hierarchical desensitization encryption method is suitable for safety office requirements of banks, military units, party and government agencies and the like.

The invention discloses a drug clinical comprehensive evaluation method based on the real world. The method includes the steps of establishing an evaluation object, establishing an index system, determining an index weight, establishing an evaluation methodology variable model, analyzing and summarizing results and the like. According to the method, a linear algebra method is used in the operation process, the mathematical principle is rigorous, the operation method is easy to understand and apply, system analysis and calculation are simplified, decisions are kept consistent easily, and the method is applicable to qualitative decision analysis or qualitative and quantitative decision analysis, convenient and rapid to use, easy to operate and suitable for application and popularization.

A computer implemented method (200) is described for determining the equivalence of two sets of simultaneous linear algebraic equations. Each of said equations is of a form:

e_i1x₁+e_i2x₂+e_i3x₃+ . . . +e_iix_n=b_i

wherein x_j are unknowns, e_ij are coefficients and b_i are quantities, and defining the relationship between the unknowns within the set. The coefficients and quantities are known algebraic expressions. The unknowns are iteratively eliminated (250 to 280) from each of the sets of simultaneous linear algebraic equations until each of said equations are in the form:

(l_ii)_kx_i=(r_i)_k

wherein l_ii and r_i are algebraic expressions, and k={1;2} indicate one of said sets that said equation is derived from. The products (l_ii)₁*(r_i)₂ and (l_ii)₂*(r_i)₁ are compared (300) for each of the unknowns. Only if the products match (310) for all the unknowns are the two sets of simultaneous linear algebraic equations equivalent (312). An apparatus (100) for performing the above method (200) is also provided.

The invention discloses a quality quantitative evaluation method for a large-scale complex aerospace system. The quality quantitative evaluation method comprises the steps of: firstly, extracting a plurality of elements from the aerospace system research and development process; secondly, establishing an incidence matrix C according to correlation between the elements; thirdly, establishing at least three levels of evaluation criteria separately for evaluation key points of the plurality of elements, and acquiring a quality level value matrix P of each element according to the evaluation criteria; and finally, calculating a quality comprehensive level value L of the aerospace system by adopting a formula shown in description. The quality quantitative evaluation method conducts preliminary evaluation on development quality of the plurality of elements of the aerospace system, calculates the more scientific and reasonable final quality comprehensive level value of the large-scale complex aerospace system according to the incidence matrix relation between the elements and utilizing a weighted average method of linear algebra, makes the final quality comprehensive level value closer to the real situation of overall quality of the aerospace system, and is conducive to research and improvement of the aerospace system.

The invention discloses a public-verifiable linear algebra entrusted calculation system. The public-verifiable linear algebra entrusted calculation system comprises an entrusting module and a third-party verifying module. Through the mode, the private verifiability of entrusted calculation is expanded to public verifiability by the public-verifiable linear algebra entrusted calculation system disclosed by the invention, so that not only does a consignor have the verifying capability, any third party can efficiently verify results. As a result, the accidental calculation errors of a cloud-side server during cloud calculation and the malicious deception behavior of a cloud calculation service provider can be basically detected, and a matrix inversion scheme is indirectly realized through the utilization of quartic matrix multiplication. Besides, high verification efficiency is realized by pseudo-random functions having enclosed effectiveness.

The invention discloses an automobile powertrain system rotational inertia synthetic method. The method comprises the steps of inputting the known parameters including the mass, center of mass, inertia and eulerian angle of an engine and a gear box into an EXCEL so as to facilitate data import and correction; obtaining the coordinates of the main center of mass obtained after synthesis according to the mass and center of mass of the engine and the gearbox by means of the method for solving the center of mass in theoretical mechanics; establishing a coordinate system the orientation of which is parallel to that of a main coordinate system according to the coordinates of the main center of mass; expressing vectors with a coordinate matrix, establishing the relationship between the coordinate matrixes of the same vectors under different coordinate systems, and deducing the relationship between inertia matrixes under different coordinate systems by means of correlation theoretical methods of the linear algebra, namely establishing the relationship between rigid body rotation inertia and the product of inertia under different coordinate systems; calculating a synthesis result by means of a corresponding computer language compile program according to a deduced matrix expression. According to the method, deduction is conducted in the matrix form, briefness and visualization are achieved, the conclusion is in a quite brief form, and a solution can be obtained easily by means of the computer language.

A heating, ventilation and air-conditioning (HVAC) system for a building is optimized while maximizing a comfort of occupants and minimizing energy consumption. The building is modeled as a network of nodes and edges, wherein the nodes represent rooms, and the edges represent walls. Dynamics of temperatures and humidity in the rooms and the temperature of the walls and the building are modeled using differential equations and the network. The comfort of the occupants is modeled by a predicted mean vote (PMV). The minimizing is formulated as an optimal control problem, which is discretized using an integration technique to obtain a finite dimensional optimization problem. Then, the finite dimensional optimization problem is solved using sparse linear algebra until convergence.

Methods and algorithms are presented that implement linear algebraic techniques for rapidly estimating chemical similarities for several popular measures. The methods of the present invention reflect source similarity measures for both Tanimoto calculation and rank ordering. After a precalculation step on a database, the methods of the present invention afford several orders of magnitude of speedup in database screening. The present invention also provides an asymptotic speedup for large similarity matrix construction problems, reducing the number of conventional slow similarity evaluations required from quadratic to linear scaling.

A system and method for waveform compression includes preprocessing a collection of waveforms representing cell and/or interconnect response waveforms and constructing a representative waveform basis using linear algebra to create basis waveforms for a larger set of waveforms. The collection waveforms are represented as linear combination coefficients of an adaptive subset of the basis waveforms to compress an amount of stored information needed to reproduce the collection of waveforms. The representation of coefficients may be further compressed by, e.g., analytic representation.