The problem of linear time-varying（LTV） system modal analysis is considered based on time-dependent state space representations, as classical modal analysis of linear time-invariant systems and current LTV system mo...The problem of linear time-varying（LTV） system modal analysis is considered based on time-dependent state space representations, as classical modal analysis of linear time-invariant systems and current LTV system modal analysis under the ＂frozen-time＂ assumption are not able to determine the dynamic stability of LTV systems. Time-dependent state space representations of LTV systems are first introduced, and the corresponding modal analysis theories are subsequently presented via a stabilitypreserving state transformation. The time-varying modes of LTV systems are extended in terms of uniqueness, and are further interpreted to determine the system＇s stability. An extended modal identification is proposed to estimate the time-varying modes, consisting of the estimation of the state transition matrix via a subspace-based method and the extraction of the time-varying modes by the QR decomposition. The proposed approach is numerically validated by three numerical cases, and is experimentally validated by a coupled moving-mass simply supported beam exper- imental case. The proposed approach is capable of accurately estimating the time-varying modes, and provides anew way to determine the dynamic stability of LTV systems by using the estimated time-varying modes.展开更多
This paper proposes a method to ascertain the stability of two dimensional linear time invariant discrete system within the shifted unit circle which is represented by the form of characteristic equation. Further an e...This paper proposes a method to ascertain the stability of two dimensional linear time invariant discrete system within the shifted unit circle which is represented by the form of characteristic equation. Further an equivalent single dimensional characteristic equation is formed from the two dimensional characteristic equation then the stability formulation in the left half of Z-plane, where the roots of characteristic equation f(Z) = 0 should lie within the shifted unit circle. The coefficient of the unit shifted characteristic equation is suitably arranged in the form of matrix and the inner determinants are evaluated using proposed Jury’s concept. The proposed stability technique is simple and direct. It reduces the computational cost. An illustrative example shows the applicability of the proposed scheme.展开更多
This paper presents a new method for finding the natural frequency set of a linear time invariant network. In the paper deriving and proving of a common equation are described. It is for the first time that in the co...This paper presents a new method for finding the natural frequency set of a linear time invariant network. In the paper deriving and proving of a common equation are described. It is for the first time that in the common equation the natural frequencies of an n th order network are correlated with the n port parameters. The equation is simple and dual in form and clear in its physical meaning. The procedure of finding the solution is simplified and standardized, and it will not cause the loss of roots. The common equation would find wide use and be systematized.展开更多
This article studies parametric component and nonparametric component estimators in a semiparametric regression model with linear time series errors; their r-th mean consistency and complete consistency are obtained u...This article studies parametric component and nonparametric component estimators in a semiparametric regression model with linear time series errors; their r-th mean consistency and complete consistency are obtained under suitable conditions. Finally, the author shows that the usual weight functions based on nearest neighbor methods satisfy the designed assumptions imposed.展开更多
This paper obtains asymptotic normality for double array sum of linear time series zeta(t), and gives its application in the regression model. This generalizes the main results in [1].
A multi-gap and multi-channel gas switch with convexo-convex discal planet electrodes was designed and investigated. Eight gaps are formed in series by a trigger electrode, six intermediate electrodes and two high vol...A multi-gap and multi-channel gas switch with convexo-convex discal planet electrodes was designed and investigated. Eight gaps are formed in series by a trigger electrode, six intermediate electrodes and two high voltage electrodes with a uniform gap length of 5 ram. The self breakdown and triggered breakdown performance of the switch are reported. Both the delay time and jitter decrease with the increase in the trigger voltage, switching coefficient and the decrease in the trigger isolating resistor. The delay time of the switch is about 40 ns, and the jitter is less than 2 ns when charged with 4-85 kV and triggered by a voltage pule of -75 kV. The inductance of the switch is about 30 nH.展开更多
This paper attempts to set a unified scene for various linear time-invariant (LTI) control system design schemes, by transforming the existing concept of “computer-aided control system design” (CACSD) to novel “com...This paper attempts to set a unified scene for various linear time-invariant (LTI) control system design schemes, by transforming the existing concept of “computer-aided control system design” (CACSD) to novel “computer-automated control system design” (CAutoCSD). The first step towards this goal is to accommodate, under practical constraints, various design objectives that are desirable in both time and frequency domains. Such performance-prioritised unification is aimed at relieving practising engineers from having to select a particular control scheme and from sacrificing certain performance goals resulting from pre-commitment to such schemes. With recent progress in evolutionary computing based extra-numeric, multi-criterion search and optimisation techniques, such unification of LTI control schemes becomes feasible, analytical and practical, and the resultant designs can be creative. The techniques developed are applied to, and illustrated by, three design problems. The unified approach automatically provides an integrator for zero-steady state error in velocity control of a DC motor, and meets multiple objectives in the design of an LTI controller for a non-minimum phase plant and offers a high-performance LTI controller network for a non-linear chemical process.展开更多
Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Ukkonen algorithm is deeply investigated and a new algorithm, which...Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Ukkonen algorithm is deeply investigated and a new algorithm, which decreases the number of memory operations in construction and keeps the result tree sequential, is proposed. The experiment result shows that both the construction and the matching procedure are more efficient than Ukkonen algorithm.展开更多
Designing a robust controller for a system with timevarying delays poses a major challenge. In this paper, we propose a method based on mixed sensitivity H∞ for the control of linear time invariant（LTI） systems wit...Designing a robust controller for a system with timevarying delays poses a major challenge. In this paper, we propose a method based on mixed sensitivity H∞ for the control of linear time invariant（LTI） systems with varying time delays. The time delay is assumed bounded and the upper bound is known. In the technique we propose, the delay affecting the plant to be controlled is treated as an unmodeled uncertainty（in form of multiplicative uncertainty）. That uncertainty is approximated and then an H∞based controller, for the plant represented by the multiplicative uncertainty and the nominal model, is calculated. The obtained H∞controller is used to control the LTI systems with varying time delays. Simulation examples are given to illustrate the effectiveness of the proposed method.展开更多
In the analysis and design for linear systems in the form of state space,it is undisputed that state responses play a fundamentally important role.For continuous-time linear time-invariant(CT-LTI)systems,the well-know...In the analysis and design for linear systems in the form of state space,it is undisputed that state responses play a fundamentally important role.For continuous-time linear time-invariant(CT-LTI)systems,the well-known result is that the state responses are given in terms of matrix exponential functions[1].For discrete-time linear time-invariant(DT-LTI)systems,the state responses are expressed in terms of matrix power functions[1].展开更多
ASIC or FPGA implementation of a finite word-length PID controller requires a double expertise： in control system and hardware design. In this paper, we only focus on the hardware side of the problem. We show how to ...ASIC or FPGA implementation of a finite word-length PID controller requires a double expertise： in control system and hardware design. In this paper, we only focus on the hardware side of the problem. We show how to design configurable fixed-point PIDs to satisfy applications requiring minimal power consumption, or high control-rate, or both together. As multiply operation is the engine of PID, we experienced three algorithms： Booth, modified Booth, and a new recursive multi-bit multiplication algorithm. This later enables the construction of finely grained PID structures with bit-level and unit-time precision. Such a feature permits to tailor the PID to the desired performance and power budget. All PIDs are implemented at register-transfer4evel （RTL） level as technology-independent reusable IP-cores. They are reconfigurable according to two compilemtime constants： set-point word-length and latency. To make PID design easily reproducible, all necessary implementation details are provided and discussed.展开更多
A 28/56 Gb/s NRZ/PAM-4 dual-mode transceiver(TRx)designed in a 28-nm complementary metal-oxide-semiconduc-tor(CMOS)process is presented in this article.A voltage-mode(VM)driver featuring a 4-tap reconfigurable feed-fo...A 28/56 Gb/s NRZ/PAM-4 dual-mode transceiver(TRx)designed in a 28-nm complementary metal-oxide-semiconduc-tor(CMOS)process is presented in this article.A voltage-mode(VM)driver featuring a 4-tap reconfigurable feed-forward equal-izer(FFE)is employed in the quarter-rate transmitter(TX).The half-rate receiver(RX)incorporates a continuous-time linear equal-izer(CTLE),a 3-stage high-speed slicer with multi-clock-phase sampling,and a clock and data recovery(CDR).The experimen-tal results show that the TRx operates at a maximum speed of 56 Gb/s with chip-on board(COB)assembly.The 28 Gb/s NRZ eye diagram shows a far-end vertical eye opening of 210 mV with an output amplitude of 351 mV single-ended and the 56 Gb/s PAM-4 eye diagram exhibits far-end eye opening of 33 mV(upper-eye),31 mV(mid-eye),and 28 mV(lower-eye)with an output amplitude of 353 mV single-ended.The recovered 14 GHz clock from the RX exhibits random jitter(RJ)of 469 fs and deterministic jitter(DJ)of 8.76 ps.The 875 Mb/s de-multiplexed data features 593 ps horizontal eye opening with 32.02 ps RJ,at bit-error rate(BER)of 10-5(0.53 UI).The power dissipation of TX and RX are 125 and 181.4 mW,respectively,from a 0.9-V sup-ply.展开更多
In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total we...In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.展开更多
Let G be an edge-colored graph. The monochromatic tree partition problem is to find the minimum number of vertex disjoint monochromatic trees to cover the all vertices of G. In the authors＇ previous work, it has been...Let G be an edge-colored graph. The monochromatic tree partition problem is to find the minimum number of vertex disjoint monochromatic trees to cover the all vertices of G. In the authors＇ previous work, it has been proved that the problem is NP-complete and there does not exist any constant factor approximation algorithm for it unless P= NP. In this paper the authors show that for any fixed integer r ≥ 5, if the edges of a graph G are colored by r colors, called an r-edge-colored graph, the problem remains NP-complete. Similar result holds for the monochromatic path （cycle） partition problem. Therefore, to find some classes of interesting graphs for which the problem can be solved in polynomial time seems interesting. A linear time algorithm for the monochromatic path partition problem for edge-colored trees is given.展开更多
This paper investigated the performances of a well-known car-following model with numerical simulations in describing the deceleration process induced by the motion of a leading car. A leading car with a pre-specilied...This paper investigated the performances of a well-known car-following model with numerical simulations in describing the deceleration process induced by the motion of a leading car. A leading car with a pre-specilied speed profile was used to test the above model. The results show that this model is to some extent deficient in performing the process aforementioned. Modifications of the model to overcome these deficiencies were demonstrated anda modified car-following model was proposed accordingly. Furthermore, the delay time of car motion of the new model were studied.展开更多
Using theory of Bayesian Dynamic Models and Forecasting , this paper mainly deals with the problem on state estimation for singular discrete time stochastic linear system. And a new method of state estimation l...Using theory of Bayesian Dynamic Models and Forecasting , this paper mainly deals with the problem on state estimation for singular discrete time stochastic linear system. And a new method of state estimation linear Bayes estimation (LBE for short) has been proposed.展开更多
Easy ways to test the stability of systems involving time delays have been sought.In this paper,some unconditional stability and asymptotically stable with decay rate α criteria for time-varying linear systems with t...Easy ways to test the stability of systems involving time delays have been sought.In this paper,some unconditional stability and asymptotically stable with decay rate α criteria for time-varying linear systems with time delays are presented by matrix measure and comparisontheorem.展开更多
A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex s...A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.展开更多
A high contrast to noise ratio(CNR)is always desirable for contrast-enhanced computed tomography angiography(CTA).To ensure a high CNR of the vascular images in CTA and potentially reduce the radiation exposure and co...A high contrast to noise ratio(CNR)is always desirable for contrast-enhanced computed tomography angiography(CTA).To ensure a high CNR of the vascular images in CTA and potentially reduce the radiation exposure and contrast usage,an adaptive bolus chasing method is proposed and evaluated compared to the existing constant-speed method.The proposed method is based on a local time and space parameter varying model of the contrast bolus.Optimal scan time for the next segment of the vasculature is estimated and predicted in real time and guides the computed tomography(CT)scanner table movement that guarantees that each segment of the vasculature is scanned with the maximum possible enhancement.Simulations and experimental results show that the proposed bolus chasing method outperforms the conventional constant-speed method substantially.展开更多
The upper reach of the Yangtze River, 4 511 km long from west to east, contains a great amount of water resources of the Yangtze River Basin. This article studies the characteristics of the pan evaporation, the relate...The upper reach of the Yangtze River, 4 511 km long from west to east, contains a great amount of water resources of the Yangtze River Basin. This article studies the characteristics of the pan evaporation, the related meteorological variables, and their effects on the pan evaporation, based on the data of the daily pan evaporation （1980-2008） and other meteorological variables （1961-2008）. The results show that the linear trend of the pan evaporation has remarkable regional features, i.e., the decrease trend in the southwest and the increase trend in the northeast of the investigated region, and the Yangtze River is approximately the boundary of these trends. The meteorological variables have different effects on the pan evaporation depending on the fact that they are in the category the thermal variables or the dynamic variables. The thermal meteorological variables （i.e., air temperature, diurnal temperature range, and sunshine duration） have positive partial correlations with the pan evaporation, while the dynamic ones （air pressure, rainfall, and relateive humidity） have negative correlations with the pan evaporation. The correlation of the wind speed remains to be investigated.展开更多
基金Supported by the China Scholarship Council,National Natural Science Foundation of China(Grant No.11402022)the Interuniversity Attraction Poles Programme of the Belgian Science Policy Office(DYSCO)+1 种基金the Fund for Scientific Research–Flanders(FWO)the Research Fund KU Leuven
文摘The problem of linear time-varying（LTV） system modal analysis is considered based on time-dependent state space representations, as classical modal analysis of linear time-invariant systems and current LTV system modal analysis under the ＂frozen-time＂ assumption are not able to determine the dynamic stability of LTV systems. Time-dependent state space representations of LTV systems are first introduced, and the corresponding modal analysis theories are subsequently presented via a stabilitypreserving state transformation. The time-varying modes of LTV systems are extended in terms of uniqueness, and are further interpreted to determine the system＇s stability. An extended modal identification is proposed to estimate the time-varying modes, consisting of the estimation of the state transition matrix via a subspace-based method and the extraction of the time-varying modes by the QR decomposition. The proposed approach is numerically validated by three numerical cases, and is experimentally validated by a coupled moving-mass simply supported beam exper- imental case. The proposed approach is capable of accurately estimating the time-varying modes, and provides anew way to determine the dynamic stability of LTV systems by using the estimated time-varying modes.
文摘This paper proposes a method to ascertain the stability of two dimensional linear time invariant discrete system within the shifted unit circle which is represented by the form of characteristic equation. Further an equivalent single dimensional characteristic equation is formed from the two dimensional characteristic equation then the stability formulation in the left half of Z-plane, where the roots of characteristic equation f(Z) = 0 should lie within the shifted unit circle. The coefficient of the unit shifted characteristic equation is suitably arranged in the form of matrix and the inner determinants are evaluated using proposed Jury’s concept. The proposed stability technique is simple and direct. It reduces the computational cost. An illustrative example shows the applicability of the proposed scheme.
文摘This paper presents a new method for finding the natural frequency set of a linear time invariant network. In the paper deriving and proving of a common equation are described. It is for the first time that in the common equation the natural frequencies of an n th order network are correlated with the n port parameters. The equation is simple and dual in form and clear in its physical meaning. The procedure of finding the solution is simplified and standardized, and it will not cause the loss of roots. The common equation would find wide use and be systematized.
基金This article was supported by the National Natural Science Foundation of China(10571001)the Innovation Group Foundation of Anhui University
文摘This article studies parametric component and nonparametric component estimators in a semiparametric regression model with linear time series errors; their r-th mean consistency and complete consistency are obtained under suitable conditions. Finally, the author shows that the usual weight functions based on nearest neighbor methods satisfy the designed assumptions imposed.
基金the National Natural ScienceFoundation of China(19971001)
文摘This paper obtains asymptotic normality for double array sum of linear time series zeta(t), and gives its application in the regression model. This generalizes the main results in [1].
基金supported by National Natural Science Foundation of China(Nos.50477019,50637010)the State Key Laboratory of Electrical Insulation and Power Equipment of China(EIPE.09207)
文摘A multi-gap and multi-channel gas switch with convexo-convex discal planet electrodes was designed and investigated. Eight gaps are formed in series by a trigger electrode, six intermediate electrodes and two high voltage electrodes with a uniform gap length of 5 ram. The self breakdown and triggered breakdown performance of the switch are reported. Both the delay time and jitter decrease with the increase in the trigger voltage, switching coefficient and the decrease in the trigger isolating resistor. The delay time of the switch is about 40 ns, and the jitter is less than 2 ns when charged with 4-85 kV and triggered by a voltage pule of -75 kV. The inductance of the switch is about 30 nH.
文摘This paper attempts to set a unified scene for various linear time-invariant (LTI) control system design schemes, by transforming the existing concept of “computer-aided control system design” (CACSD) to novel “computer-automated control system design” (CAutoCSD). The first step towards this goal is to accommodate, under practical constraints, various design objectives that are desirable in both time and frequency domains. Such performance-prioritised unification is aimed at relieving practising engineers from having to select a particular control scheme and from sacrificing certain performance goals resulting from pre-commitment to such schemes. With recent progress in evolutionary computing based extra-numeric, multi-criterion search and optimisation techniques, such unification of LTI control schemes becomes feasible, analytical and practical, and the resultant designs can be creative. The techniques developed are applied to, and illustrated by, three design problems. The unified approach automatically provides an integrator for zero-steady state error in velocity control of a DC motor, and meets multiple objectives in the design of an LTI controller for a non-minimum phase plant and offers a high-performance LTI controller network for a non-linear chemical process.
基金supported by the National Natural Science Foundation of China(6050203260672068).
文摘Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Ukkonen algorithm is deeply investigated and a new algorithm, which decreases the number of memory operations in construction and keeps the result tree sequential, is proposed. The experiment result shows that both the construction and the matching procedure are more efficient than Ukkonen algorithm.
文摘Designing a robust controller for a system with timevarying delays poses a major challenge. In this paper, we propose a method based on mixed sensitivity H∞ for the control of linear time invariant（LTI） systems with varying time delays. The time delay is assumed bounded and the upper bound is known. In the technique we propose, the delay affecting the plant to be controlled is treated as an unmodeled uncertainty（in form of multiplicative uncertainty）. That uncertainty is approximated and then an H∞based controller, for the plant represented by the multiplicative uncertainty and the nominal model, is calculated. The obtained H∞controller is used to control the LTI systems with varying time delays. Simulation examples are given to illustrate the effectiveness of the proposed method.
基金supported by the Preeminent Youth Team Project of Guangdong Provincial Natural Science Foundation(Grant No.2024B1515040008)the National Natural Science Foundation of China(Grant No.62173112)+3 种基金the Shenzhen Science and Technology Program(Grant No.RCJC20210609104400005)the Science Center Program of National Natural Science Foundation of China(Grant No.62188101)the Joint Funds of the National Natural Science Foundation of China(Grant No.U2013203)the Fundamental Research Funds for the Central Universities(Grant No.HIT.OCEF.2023051)。
文摘In the analysis and design for linear systems in the form of state space,it is undisputed that state responses play a fundamentally important role.For continuous-time linear time-invariant(CT-LTI)systems,the well-known result is that the state responses are given in terms of matrix exponential functions[1].For discrete-time linear time-invariant(DT-LTI)systems,the state responses are expressed in terms of matrix power functions[1].
文摘ASIC or FPGA implementation of a finite word-length PID controller requires a double expertise： in control system and hardware design. In this paper, we only focus on the hardware side of the problem. We show how to design configurable fixed-point PIDs to satisfy applications requiring minimal power consumption, or high control-rate, or both together. As multiply operation is the engine of PID, we experienced three algorithms： Booth, modified Booth, and a new recursive multi-bit multiplication algorithm. This later enables the construction of finely grained PID structures with bit-level and unit-time precision. Such a feature permits to tailor the PID to the desired performance and power budget. All PIDs are implemented at register-transfer4evel （RTL） level as technology-independent reusable IP-cores. They are reconfigurable according to two compilemtime constants： set-point word-length and latency. To make PID design easily reproducible, all necessary implementation details are provided and discussed.
基金supported by National Natural Science Foundation of China under Grant 62174132the Fundamental Research Funds for Central Universities under Grant xzy022022060.
文摘A 28/56 Gb/s NRZ/PAM-4 dual-mode transceiver(TRx)designed in a 28-nm complementary metal-oxide-semiconduc-tor(CMOS)process is presented in this article.A voltage-mode(VM)driver featuring a 4-tap reconfigurable feed-forward equal-izer(FFE)is employed in the quarter-rate transmitter(TX).The half-rate receiver(RX)incorporates a continuous-time linear equal-izer(CTLE),a 3-stage high-speed slicer with multi-clock-phase sampling,and a clock and data recovery(CDR).The experimen-tal results show that the TRx operates at a maximum speed of 56 Gb/s with chip-on board(COB)assembly.The 28 Gb/s NRZ eye diagram shows a far-end vertical eye opening of 210 mV with an output amplitude of 351 mV single-ended and the 56 Gb/s PAM-4 eye diagram exhibits far-end eye opening of 33 mV(upper-eye),31 mV(mid-eye),and 28 mV(lower-eye)with an output amplitude of 353 mV single-ended.The recovered 14 GHz clock from the RX exhibits random jitter(RJ)of 469 fs and deterministic jitter(DJ)of 8.76 ps.The 875 Mb/s de-multiplexed data features 593 ps horizontal eye opening with 32.02 ps RJ,at bit-error rate(BER)of 10-5(0.53 UI).The power dissipation of TX and RX are 125 and 181.4 mW,respectively,from a 0.9-V sup-ply.
文摘In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.
基金Supported by the National Natural Science Foundation of China,PCSIRT and the"973"Program
文摘Let G be an edge-colored graph. The monochromatic tree partition problem is to find the minimum number of vertex disjoint monochromatic trees to cover the all vertices of G. In the authors＇ previous work, it has been proved that the problem is NP-complete and there does not exist any constant factor approximation algorithm for it unless P= NP. In this paper the authors show that for any fixed integer r ≥ 5, if the edges of a graph G are colored by r colors, called an r-edge-colored graph, the problem remains NP-complete. Similar result holds for the monochromatic path （cycle） partition problem. Therefore, to find some classes of interesting graphs for which the problem can be solved in polynomial time seems interesting. A linear time algorithm for the monochromatic path partition problem for edge-colored trees is given.
基金National Basic Research (973) Program(No.G1998030408)
文摘This paper investigated the performances of a well-known car-following model with numerical simulations in describing the deceleration process induced by the motion of a leading car. A leading car with a pre-specilied speed profile was used to test the above model. The results show that this model is to some extent deficient in performing the process aforementioned. Modifications of the model to overcome these deficiencies were demonstrated anda modified car-following model was proposed accordingly. Furthermore, the delay time of car motion of the new model were studied.
文摘Using theory of Bayesian Dynamic Models and Forecasting , this paper mainly deals with the problem on state estimation for singular discrete time stochastic linear system. And a new method of state estimation linear Bayes estimation (LBE for short) has been proposed.
文摘Easy ways to test the stability of systems involving time delays have been sought.In this paper,some unconditional stability and asymptotically stable with decay rate α criteria for time-varying linear systems with time delays are presented by matrix measure and comparisontheorem.
文摘A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.
基金The work was supported partially by NSF ECS-0555394 and NIH/NIBIB EB004287.
文摘A high contrast to noise ratio(CNR)is always desirable for contrast-enhanced computed tomography angiography(CTA).To ensure a high CNR of the vascular images in CTA and potentially reduce the radiation exposure and contrast usage,an adaptive bolus chasing method is proposed and evaluated compared to the existing constant-speed method.The proposed method is based on a local time and space parameter varying model of the contrast bolus.Optimal scan time for the next segment of the vasculature is estimated and predicted in real time and guides the computed tomography(CT)scanner table movement that guarantees that each segment of the vasculature is scanned with the maximum possible enhancement.Simulations and experimental results show that the proposed bolus chasing method outperforms the conventional constant-speed method substantially.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.40771039,50879017)the Ministry of Science and Technology(Grand No.2008BAB29B08-02)
文摘The upper reach of the Yangtze River, 4 511 km long from west to east, contains a great amount of water resources of the Yangtze River Basin. This article studies the characteristics of the pan evaporation, the related meteorological variables, and their effects on the pan evaporation, based on the data of the daily pan evaporation （1980-2008） and other meteorological variables （1961-2008）. The results show that the linear trend of the pan evaporation has remarkable regional features, i.e., the decrease trend in the southwest and the increase trend in the northeast of the investigated region, and the Yangtze River is approximately the boundary of these trends. The meteorological variables have different effects on the pan evaporation depending on the fact that they are in the category the thermal variables or the dynamic variables. The thermal meteorological variables （i.e., air temperature, diurnal temperature range, and sunshine duration） have positive partial correlations with the pan evaporation, while the dynamic ones （air pressure, rainfall, and relateive humidity） have negative correlations with the pan evaporation. The correlation of the wind speed remains to be investigated.
