Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Block rapid extension method based on smallest-structure singular subsets

A subset and block technology, applied in complex mathematical operations, etc., can solve problems such as inability to obtain optimal offset values

Inactive Publication Date: 2014-01-22
CHONGQING INST OF GREEN & INTELLIGENT TECH CHINESE ACADEMY OF SCI
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For sparse high-order DAE systems with blocky upper or lower triangular structures, Pryce et al. recently proposed a block processing technology and implanted their software package DAESA into the Matlab toolbox, although it can reduce part of the calculation amount , but sometimes they can only obtain the effective offset value of the system, and cannot obtain the optimal offset value

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Block rapid extension method based on smallest-structure singular subsets
  • Block rapid extension method based on smallest-structure singular subsets
  • Block rapid extension method based on smallest-structure singular subsets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0036] figure 1 It is a flow chart of the method described in the present invention, as shown in the figure, the block rapid extension method based on the minimum structural singular subset includes the following steps: Step 1: Convert the sparse high-order DAE system generated by the multiphysics model into Σ Matrix; Step 2: Decompose the block upper triangular matrix on the Σ matrix into: in Step 3: For each independent block upper triangular matrix Σ i , using the block fast extension method to obtain its optimal offset vector; Step 4: by each Σ i The local optimal offset vector of the matrix constitutes the overall optimal offset vector of the Σ matrix, transforms the DAE system into an ODE system, and finds out the constraint equation of the consistent initial point value.

[0037] The principle of the block fast extension method...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a block rapid extension method based on smallest-structure singular subsets and belongs to the technical field of multi-physical-field modeling. The method comprises the steps of step one, converting a sparse high-order DAE system generated by multi-physical-field models into a signature matrix; steps two, performing block upper triangular matrix decomposition on the signature matrix; step three, processing each independent block upper triangular matrix through the block rapid extension method to obtain an optimum offset vector of each matrix; step four, forming a whole optimum offset vector of the signature matrix through local optimum offset vectors of all matrixes, converting the DAE system into an ODE system, and finding a constraint equation of consistent initial point values. According to the method, the DAE system is converted into the ODE system, so that attribute reduction of the sparse DAE system attribute reduction is achieved rapidly and accurately, and structural information such as optimum offset vectors of the DAE system is directly obtained.

Description

technical field [0001] The invention belongs to the technical field of multi-physics field modeling, and relates to a block rapid extension method based on the minimum structural singular subset. Background technique [0002] At present, the main index reduction methods for DAE systems with general structures are: Gear method, Pantelides method and Pryce method. [0003] The Gear method is a DAE indicator reduction method for symbolic manipulation. This method finds out the algebraic equations that need to be differentiated in the DAE system through a series of symbolic operations, and performs this process repeatedly until the DAE system is transformed into a differential equation (Ordinary Differential Equations, ODE) system. But for the general nonlinear DAE system, due to the differentiation of some unnecessary algebraic equations, the time complexity of the Gear method is very high, and sometimes it cannot even be realized. [0004] The Pantelides method is an index r...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/16
Inventor 唐卷冯勇吴文渊杨文强
Owner CHONGQING INST OF GREEN & INTELLIGENT TECH CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com