CN114969029A - Taylor expansion-based multi-dimensional interpolation scheme and inter-dimensional point value taking method thereof - Google Patents
Taylor expansion-based multi-dimensional interpolation scheme and inter-dimensional point value taking method thereof Download PDFInfo
- Publication number
- CN114969029A CN114969029A CN202210426534.5A CN202210426534A CN114969029A CN 114969029 A CN114969029 A CN 114969029A CN 202210426534 A CN202210426534 A CN 202210426534A CN 114969029 A CN114969029 A CN 114969029A
- Authority
- CN
- China
- Prior art keywords
- dimensional
- dimension
- interpolation
- value
- inter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 16
- 238000013500 data storage Methods 0.000 claims abstract description 6
- 238000004141 dimensional analysis Methods 0.000 claims abstract description 6
- 230000008859 change Effects 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 claims description 22
- 238000004458 analytical method Methods 0.000 claims description 12
- 238000002474 experimental method Methods 0.000 claims description 9
- 238000004088 simulation Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 claims description 5
- 238000004519 manufacturing process Methods 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 4
- 239000003205 fragrance Substances 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 230000009977 dual effect Effects 0.000 claims 1
- 239000011541 reaction mixture Substances 0.000 claims 1
- 230000006870 function Effects 0.000 description 32
- 239000012530 fluid Substances 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000005293 physical law Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
- G06F16/24566—Recursive queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Complex Calculations (AREA)
Abstract
The invention relates to a multi-dimensional interpolation scheme based on Taylor expansion and an inter-dimensional point value taking method thereof, belonging to the field of discrete mathematics application. The method disclosed by the invention comprises the following steps: the interpolation method comprises an interpolation table storage method and an interpolation table inter-dimensional value taking method, wherein the interpolation method uses multi-element Taylor expansion as a carrier, the interpolation table storage method is to store data through a two-dimensional interval array and a one-dimensional value domain array, the two-dimensional interval array only stores independent inter-dimensional point values among all dimensions, the interpolation table inter-dimensional value taking method adopts the steps of solving the order of each dimension independent variable through dimensional analysis of a target function, and the minimum number of inter-dimensional points is selected according to the order. The invention reduces the calculated amount based on the first-order multivariate Taylor expansion, reduces the complexity of a data storage space and a data calling algorithm through a two-dimensional interval array, and analyzes the order of each dimension variable by using dimension so as to select the most economical number of the inter-dimension points on the premise of not damaging the change rule.
Description
Technical Field
The invention relates to a multi-dimensional interpolation scheme based on Taylor expansion and an inter-dimensional point value taking method thereof, belonging to the field of discrete mathematics application.
Background
When a complex multi-influence-factor physical model is described, an objective function f is often used for description, but an analytical expression which explicitly contains each factor does not exist in f, and the solution equation is complex. When the problems are researched, high-precision numerical simulation calculation time and cost are adopted, the experiment table building cost and the experiment cost are also high by adopting an experiment method, and the intrinsic physical law can be researched only by simulating or experimenting a small number of discrete data points on the premise of limited scientific research expenditure. As a more intensive research, even a control rule needs to be designed for the physical model according to the output f, and in this case, the real-time requirement on the calculation of the objective function f is high.
The interpolation is an important method for approximating a discrete function, and the approximate values of the function at other points can be estimated by utilizing the value conditions of the function at a limited number of points, and meanwhile, the calculation time is shorter because the calculation formula of the interpolation is simpler. Therefore, interpolation is the first choice for describing the above physical model in the early stage of research to obtain a low-precision real-time estimation model of the objective function f in any state.
The most interpolation used at present is one-dimensional linear interpolation, two-dimensional bilinear interpolation and the like, and an interpolation result can be obtained according to a fixed formula. Higher dimensional interpolation lacks a general efficient solution. Patent publication No. CN110674133A proposes a compressed storage and calculation method for high-dimensional interpolation, which solves the problem of solving higher-dimensional interpolation. The interpolation calculation method adopts a recursion calculation method from leaves to roots, the calculation is the calculation of layer-by-layer weight and the final average, the calculated amount isThe method thereof is yet to be improved; in the aspect of data storage, a deep storage tree is adopted, if the deep storage tree is storedIn the two-dimensional array, many positions are '0' due to the asymmetry of the matrix, unnecessary memory is wasted, and the calling of a nested loop algorithm is inconvenient when a plurality of one-dimensional arrays are defined. In addition, in some cases, in order to reduce the manufacturing cost of the interpolation table, the number of discrete points, that is, the number of values of the inter-dimensional points, has to be reduced, but there is no scientific guidance.
Disclosure of Invention
The invention aims to provide a multi-dimensional interpolation scheme based on Taylor expansion and an inter-dimensional point value taking method thereof, aiming at further simplifying compressed storage for a deep storage tree, reducing memory occupation and facilitating the use of a nested loop algorithm; a more general interpolation method based on a first-order multivariate Taylor expansion is provided, so that the calculated amount is further reduced; and an inter-dimensional point value taking method of the multi-dimensional interpolation table is provided, so that more economic scientific guidance is provided for making the interpolation table.
In order to achieve the purpose, the invention provides the following technical scheme:
a multi-dimensional interpolation scheme based on Taylor expansion and an inter-dimensional point value taking method thereof comprise the following steps: the interpolation method comprises a multivariate Taylor expansion and data calling algorithm, the interpolation table storage method is characterized in that data storage is carried out through a two-dimensional interval array A [ I ] [ N ] and a one-dimensional value domain array B [ K ], the interpolation table storage data are obtained through a numerical simulation or experiment means, the two-dimensional interval array only stores independent inter-dimension point values among dimensions, the independent inter-dimension points refer to the number and the numerical value of inter-dimension points of N + 1-dimensional multi-dimensional tree diagram branches corresponding to each inter-dimension point of the nth dimension, the interpolation table inter-dimension value taking method adopts the steps of solving the order of each dimension independent variable through dimensional analysis of a target function, and the number of the least inter-dimension points is selected according to the order;
the two-dimensional interval array A [ I ]][N]Representing a two-dimensional array with rows I and columns N, where A [0 ]][n]Represents the minimum value of the nth dimension, A [ I ] n -1][n]Representing the maximum value of the nth dimension, constructed to implement a full range interpolation within the limit, I n Represents the nth dimensionNumber of discrete points between dimensions of variable, and I ═ max { I ═ I 1 ,I 2 ,…,I n ,…,I N };
The multi-dimensional interpolation scheme based on Taylor expansion is characterized in that the interpolation method takes multi-element Taylor expansion as a carrier, a data calling algorithm is needed in the process of solving the multi-element Taylor expansion, wherein f is a pointAt any point in a field ofThe first order expansion of the discrete form multivariate taylor of (1) is:
wherein, the first and the second end of the pipe are connected with each other,the function value is to be calculated;for the nth dimension, i n Coordinate value of point between dimensions, i.e. two-dimensional interval array A [ I ]][N]N th column of (1), i th n A row;is f pairsA partial increase function value of; eta n For the coordinate increment to be solved of the nth dimension variable, the above formula represents lower boundary value field index interpolation, or upper boundary value field index interpolation, which are equal on the premise that each dimension variable is an independent inter-dimension point, wherein the upper boundary value field index interpolation formula is (wherein, the definition of each variable is the same as that of the lower boundary value field index interpolation):
the data calling algorithm takes the following boundary value domain index interpolation formula as an example and comprises the following steps:
firstly, according to the coordinate value to be solved, adopting golden section method to make A [ I ]][N]Performing double nested loop search to calculate the coordinate increment eta of n dimensional variables to be solved 1 ,η 2 ,…,η n And coordinates (i) 1 ,i 2 ,…,i N );
② according to the coordinate (i) 1 ,i 2 ,…,i N ) To calculate a value range index value h N Here, the method of double nested loop search is also used, where a parameter Δ is defined, where n > 0, and Δ ═ 0 denotes the evaluationIs the function value index of (a) n, which means that the solution is the partial increase function valueWhen Δ ≠ n, it is necessary to determine the coordinate (i) 1 ,i 2 ,…,i n +1,…,i N ) Calculating a value domain index value, and embedding a judgment statement in the loop statement to judge whether the coordinate of the nth dimension is added with 1;
the value of f to be searched, which is associated with the one-dimensional value range array B [ h ] N -1]Corresponds to the value of (b), wherein h of the nth dimension n The calculation formula of (A) is as follows:
h n =(h n-1 -1)·I n-1 +i n .
wherein h is n Represents the nth dimension interpolation value domain index to be solved, h n-1 Denotes an n-1-dimensional interpolation value domain index, I n-1 Representing a two-dimensional interval array A [ I ]][N]The number of n-1 th columns;
solving interpolation function values according to the items;
as an option of the invention with higher interpolation precision, the method can adopt the multivariate Taylor expansion of a high-order form instead of the multivariate Taylor expansionPrice is higher calculation amount and memory resource, and because of the definition of discrete high-order derivative, the order is increased once, and an additional data point is needed to be added on each dimension, the cost of interpolation table data is increased, if the calculation amount of the first-order multivariate Taylor is N, the Q order isThe advantages of the present invention are lost with the use of a high order taylor expansion, where the Q order taylor expansion is:
wherein the content of the first and second substances,expressed as a variable x of the nth dimension n The higher order requires recursive solution with discrete forms of the lower order.
The Taylor expansion-based multi-dimensional interpolation scheme and the inter-dimensional point value taking method thereof are characterized in that the inter-dimensional point value taking method of the interpolation table solves the order of each dimension independent variable through dimension analysis of an objective function, and selects the minimum number of the inter-dimensional points according to the order so as to reduce the manufacturing economic cost of the interpolation table;
the dimension analysis comprises the following steps:
firstly, the main influencing factors of the researched phenomenon are selected manually according to experience
Selecting independent variables which can completely cover the basic physical quantity according to the dimension of the basic physical quantity of the described phenomenon and recording the variables as m variables;
writing out expression of n-m similarity criterion pi according to pi theorem, in which any one similarity criterion pi i Can be expressed as a function of the remaining n-m-1 similarity criteria, requiring the selection of a phase containing the objective functionSimilarity criterion pi i Thus, the expression of the objective function is solved as:wherein the analysis can be performed by means of an existing expression of the target parameter in order to obtain f 1 With respect to intermediate variablesConstitutive relation of (f) 1 (x 1 ,x 2 ,…,x N );
The constitutive relation f 1 (x 1 ,x 2 ,…,x N ) It is difficult to determine that f is x when other dimensional variables are constants n If the independent function is a linear constitutive relation, there isI.e. f 1 (x n ) C, but the real case is due to the influence of other dimensional parameters, complex functionsThe structure of (a) is much more complicated, and f (x) can be approximated when no constitutive relation is analyzed 1 ,x 2 ,…,x N ) The description is as follows:
wherein, g n >1,a n ,g 0 ,a 0 B, c are unknown coefficients that may vary with variations in other dimensional variables, a 0 B, only the curve is translated left and right and up and down, and the selection of the number of discrete points is not influenced;
order for independent variable is g n And g is n Greater than 0, the number of interdimensional points is at least g n + 1; order g for independent variable n When the number is less than 0, the number of the inter-dimensional points is at least 3;
when the nth dimension variable can be approximated to a periodic function with the period of T, the change rule of the nth dimension variable cannot be damaged at least by setting the simulation or experiment data interval of T/2 according to the fragrance concentration sampling theorem.
Compared with the prior art, the invention has the advantages that: based on the first-order multivariate Taylor expansion, the calculation amount of interpolation calculation is N +1, compared with the calculation amount of a recursive calculation method from leaves to rootsObviously reducing: the complexity of a data storage space and a data calling algorithm is reduced through a two-dimensional interval array, and the storage space is from the original deep storage treeTo reduce toIn the aspect of complexity of a data calling algorithm, the nested loop algorithm only needs to set a two-dimensional interval array A [ I ]][N]The row and column circulation can realize the search calculation of the increment of each dimension; finally, a method for obtaining the order of each dimension variable and the minimum discrete point of the inter-dimension points corresponding to each order by using dimension analysis is provided, so that the most economical number of the inter-dimension points is selected on the premise of not damaging the change rule.
Drawings
FIG. 1 is a corresponding diagram of a two-dimensional interval array A [ I ] [ N ] and a one-dimensional value range array B [ K ] and a multi-dimensional tree diagram according to the present invention.
FIG. 2 is a data call algorithm of the present invention.
FIG. 3 is a graph of the present invention for g n =4,a n =3,g 0 =2,a 0 An example of the minimum dimension point method is 1, 0, and 1.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, in an embodiment of the present invention, a multi-dimensional interpolation scheme based on taylor expansion and a method for evaluating points between dimensions thereof include: the interpolation method comprises a multivariate Taylor expansion and data calling algorithm, the interpolation table storage method is characterized in that data storage is carried out through a two-dimensional interval array A [ I ] [ N ] and a one-dimensional value domain array B [ K ], the interpolation table storage data are obtained through a numerical simulation or experiment means, the two-dimensional interval array only stores independent inter-dimension point values among dimensions, the independent inter-dimension points refer to the number and the numerical value of inter-dimension points of N + 1-dimensional multi-dimensional tree diagram branches corresponding to each inter-dimension point of the nth dimension, the interpolation table inter-dimension value taking method adopts the steps of solving the order of each dimension independent variable through dimensional analysis of a target function, and the number of the least inter-dimension points is selected according to the order;
the two-dimensional interval array A [ I ]][N]Representing a two-dimensional array with rows I and columns N, where A [0 ]][n]Represents the minimum value of the nth dimension, A [ I ] n -1][n]Representing the maximum value of the nth dimension, constructed to implement a full range interpolation within the limit, I n Denotes the number of discrete points between dimensions of the nth dimension variable, and I ═ max { I 1 ,I 2 ,…,I n ,…,I N };
The multi-dimensional interpolation scheme based on Taylor expansion is characterized in that the interpolation method takes multi-element Taylor expansion as a carrier, a data calling algorithm is needed in the process of solving the multi-element Taylor expansion, wherein f is a pointAt any point in a field ofThe first order expansion of the discrete form multivariate taylor of (1) is:
wherein the content of the first and second substances,the function value is to be calculated;for the nth dimension, i n Point coordinate value between dimensions, i.e. two-dimensional interval array A [ I ]][N]N th column of (1), i th n A row;is f toA partial increase function value of; eta n For the coordinate increment to be solved of the nth dimension variable, the above formula represents lower boundary value field index interpolation, or upper boundary value field index interpolation, which are equal on the premise that each dimension variable is an independent inter-dimension point, wherein the upper boundary value field index interpolation formula is (wherein, the definition of each variable is the same as that of the lower boundary value field index interpolation):
referring to fig. 2, in the embodiment of the present invention, the data call algorithm, for example, has the following boundary value domain index interpolation formula, and includes the following steps:
firstly, according to the coordinate value to be solved, adopting golden section method to make A [ I ]][N]Performing double nested loop search to calculate the coordinate increment eta of n dimensional variables to be solved 1 ,η 2 ,…,η n And coordinates (i) 1 ,i 2 ,…,i N );
② according to the coordinate (i) 1 ,i 2 ,…,i N ) To calculate the value range index value hN, here againUsing a double nested loop search method, defining a parameter delta, wherein n is greater than 0, and delta is 0 to obtainIs the function value index of (a) n, which means that the solution is the partial increase function valueWhen Δ ≠ n, it is necessary to determine the coordinate (i) 1 ,i 2 ,…,i n +1,…,i N ) Calculating a value domain index value, and embedding a judgment statement in the loop statement to judge whether the coordinate of the nth dimension is added with 1;
the value of f to be searched, which is associated with the one-dimensional value range array B [ hN-1 ]]Corresponds to the value of (b), wherein h of the nth dimension n The calculation formula of (A) is as follows:
h n =(h n-1 -1)·I n-1 +i n .
wherein h is n Representing the nth-dimensional interpolation value domain index, h, to be solved n-1 Denotes the n-1-dimensional interpolation value domain index, I n-1 Representing a two-dimensional interval array A [ I ]][N]The number of n-1 th columns;
solving interpolation function values according to the items;
as an option of the invention with higher interpolation precision, the multivariate Taylor expansion in a high-order form can be adopted, the cost is higher calculation amount and memory resource, meanwhile, because the definition of discrete high-order derivatives, each time the order is increased once, an additional data point needs to be added on each dimension, the cost of interpolation table data can be increased, if the calculation amount of the first-order multivariate Taylor is N, the Q order is NThe advantages of the present invention are lost with the use of a high order taylor expansion, where the Q order taylor expansion is:
wherein the content of the first and second substances,expressed as a variable x of the nth dimension n The higher order requires recursive solution with discrete forms of the lower order.
Referring to fig. 3, in the embodiment of the present invention, the taylor expansion-based multidimensional interpolation scheme and the inter-dimensional point value taking method thereof are characterized in that the inter-dimensional point value taking method of the interpolation table solves the order of each dimension independent variable through dimensional analysis of an objective function, and selects the minimum number of inter-dimensional points according to the order to reduce the economic cost for manufacturing the interpolation table;
the dimension analysis comprises the following steps:
firstly, the main influencing factors of the researched phenomenon are selected manually according to experience
Selecting independent variables which can all cover the basic physical quantity according to the dimension of the basic physical quantity of the described phenomenon and recording the independent variables as m variables;
writing out expression of n-m similarity criterion pi according to pi theorem, in which any one similarity criterion pi i Can be expressed as a function of the remaining n-m-1 similarity criteria, requiring the selection of a similarity criterion π comprising the objective function i Thus, the expression of the objective function is solved as:wherein the analysis can be performed by means of an existing expression of the target parameter in order to obtain f 1 With respect to intermediate variablesConstitutive relation of (f) 1 (x 1 ,x 2 ,…,x N );
The constitutive relation f 1 (x 1 ,x 2 ,…,x N ) Is difficult to determine atWhen other dimensional variables are constants, f is x n If the independent function is a linear constitutive relation, there isI.e. f 1 (x n ) C, but the real case is due to the influence of other dimensional parameters, complex functionsThe structure of (a) is much more complicated, and f (x) can be approximated when no constitutive relation is analyzed 1 ,x 2 ,…,x N ) The description is as follows:
wherein, g n >1,a n ,g 0 ,a 0 B, c are unknown coefficients that may vary with variations in other dimensional variables, a 0 B is only to translate the curve left and right and up and down without affecting the selection of the number of discrete points, wherein, the figure 3 is for the nth dimension variable x n G of n =4,a n =3,g 0 =2,a 0 The equidistant distance of 1, 0, 1 and c is the discrete interpolation effect of 5 discrete points;
order for independent variable is g n And g is n Greater than 0, the number of interdimensional points is at least g n + 1; order g for independent variable n When the number is less than 0, the number of the inter-dimensional points is at least 3;
when the nth dimension variable can be approximated to a periodic function with the period of T, the change rule of the nth dimension variable cannot be damaged at least by setting the simulation or experiment data interval of T/2 according to the fragrance concentration sampling theorem.
The dimensional analysis is performed below with specific examples:
according to observation and analysis, factors influencing the pressure loss of the flow in the pipe comprise the average flow velocity V in the pipe, the flow density rho, the diameter d of the pipeline, the length l of the pipe, the dynamic viscosity mu of the fluid and the roughness delta of the pipe wall. The pressure loss Δ p of the pressure line placed horizontally is determined experimentally.
Solution: according to the theme, the main factors influencing the pressure flow in the pipe are 7, namely the average flow velocity V in the pipe, the flow density rho, the diameter d of the pipe, the length l of the pipe, the dynamic viscosity mu of the fluid, the roughness delta of the pipe wall and the pressure loss delta p of the pipe.
V, d and rho three independent variables are selected as basic physical quantities, and the three basic dimensions comprise length [ L ], mass [ M ] and time [ t ]. Writing an expression of 7-3 ═ 4 π:
according to the principle that the dimensions of the numerator denominator are the same, the index (a) in each pi term can be calculated 1 ,b 1 ,c 1 ) …, of equal value, now pi 1 For example, as
Substituting the original formula to obtain a similarity criterion pi related to pressure loss 1 =Δp/(ρV 2 )=Eu
Similarly, can get pi 2 =μ/(ρVd)=1/Re,π 3 =l/d,π 4 =Δ/d。
Selecting a similarity criterion comprising an objective function, which is pi 1 We can relate the similarity criterion pi to pressure loss 1 Expressed as a function of the remaining 3 criteria:
π 1 =f(π 2 ,π 3 ,π 4 ) I.e. Eu ═ f (1/Re, l/d, Delta/d)
For the in-line flow given in this example, it was found experimentally that the pressure loss Δ p is proportional to the relative tube length l/d, and the above equation can be rewritten as
Then pressure loss of pipe flow
Wherein, λ ═ f is defined 1 (1/Re, Δ/d), the following is an empirical formula obtained by experimental measurements:
for laminar flow λ 64/Re
For turbulent transition asperity zone λ 0.11(Δ/d +68/Re) 0.25
Lambda for turbulent completely rough tube area ═ 2lg (Δ/d) +1.72 -2
It can be seen that the dependence of the dimension analysis method on theoretical experience is high, in the case that the Reynolds number and the relative roughness are determined, the precise discrete point taking of the average flow velocity V, the flow density rho, the pipe length l and the dynamic viscosity mu of the fluid can be independently carried out, and for the parameters of other dimensions, the function can be usedTo approximate the analysis.
The present invention is not limited to the above embodiments, and based on the technical solutions disclosed in the present invention, those skilled in the art can make some simple modifications, equivalent changes and modifications to some technical features without creative efforts based on the disclosed technical contents, and all fall into the technical solution of the present invention.
Claims (3)
1. A multi-dimensional interpolation scheme based on Taylor expansion and an inter-dimensional point value taking method thereof comprise the following steps: the interpolation method comprises a multivariate Taylor expansion and data calling algorithm, the interpolation table storage method is characterized in that data storage is carried out through a two-dimensional interval array A [ I ] [ N ] and a one-dimensional value domain array B [ K ], the interpolation table storage data are obtained through a numerical simulation or experiment means, the two-dimensional interval array only stores independent inter-dimension point values among dimensions, the independent inter-dimension points refer to the number and the numerical value of inter-dimension points of N + 1-dimensional multi-dimensional tree diagram branches corresponding to each inter-dimension point of the nth dimension, the interpolation table inter-dimension value taking method adopts the steps of solving the order of each dimension independent variable through dimensional analysis of a target function, and the number of the least inter-dimension points is selected according to the order;
the two-dimensional interval array A [ I ]][N]A [0 ] of][n]Represents the minimum value of the nth dimension, A [ I ] n -1][n]Represents the nth dimension maximum.
2. The multi-dimensional interpolation scheme based on Taylor expansion as claimed in claim 1, wherein the interpolation method uses multi-Taylor expansion as a carrier, and the process of solving the multi-Taylor expansion requires a data calling algorithm, wherein f is at pointAt any point in a field ofThe first order expansion of the discrete form multivariate taylor of (1) is:
wherein the content of the first and second substances,the function value is to be calculated;for the nth dimension, i n Point coordinate value between dimensions, i.e. two-dimensional interval array A [ I ]][N]N th column of (1), i th n A row;is f pairsA partial increase function value of; eta n For the coordinate increment to be solved of the nth dimension variable, the above formula represents lower boundary value field index interpolation, or upper boundary value field index interpolation, which are equal on the premise that each dimension variable is an independent inter-dimension point, wherein the upper boundary value field index interpolation formula is (wherein, the definition of each variable is the same as that of the lower boundary value field index interpolation):
the data calling algorithm takes the following boundary value domain index interpolation formula as an example and comprises the following steps:
firstly, according to the coordinate value to be solved, adopting golden section method to make A [ I ]][N]Performing double nested loop search to calculate the coordinate increment eta of n dimensional variables to be solved 1 ,η 2 ,…,η n And coordinates (i) 1 ,i 2 ,…,i N );
② according to the coordinate (i) 1 ,i 2 ,…,i N ) To calculate a value range index value h N Here, the same method of dual nested loop search is used, where a parameter Δ is defined, where n > 0, and Δ ═ 0 denotes the solutionIs the function value index of (a) n, which means that the solution is the partial increase function valueWhen Δ ≠ n, it is required to be determined from the coordinates (i) 1 ,i 2 ,…,i n +1,…,i N ) Calculating a value domain index value, and embedding a judgment statement in the loop statement to judge whether the coordinate of the nth dimension is added with 1;
the value of f to be searched, which is associated with the one-dimensional value range array B [ h ] N -1]Corresponds to the value of (b), wherein h of the nth dimension n The calculation formula of (A) is as follows:
h n =(h n-1 -1)·I n-1 +i n .
wherein h is n Representing the nth-dimensional interpolation value domain index, h, to be solved n-1 Denotes the n-1-dimensional interpolation value domain index, I n-1 Representing a two-dimensional interval array A [ I ]][N]The number of the (n-1) th column;
solving interpolation function values according to the items;
as an option of the invention, which has higher interpolation precision, Taylor expansion in a high-order form is adopted, but the calculation amount is higher.
3. The multi-dimensional interpolation scheme based on Taylor expansion and the inter-dimensional point value taking method thereof as claimed in claim 1, wherein the inter-dimensional point value taking method of the interpolation table adopts the steps of solving the order of each dimension independent variable through dimension analysis of an objective function, and selects the least number of the inter-dimensional points according to the order to reduce the manufacturing economic cost of the interpolation table;
the dimension analysis comprises the following steps:
firstly, the main influencing factors of the researched phenomenon are selected manually according to experience
Selecting independent variables which can completely cover the basic physical quantity according to the dimension of the basic physical quantity of the described phenomenon and recording the variables as m variables;
writing out expression of n-m similarity criterion pi according to pi theorem, in which any one similarity criterion pi i Both can be expressed as a function of the remaining n-m-1 similarity criteriaTo select a similarity criterion pi comprising an objective function i Thus, the expression of the objective function is solved as:wherein the analysis can be performed by means of an existing expression of the target parameter in order to obtain f 1 With respect to intermediate variablesConstitutive relation of (f) 1 (x 1 ,x 2 ,…,x N );
The constitutive relation f 1 (x 1 ,x 2 ,…,x N ) It is difficult to determine that f is x when other dimensional variables are constants n If the independent function is a linear constitutive relation, there isI.e. f 1 (x n ) C, but the real case is due to the influence of other dimensional parameters, a complex functionThe structure of (2) is much more complex, and f (x) can be approximated when constitutive relation is not analyzed 1 ,x 2 ,…,x N ) The description is as follows:
wherein, g n >1,a n ,g 0 ,a 0 B, c are unknown coefficients, possibly varying with variations in other dimensional variables, a 0 B, only the curve is translated left and right and up and down, and the selection of the number of discrete points is not influenced;
order for independent variable is g n And g is n Greater than 0, the number of interdimensional points is at least g n + 1; order g for independent variable n When the ratio is less than 0, the reaction mixture is,the number of the inter-dimensional points is at least 3;
when the nth dimension variable can be approximated to a periodic function with the period of T, the change rule of the nth dimension variable cannot be damaged at least by setting the simulation or experiment data interval of T/2 according to the fragrance concentration sampling theorem.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210426534.5A CN114969029A (en) | 2022-04-22 | 2022-04-22 | Taylor expansion-based multi-dimensional interpolation scheme and inter-dimensional point value taking method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210426534.5A CN114969029A (en) | 2022-04-22 | 2022-04-22 | Taylor expansion-based multi-dimensional interpolation scheme and inter-dimensional point value taking method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114969029A true CN114969029A (en) | 2022-08-30 |
Family
ID=82979152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210426534.5A Pending CN114969029A (en) | 2022-04-22 | 2022-04-22 | Taylor expansion-based multi-dimensional interpolation scheme and inter-dimensional point value taking method thereof |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114969029A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114254056A (en) * | 2021-12-23 | 2022-03-29 | 北京世冠金洋科技发展有限公司 | Processing method and device of multidimensional interpolation table |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6865567B1 (en) * | 1999-07-30 | 2005-03-08 | Basantkumar John Oommen | Method of generating attribute cardinality maps |
CN109741428A (en) * | 2019-01-15 | 2019-05-10 | 广东工业大学 | A kind of three rank high-precision convection current interpolation algorithms suitable for two dimensional fluid simulation |
CN109997154A (en) * | 2017-10-30 | 2019-07-09 | 上海寒武纪信息科技有限公司 | Information processing method and terminal device |
CN110336541A (en) * | 2019-07-10 | 2019-10-15 | 电子科技大学 | Digital pre-distortion processing method based on memory with crossed muscle multinomial model |
CN110674133A (en) * | 2019-09-09 | 2020-01-10 | 北京航天自动控制研究所 | Compression storage and calculation method for high-dimensional interpolation |
CN111164978A (en) * | 2017-09-29 | 2020-05-15 | 韩国电子通信研究院 | Method and apparatus for encoding/decoding image and recording medium for storing bitstream |
CN113936746A (en) * | 2021-12-16 | 2022-01-14 | 中国工程物理研究院流体物理研究所 | Quick analysis method, system, terminal and medium for ray diffraction of polyatomic system |
-
2022
- 2022-04-22 CN CN202210426534.5A patent/CN114969029A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6865567B1 (en) * | 1999-07-30 | 2005-03-08 | Basantkumar John Oommen | Method of generating attribute cardinality maps |
CN111164978A (en) * | 2017-09-29 | 2020-05-15 | 韩国电子通信研究院 | Method and apparatus for encoding/decoding image and recording medium for storing bitstream |
CN109997154A (en) * | 2017-10-30 | 2019-07-09 | 上海寒武纪信息科技有限公司 | Information processing method and terminal device |
CN109741428A (en) * | 2019-01-15 | 2019-05-10 | 广东工业大学 | A kind of three rank high-precision convection current interpolation algorithms suitable for two dimensional fluid simulation |
CN110336541A (en) * | 2019-07-10 | 2019-10-15 | 电子科技大学 | Digital pre-distortion processing method based on memory with crossed muscle multinomial model |
CN110674133A (en) * | 2019-09-09 | 2020-01-10 | 北京航天自动控制研究所 | Compression storage and calculation method for high-dimensional interpolation |
CN113936746A (en) * | 2021-12-16 | 2022-01-14 | 中国工程物理研究院流体物理研究所 | Quick analysis method, system, terminal and medium for ray diffraction of polyatomic system |
Non-Patent Citations (3)
Title |
---|
党冠麟;刘世伟;胡晓东;张鉴;李新亮;: "基于CPU/GPU异构系统架构的高超声速湍流直接数值模拟研究", 数据与计算发展前沿, vol. 2, no. 01, 15 February 2020 (2020-02-15), pages 105 - 116 * |
罗连潭等: "基于新型音轮的涡桨发动机桨距-相角-转速一体化测量研究", 推进技术, vol. 23, no. 9, 20 January 2022 (2022-01-20), pages 372 - 383 * |
黄芳等: "基于散乱点的多元样条拟插值逼近阶估计", 焦作大学学报, vol. 34, no. 2, 15 June 2020 (2020-06-15), pages 84 - 86 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114254056A (en) * | 2021-12-23 | 2022-03-29 | 北京世冠金洋科技发展有限公司 | Processing method and device of multidimensional interpolation table |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Beck et al. | Inverse problems and parameter estimation: integration of measurements and analysis | |
Subbaiah | A review of models for predicting soil water dynamics during trickle irrigation | |
CN114969029A (en) | Taylor expansion-based multi-dimensional interpolation scheme and inter-dimensional point value taking method thereof | |
Smets et al. | Optimal temperature control of a steady‐state exothermic plug‐flow reactor | |
CN108319764A (en) | Evaluation method for spatial straightness errors method based on longicorn palpus searching algorithm | |
West | Bayesian forecasting | |
CN111507505A (en) | Method for constructing reservoir daily input prediction model | |
Emmerich et al. | Infill criteria for multiobjective bayesian optimization | |
Prishchenko et al. | Analysis of opportunities of analytical method of optimization in chemical technology | |
EP1452993A1 (en) | Method of analysis of a table of data relating to expressions of genes and relative identification system of co-expressed and co-regulated groups of genes | |
CN111639437A (en) | Method for dynamically changing WRF mode parameterization scheme combination based on ground air pressure distribution situation | |
CN110852149A (en) | Vegetation index prediction method, system and equipment based on classification and regression tree algorithm | |
Strouwen et al. | Optimizing oxygen input profiles for efficient estimation of Michaelis-Menten respiration models | |
CN113095571B (en) | Biomass model prediction method and system based on tree metabolic rate theory | |
Kalogerakis et al. | Simplification of quasilinearization method for parameter estimation | |
Pancoast | Evaluation of Taper and Volume Estimation Techniques for Ponderosa Pine in Eastern Oregon and Eastern Washington. | |
Kronfeld et al. | Representation of motion spaces using spline functions and fourier series | |
CN109741428B (en) | Three-order high-precision convection interpolation algorithm suitable for two-dimensional fluid simulation | |
Smith et al. | Dynamic simulation using an equation-orientated flowsheeting package | |
Manca et al. | Recurrent solutions to dynamics inverse problems: a validation of MP regression | |
Tang et al. | Dissipativity learning control through estimation from online trajectories | |
CN106126818B (en) | A method of adaptive online generation subgroup parameter | |
Mantecón et al. | A Simulink-based scheme for simulation of irrigation canal control systems | |
CN110348158A (en) | A kind of seismic wave analysis method based on the asynchronous long solution of subregion | |
CN108267106A (en) | A kind of Cylindricity error evaluation of fast steady letter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |