1,407 results
Search Results
2. Numerical Analysis of New Hybrid Algorithms for Solving Nonlinear Equations.
- Author
-
Vivas-Cortez, Miguel, Ali, Naseem Zulfiqar, Khan, Awais Gul, and Awan, Muhammad Uzair
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *BENCHMARK problems (Computer science) , *NONLINEAR equations , *NUMERICAL calculations - Abstract
In this paper, we propose two new hybrid methods for solving nonlinear equations, utilizing the advantages of classical methods (bisection, trisection, and modified false position), i.e., bisection-modified false position (Bi-MFP) and trisection-modified false position (Tri-MFP). We implemented the proposed algorithms for several benchmark problems. We discuss the graphical analysis of these problems with respect to the number of iterations and the average CPU time. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. An Adaptive Frequency Sampling Algorithm for Dynamic Condensation-Based Frequency Response Analysis.
- Author
-
Lee, Jaehun, Park, Younggeun, Lee, Yeji, and Chang, Seongmin
- Subjects
- *
REDUCED-order models , *NUMERICAL analysis , *ALGORITHMS , *DEGREES of freedom , *DYNAMICAL systems - Abstract
This paper proposed an efficient and adaptive frequency sampling algorithm for frequency response analysis using dynamic condensation-based reduced-order modeling. For the degree of freedom-based model reduction method, the reduced-order basis becomes a frequency-dependent matrix since the relationship between master and slave degrees of freedom stems from partial equations of a second-order dynamical system. Such frequency-dependency makes the analysis inefficient for investigating the frequency response of the system. Considering that the coverage of a local reduced-order basis at a single frequency varies depending on the frequency, a new frequency sampling algorithm was proposed with a strategy of constructing multiple local reduced-order models (ROMs) at sample frequencies. For adaptive sampling, the frequency range of a local ROM was evaluated, and a new sample was added if there was a gap between two adjacent ROMs. As a result, the accuracy of the local ROM can be estimated, and the efficiency in the online stage was greatly enhanced. The proposed method was verified by performing frequency response analysis with several numerical examples, including a large-scale structural and dynamic system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. Prediction and evaluation of health state for power battery based on Ridge linear regression model.
- Author
-
Huang, Bixiong, Liao, Haiyu, Wang, Yiquan, Liu, Xintian, and Yan, Xiao
- Subjects
- *
REGRESSION analysis , *K-means clustering , *RANK correlation (Statistics) , *NUMERICAL analysis , *MULTICOLLINEARITY , *FORECASTING , *ALGORITHMS - Abstract
The state of health (SOH) of power battery reflects the difference between the current performance of the battery and the time it left the factory. Accurate prediction of it is the key to improving battery cycle efficiency. This paper studies the application of data-driven algorithms in power battery health estimation. Firstly, Using the data of actual operating vehicles which are monitoring in the data platform as the research objects. The charging event segmentation algorithm is designed for the full amount of data, and the K-means clustering model is used to extract slow charging events. Secondly, feature engineering is performed on the data, including the use of Pearson and Spearman coefficients analysis for numerical features, the use of one-hot encoding for category features to determine the final input features of SOH model. Eventually, using the Ridge linear regression model to predict the health status of the power battery. The research shows that the MAE is less than 5%, which meets the needs of practical use. In addition, this paper comparing Ridge with three other models named Linear Regression, Lasso, and Elastic Net. The result showed that the linear regression model with L2 regularization is more applicable in low-dimensional feature application scenarios without cell data in prediction of SOH. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
5. An Improved Iterative Reweighted STAP Algorithm for Airborne Radar.
- Author
-
Cui, Weichen, Wang, Tong, Wang, Degen, and Liu, Cheng
- Subjects
- *
MACHINE learning , *ITERATIVE learning control , *RADAR in aeronautics , *ALGORITHMS , *NUMERICAL analysis , *BAYESIAN field theory , *SPACETIME - Abstract
In recent years, sparse recovery-based space-time adaptive processing (SR-STAP) technique has exhibited excellent performance with insufficient samples. Sparse Bayesian learning algorithms have received considerable attention for their remarkable and reliable performance. Its implementation in large-scale radar systems is however hindered by the overwhelming computational load and slow convergence speed. This paper aims to address these drawbacks by proposing an improved iterative reweighted sparse Bayesian learning algorithm based on expansion-compression variance-components (ExCoV-IIR-MSBL). Firstly, a modified Bayesian probabilistic model for SR-STAP is introduced. Exploiting the intrinsic sparsity prior of the clutter, we divide the space-time coefficients into two parts: the significant part with nontrivial coefficients and the irrelevant part with small or zero coefficients. Meanwhile, we only assign independent hyperparameters to the coefficients in the significant part, while the remaining coefficients share a common hyperparameter. Then the generalized maximum likelihood (GML) criterion is adopted to classify the coefficients, ensuring both accuracy and efficiency. Hence, the parameter space in Bayesian inference will be significantly reduced, and the computational efficiency can be considerably promoted. Both theoretical analysis and numerical experiments validate that the proposed algorithm achieves superior performance with considerably improved computational efficiency in sample shortage scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. An improved coupled PDE system applied to the inverse image denoising problem.
- Author
-
Hakoume, Abdelmajid El, Afraites, Lekbir, and Laghrib, Amine
- Subjects
- *
NUMERICAL analysis , *IMAGE denoising , *IMAGE processing , *FIXED point theory , *ALGORITHMS - Abstract
The problem of interest in this paper is the mathematical and numerical analysis of a new non-variational model based on a high order non-linear PDE system resulting from image denoising. This model is motivated by involving the decomposition approach of H − 1 norm suggested by Guo et al. [1,2] which is more appropriate to represent the small details in the textured image. Our model is based on a diffusion tensor that improves the behavior of the Perona-Malik diffusion directions in homogeneous regions and the Weickert model near tiny edges with a high diffusion order. A rigorous analysis of the existence and uniqueness of the weak solution of the proposed reaction-diffusion model is cheked in a suitable functional framework, using the Schauder fixed point theorem. Finally, we carry out a numerical result to show the effectiveness of our model by comparing the results obtained with some competitive models. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. A tabulated formulation of hyperelasticity with rate effects and damage.
- Author
-
Kolling, S., Bois, P. A. Du, Benson, D. J., and Feng, W. W.
- Subjects
- *
RUBBER , *ELASTICITY , *PAPER , *HYSTERESIS loop , *ALGORITHMS , *NUMERICAL analysis - Abstract
The simulation of rubber-like materials is usually based on hyperelasticity. If strain-rate dependency has to be considered viscous dampers also have to be taken into account in the rheological model. A disadvantage of such a description is time-consuming parameter identification associated with the damping constants. In this paper, a tabulated formulation is presented which allows the fast generation of input data based on uniaxial static and dynamic tensile tests at different strain rates. Unloading, i.e. forming a hysteresis loop, can also be modeled easily based on a damage formulation. We show the theoretical background and algorithmic setup of our model that has been implemented in the explicit finite element program LS-DYNA [1-3]. Apart from purely numerical examples, the validation of a soft and a hard rubber under loading and subsequent unloading at different strain rates is shown. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
8. Primal-dual active-set method for solving the unilateral pricing problem of American better-of options on two assets.
- Author
-
Qian, Yiyuan, Song, Haiming, Wang, Xiaoshen, and Zhang, Kai
- Subjects
- *
ALGORITHMS , *LATTICE theory , *NUMERICAL analysis , *EULER method , *MATHEMATICS - Abstract
In this paper, an efficient numerical algorithm is proposed for the valuation of unilateral American better-of options with two underlying assets. The pricing model can be described as a backward parabolic variational inequality with variable coefficients on a two-dimensional unbounded domain. It can be transformed into a one-dimensional bounded free boundary problem by some conventional transformations and the far-field truncation technique. With appropriate boundary conditions on the free boundary, a bounded linear complementary problem corresponding to the option pricing is established. Furthermore, the full discretization scheme is obtained by applying the backward Euler method and the finite element method in temporal and spatial directions, respectively. Based on the symmetric positive definite property of the discretized matrix, the value of the option and the free boundary are obtained simultaneously by the primal-dual active-set method. The error estimation is established by the variational theory. Numerical experiments are carried out to verify the efficiency of our method at the end. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. Exact Algorithms for the Minimum Load Spanning Tree Problem.
- Author
-
Zhu, Xiaojun and Tang, Shaojie
- Subjects
- *
MIXED integer linear programming , *SPANNING trees , *GRAPH theory , *UNDIRECTED graphs , *WIRELESS sensor networks , *ALGORITHMS , *NUMERICAL analysis - Abstract
In a minimum load spanning tree (MLST) problem, we are given an undirected graph and nondecreasing load functions for nodes defined on nodes' degrees in a spanning tree, and the objective is to find a spanning tree that minimizes the maximum load among all nodes. We propose the first O ∗ (2 n) time exact algorithm for the MLST problem, where n is the number of nodes and O ∗ ignores polynomial factor. The algorithm is obtained by repeatedly querying whether a candidate objective value is feasible, where each query can be formulated as a bounded degree spanning tree problem (BDST). We propose a novel solution to BDST by extending an inclusion-exclusion based algorithm. To further enhance the time efficiency of the previous algorithm, we then propose a faster algorithm by generalizing the concept of branching walks. In addition, for the purpose of comparison, we give the first mixed integer linear programming formulation for MLST. In numerical analysis, we consider various load functions on a randomly generated network. The results verify the effectiveness of the proposed algorithms. Summary of Contribution: Minimum load spanning tree (MLST) plays an important role in various applications such as wireless sensor networks (WSNs). In many applications of WSNs, we often need to collect data from all sensors to some specified sink. In this paper, we propose the first exact algorithms for the MLST problem. Besides having theoretical guarantees, our algorithms have extraordinarily good performance in practice. We believe that our results make significant contributions to the field of graph theory, internet of things, and WSNs. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
10. STABILIZED INVARIANT ENERGY QUADRATIZATION (S-IEQ) METHOD FOR THE MOLECULAR BEAM EPITAXIAL MODEL WITHOUT SLOPE SECTION.
- Author
-
HUI ZHANG, XIAOFENG YANG, and JUN ZHANG
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *MOLECULAR beams , *POTENTIAL energy - Abstract
The design of numerical approaches for the molecular beam epitaxy models has always been a hot issue in numerical analysis, in which one of the main challenges for algorithm design is how to establish a high-order time-accurate numerical method with unconditional energy stability. The numerical method developed in this paper is based on the "stabilized-Invariant Energy Quadratization" (S-IEQ) approach. Its novelty is that by adding a very simple linear stabilization term, the difficulty that the original energy potential for the no-slope selection case is not bounded from below can be easily overcome. Then by using the standard format of the IEQ method, we can easily obtain a linear, unconditionally energy stable, and second-order time accurate scheme for solving the system. We further implement various numerical examples to demonstrate the stability and accuracy of the proposed scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2021
11. A PID Tuning Strategy Based on a Variable Weight Beetle Antennae Search Algorithm for Hydraulic Systems.
- Author
-
Qiao, Yujing and Fan, Yuqi
- Subjects
- *
HYDRAULIC control systems , *PID controllers , *BEETLES , *ANTENNAS (Electronics) , *ALGORITHMS , *NUMERICAL analysis , *SEARCH algorithms , *TABU search algorithm - Abstract
To select reasonable PID controller parameters and improve control performances of hydraulic systems, a variable weight beetle antenna search algorithm is proposed for PID tuning in the hydraulic system. The beetle antennae search algorithm is inspired by the beetle preying habit depending on symmetry antennae on the head. The proposed algorithm added the exponential equation mechanism strategy in the basic algorithm to further improve the searching performance, the convergence speed, and the optimization accuracy and obtain new iteration and an updating method in the global searching and local searching stages. In the PID tuning process, advantages of less parameters and fast iteration are realized in the PID tuning process. In this paper, different dimension functions were tested, and results calculated by the proposed algorithm were compared with other famous algorithms, and the numerical analysis was carried out, including the iteration, the box-plot, and the searching path, which comprehensively showed the searching balance in the proposed algorithm. Finally, the reasonable PID controller parameters are found by using the proposed method, and the tuned PID controller is introduced into the hydraulic system for control, and the time-domain response characteristics and frequency response characteristics are given. The results show that the proposed PID tuning method has good PID parameter tuning ability, and the tuned PID has a good control ability, which makes the hydraulic system achieve the desired effect. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
12. A Simplified Matrix Analysis Approach to Multi Storey Buildings Involving a Friction Damper.
- Author
-
Gharra, Kamyar, Khanlari, Karen, Asgari, Jafar, and Mohammad
- Subjects
- *
FINITE element method , *DEGREES of freedom , *ALGORITHMS , *FRICTION , *NUMERICAL analysis - Abstract
Damping through friction tends to be one of the most efficient methods to suppress damage to structures from earthquakes. Realizing robust structures is therefore highly dependent on designing for the dynamic forces of friction- damped structures and exploring their reliability against natural disasters. This paper presents a simplified matrix analysis algorithm for multi-storey friction- damped buildings. We have analyzed the behavior of friction- damped systems more accurately by modeling the master-slave degree of freedom of the joints. First, the formulation of the problem is discussed, and a condensed general equation is derived. Then, an end- to- end solution is proposed to find the responses of structures. The displacement response of each storey has been carried out in both condensed and non-condensed general equations, and the results clearly show the accuracy of the proposed method. The numerical analysis and the results of the simulation of various friction- damped structures depicts the proposed approach consists with the commercial finite element method and is applicable for the analysis various types of structures. It is noted that the acceleration and displacement responses of the structures investigated under the proposed method and the traditional finite element method are so consistent that only a 1.5% difference is observed. Moreover, as a result of the proper allocation of degrees of freedom during the analysis, this method yields a reduction in computational costs especially in large buildings. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
13. Performance Analysis of Analog Intermittently Nonlinear Filter in the Presence of Impulsive Noise.
- Author
-
Barazideh, Reza, Natarajan, Balasubramaniam, Nikitin, Alexei V., and Niknam, Solmaz
- Subjects
- *
ORTHOGONAL frequency division multiplexing , *NONLINEAR differential equations , *BANDWIDTHS , *NUMERICAL analysis , *ALGORITHMS - Abstract
In this paper, an adaptive nonlinear differential limiter (ANDL) is proposed to efficiently alleviate the impact of impulsive noise (IN) in a communication system. Unlike existing nonlinear methods, the ANDL is implemented in the analog domain where the broader acquisition bandwidth makes outliers more detectable and consequently it is easier to remove them. While the proposed ANDL behaves like a linear filter when there is no outlier, it exhibits intermittent nonlinearity in response to IN. Therefore, the structure of the matched filter in the receiver is modified to compensate the filtering effect of the ANDL in the linear regime. In this paper, we quantify the performance of the ANDL by deriving a closed-form analytical bound for the average signal-to-noise ratio at the output of the filter. The calculation is based on the idea that the ANDL can be perceived as a time-variant linear filter whose bandwidth is modified based on the intensity of the IN. In addition, by linearizing the filter time parameter variations, we treat the ANDL as a set of linear filters where the exact operating filter at a given time depends upon the magnitude of the outliers. The theoretical average bit error rate is validated through simulations and the performance gains relative to classical methods such as blanking and clipping are quantified. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
14. Optimal errors and phase transitions in high-dimensional generalized linear models.
- Author
-
Barbier, Jean, Krzakala, Florent, Macris, Nicolas, Miolane, Léo, and Zdeborová, Lenka
- Subjects
- *
ERROR analysis in mathematics , *MACHINE learning , *MATHEMATICAL models , *NUMERICAL analysis , *ALGORITHMS - Abstract
Generalized linear models (GLMs) are used in high-dimensional machine learning, statistics, communications, and signal processing. In this paper we analyze GLMs when the data matrix is random, as relevant in problems such as compressed sensing, error-correcting codes, or benchmark models in neural networks. We evaluate the mutual information (or "free entropy") from which we deduce the Bayes-optimal estimation and generalization errors. Our analysis applies to the high-dimensional limit where both the number of samples and the dimension are large and their ratio is fixed. Nonrigorous predictions for the optimal errors existed for special cases of GLMs, e.g., for the perceptron, in the field of statistical physics based on the socalled replica method. Our present paper rigorously establishes those decades-old conjectures and brings forward their algorithmic interpretation in terms of performance of the generalized approximate message-passing algorithm. Furthermore, we tightly characterize, for many learning problems, regions of parameters for which this algorithm achieves the optimal performance and locate the associated sharp phase transitions separating learnable and nonlearnable regions. We believe that this random version of GLMs can serve as a challenging benchmark for multipurpose algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
15. Branch-and-Price–Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows.
- Author
-
Dellaert, Nico, Dashty Saridarq, Fardin, Van Woensel, Tom, and Crainic, Teodor Gabriel
- Subjects
- *
ALGORITHMS , *VEHICLE routing problem , *TRANSPORTATION schedules , *TRAVEL , *NUMERICAL analysis - Abstract
This paper studies the two-echelon capacitated vehicle routing problem with time windows. The first echelon consists of transferring freight from depots to intermediate facilities (i.e., satellites), whereas the second echelon consists of transferring freight from these facilities to the final customers, within their time windows. We propose two path-based mathematical formulations for our problem: (1) in one formulation, paths are defined over both first- and second-echelon tours, and (2) in the other one, the first- and second-echelon paths are decomposed. Branch-and-price–based algorithms are developed for both formulations. We compare both formulations and solution methods on a comprehensive set of instances and are able to solve instances up to five satellites and 100 customers to optimality. This paper is the first paper in the literature that solves such large instance sizes. The online appendix is available at https://doi.org/10.1287/trsc.2018.0844. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
16. Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs.
- Author
-
Kawachi, Akinori, Ogihara, Mitsunori, and Uchizawa, Kei
- Subjects
- *
BOOLEAN algebra , *FINITE element method , *ALGORITHMS , *NUMERICAL analysis , *DYNAMICAL systems - Abstract
Abstract A Boolean Finite Synchronous Dynamical System (BFDS, for short) consists of a finite number of objects that each maintains a boolean state, where after individually receiving state assignments, the objects update their state with respect to object-specific time-independent boolean functions synchronously in discrete time steps. The present paper studies the computational complexity of determining, given a boolean finite synchronous dynamical system, a configuration, which is a boolean vector representing the states of the objects, and a positive integer t , whether there exists another configuration from which the given configuration can be reached in t steps. It was previously shown that this problem, which we call the t -Predecessor Problem, is NP-complete even for t = 1 if the update function of an object is either the conjunction of arbitrary fan-in or the disjunction of arbitrary fan-in. This paper studies the computational complexity of the t -Predecessor Problem for a variety of sets of permissible update functions as well as for polynomially bounded t. It also studies the t -Garden-Of-Eden Problem, a variant of the t -Predecessor Problem that asks whether a configuration has a t -predecessor, which itself has no predecessor. The paper obtains complexity theoretical characterizations of all but one of these problems. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
17. Asymptotic Optimality of Mixture Rules for Detecting Changes in General Stochastic Models.
- Author
-
Tartakovsky, Alexander G.
- Subjects
- *
STOCHASTIC analysis , *ASYMPTOTIC distribution , *RANDOM variables , *NUMERICAL analysis , *ALGORITHMS - Abstract
The paper addresses a sequential changepoint detection problem for a general stochastic model, assuming that the observed data may be non-i.i.d. (i.e., dependent and non-identically distributed) and prior distribution of the change point is arbitrary. Tartakovsky and Veeravalli (2005), Baron and Tartakovsky (2006), and, more recently, Tartakovsky (2017) developed a general asymptotic theory of changepoint detection for non-i.i.d. stochastic models, assuming certain stability of the log-likelihood ratio process, in the case of simple hypotheses when both pre-change and post-change models are completely specified. However, in most applications, the post-change distribution is not completely known. In the present paper, we generalize previous results to the case of parametric uncertainty, assuming that the parameter of the post-change distribution is unknown. We introduce two detection rules based on mixtures–the mixture Shiryaev rule and the mixture Shiryaev–Roberts rule–and study their asymptotic properties in the Bayesian context. In particular, we provide sufficient conditions under which these rules are first-order asymptotically optimal, minimizing moments of the delay to detection as the probability of false alarm approaches zero. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
18. Multiobjective 4D Trajectory Optimization for Integrated Avionics and Air Traffic Management Systems.
- Author
-
Gardi, Alessandro, Sabatini, Roberto, and Kistan, Trevor
- Subjects
- *
ALGORITHMS , *TRAJECTORY optimization , *ENERGY consumption , *FINITE element method , *NUMERICAL analysis - Abstract
Avionics and air traffic management (ATM) systems are evolving with the introduction of progressively higher levels of automation, toward attaining the ambitious operational, technical, and safety enhancements required to sustain the present growth of global air traffic. This paper presents novel 4-Dimensional Trajectory (4DT) functionalities that are being developed for integration in ATM and avionics systems to support trajectory based operations (TBO). The 4DT planning process, which is the main focus of the paper, is supported by a custom multiobjective variant of state-of-the-art optimal control algorithms, incorporating various operational, economic, and environmental factors. Capitalizing on the higher theoretical accuracy offered by optimal control algorithms compared to other methods, a key feature of the proposed approach is the introduction of a postprocessing stage to ensure that the mathematically optimal trajectories are translated into a set of standardized 4DT descriptors, which can be flown by state-of-the-art automatic flight control systems. Additionally, to support air-ground 4DT intent negotiation and validation in the TBO context, the 4DT postprocessing ensures that optimal trajectories are synthetically described by a limited number of parameters, minimizing the bandwidth requirements imposed on airborne data links. Simulation-based verification activities addressing operational efficiency improvements and computational performance in the terminal area ATM context support the viability of the proposed 4DT planning functionality for online tactical TBO. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
19. Simplified reproducing kernel method and convergence order for linear Volterra integral equations with variable coefficients.
- Author
-
Mei, Liangcai and Lin, Yingzhen
- Subjects
- *
VOLTERRA equations , *KERNEL (Mathematics) , *NUMERICAL analysis , *ALGORITHMS , *COMPUTATIONAL mathematics , *APPLIED mathematics - Abstract
Abstract This paper proposes a simplified reproducing kernel method to solve the linear Volterra integral equations with variable coefficients. The main idea of the method is to establish a reproducing kernel direct space that can be used in Volterra integral equations. And in the first time, this paper analyzes the convergence order and stability of the approximate solution. Then the uniform convergence of the numerical solution is proved, and the time consuming Schmidt orthogonalization process is avoided. The proposed method is proved to be stable and is not less than the second order convergence. The algorithm is proved to be feasible and stable through some numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
20. Buckling of shells with special shapes with corrugated middle surfaces – FEM study.
- Author
-
Sowiński, K.
- Subjects
- *
CORRUGATED paperboard , *MECHANICAL buckling , *FINITE element method , *NUMERICAL analysis , *ALGORITHMS , *MATHEMATICAL models - Abstract
Highlights • The mathematical model of corrugated shells with special shapes is presented. • Effect of corrugation parameters on critical load is investigated. • Linear and nonlinear buckling analyses are conducted. • Critical load of corrugated shells is compared to smooth ones. • Specific range of corrugation parameters significantly increase the value of relative critical load. Abstract The problem of elastic stability of the shells with special shapes with corrugated middle surfaces under external pressure is debated in the presented paper. Solution of the problem is based on FEM study. Corrugated barrelled, pseudo-barrelled, and cylindrical shells of constant mass are considered. Geometrical modification of the middle surface geometry is based on sine wave along principal directions. Middle surface of the corrugated shells are described referring to differential geometry of surfaces by parametric functions in three-dimensional Euclidean space. Linear and nonlinear buckling analyses are conducted. Examples of buckling modes are presented, which differ significantly from those typical for shells of revolution with positive or zero Gaussian curvature. It is proven that corrugation may lead to serious increase or decrease of critical load for all types of presented shells. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
21. Noise Reduction with Inference Based on Fuzzy Rule Interpolation at an Infinite Number of Activating Points: Toward Fuzzy Rule Learning in a Unified Inference Platform.
- Author
-
Kiyohiko Uehara and Kaoru Hirota
- Subjects
- *
NOISE control , *FUZZY systems , *INTERPOLATION , *FUZZY control systems , *ALGORITHMS , *NUMERICAL analysis - Abstract
In order to provide a unified platform for fuzzy inference and fuzzy rule learning with noise-corrupted data, a method is proposed for reducing noise in learning data on the basis of a fuzzy inference method called α-GEMINAS (α-level-set and generalizedmean- based inference with fuzzy rule interpolation at an infinite number of activating points). It is expected to prevent fuzzy rules from overfitting to noise in learning data, especially when there is less learning data available for fuzzy rule optimization. The proposed method is named α-GEMI-ES (α-GEMINASbased local-evolution toward slight linearity for global smoothness) in this paper. α-GEMI-ES iteratively performs α-GEMINAS and reduces the noise in each iteration. This paper mathematically proves that α- GEMI-ES effectively reduces the noise. The noisereduction process is decisive and thus relies less on trial-and-error-based progress. The noise is reduced by a large amount in the early iterations and the amount of its reduction is decelerated in the later iterations where the deviation in the learning data is suppressed to a great extent. This property makes it easy to determine the termination conditions for the iterative process. Simulation results demonstrate that α-GEMI-ES properly reduces noise as the mathematical proof suggests. The above-mentioned properties indicate that α-GEMI-ES is feasible in practice for the unified platform. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
22. A New Approach to Newton-Type Polynomial Interpolation with Parameters.
- Author
-
Zou, Le, Song, Liangtu, Wang, Xiaofeng, Weise, Thomas, Chen, Yanping, and Zhang, Chen
- Subjects
- *
INTERPOLATION algorithms , *ALGORITHMS , *POLYNOMIALS , *NUMERICAL analysis , *IMAGE analysis - Abstract
Newton's interpolation is a classical polynomial interpolation approach and plays a significant role in numerical analysis and image processing. The interpolation function of most classical approaches is unique to the given data. In this paper, univariate and bivariate parameterized Newton-type polynomial interpolation methods are introduced. In order to express the divided differences tables neatly, the multiplicity of the points can be adjusted by introducing new parameters. Our new polynomial interpolation can be constructed only based on divided differences with one or multiple parameters which satisfy the interpolation conditions. We discuss the interpolation algorithm, theorem, dual interpolation, and information matrix algorithm. Since the proposed novel interpolation functions are parametric, they are not unique to the interpolation data. Therefore, its value in the interpolant region can be adjusted under unaltered interpolant data through the parameter values. Our parameterized Newton-type polynomial interpolating functions have a simple and explicit mathematical representation, and the proposed algorithms are simple and easy to calculate. Various numerical examples are given to demonstrate the efficiency of our method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
23. Piecewise fast multi-power reaching law: Basis for sliding mode control algorithm.
- Author
-
Yang, Guang-Yu and Chen, Si-Yi
- Subjects
- *
SLIDING mode control , *UNCERTAINTY (Information theory) , *NONLINEAR functions , *NUMERICAL analysis , *ALGORITHMS - Abstract
A piecewise fast multi-power reaching law (PFMPRL) is proposed aiming at the problems of chattering and slow convergence in the reaching phase of sliding mode control (SMC). In this paper, the fast power reaching law and the double power reaching law are combined, and a nonlinear function is introduced to design the exponential term in PFMPRL. The proposed method ensures the characteristic of fast convergence of the system at all the phases of tendency. The characteristic of fixed-time convergence has also been satisfied. The study proves that the system state can converge to steady-state error bounds within a finite time in the presence of system uncertainty and bounded external disturbance. Compared with the existed methods, the proposed method has shorter convergence time and smaller steady-state error bound. To suppress the influence of model uncertainty and disturbance in system control, a non-linear disturbance observer (NDO) is introduced, and combined with the reaching law-based non-singular terminal sliding mode control (NTSMC), is applied to the cart inverted pendulum system. Simulation results and numerical analysis verify the effectiveness and superiority of this approach. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
24. Decentralized Implementation of Unit Commitment With Analytical Target Cascading: A Parallel Approach.
- Author
-
Kargarian, Amin, Mehrtash, Mahdi, and Falahati, Bamdad
- Subjects
- *
ELECTRIC power systems , *ALGORITHMS , *COMMUNICATION , *MATHEMATICAL optimization , *NUMERICAL analysis - Abstract
This paper presents a decentralized solution algorithm for network-constrained unit commitment (NCUC) in multiregional power systems. The proposed algorithm is based on our previous work in which a local NCUC was formulated for each control entity (i.e., region) and an analytical target cascading (ATC) based distributed but partially parallelized algorithm requiring a central coordinator was presented. The primary objective of this paper is to present a decentralized approach that relaxes the need for any form of central coordinator in ATC and allows fully parallelized solutions of the local NCUCs. To achieve this objective, we formulate a bilevel optimization problem for each control entity. While the upper level solves the NCUC problem of the control entity, the lower level seeks to coordinate the control entity with its neighboring regions. The lower level is a convex optimization, which can be further replaced in the upper level problem by the Karush–Kuhn–Tucker conditions. The control entities communicate directly with each other and synchronously solve their local NCUCs. Having no need for any form of central coordinator, the proposed algorithm is potentially less vulnerable to cyber-attacks and communication failures than the distributed methods utilizing a coordinator. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
25. Planar maximum-box problem revisited.
- Author
-
Sheikhi, Farnaz and Mohades, Ali
- Subjects
- *
PLANAR transistors , *ALGORITHMS , *MATHEMATICAL optimization , *NUMERICAL analysis , *THREE-dimensional display systems - Abstract
Let B be a set of b blue points and R be a set of r red points in the plane. In this paper we study the problem of finding rectangles that contain the maximum number of blue points without containing any red points, known as the maximum-box problem . First we study this problem for axis-aligned rectangles, and propose an exact worst-case optimal O ( r 2 + r b + b log b ) time algorithm using O ( r + b ) space to find all maximum boxes. We also provide a 2-approximation algorithm running in O ( ( r + b ) log ( r + b ) ) time and using O ( r + b ) space to find a single maximum box in the axis-aligned case. Then we generalize the exact algorithm for the axis-aligned case to find all arbitrarily oriented maximum boxes leading to a worst-case optimal O ( ( r + b ) 2 ( r + log b ) ) time algorithm using O ( ( r + b ) 2 ) space to solve the problem. We conclude the paper by discussing time and space trade-offs. Our results improve the previously best known solutions to the maximum-box problem. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
26. Robust Navigational System for a Transporter Using GPS/INS Fusion.
- Author
-
Kim, Yunki, An, Jongwoo, and Lee, Jangmyung
- Subjects
- *
GLOBAL Positioning System , *ARTIFICIAL satellites in navigation , *ALGORITHMS , *SIGNAL detection , *NUMERICAL analysis - Abstract
A fusion of inertial navigation system and global positioning system (GPS) has been proposed to implement a robust navigation system for a transporter. In several cases, the GPS signals are not reliable to localize a transporter. In order to overcome this difficulty, a fault detection and isolation (FDI) algorithm has been used to detect and isolate the contaminated satellite signals. When the FDI algorithm is used alone, and the number of reliable satellite signals becomes less than four owing to GPS signal errors, the receiver cannot estimate the position precisely. In this paper, a modified FDI algorithm has been proposed and applied for the navigation of a transporter on a flat yard in order to avoid losing its positioning while it passes through a structured area. In the modified FDI algorithm, signal-to-noise ratio, measurement of quality indicator, and Doppler shift data are incorporated. In order to verify the effectiveness of the proposed algorithm, the navigation experiments have been conducted on a campus using a mobile robot to simulate the transporter on a shipbuilding yard and the results are demonstrated in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
27. Modified Differential Evolution Algorithm: A Novel Approach to Optimize the Operation of Hydrothermal Power Systems while Considering the Different Constraints and Valve Point Loading Effects.
- Author
-
Nguyen, Thang Trung, Vu Quynh, Nguyen, Duong, Minh Quan, and Van Dai, Le
- Subjects
- *
ALGORITHMS , *ELECTRIC power systems , *ELECTRIC power production , *MATHEMATICAL optimization , *NUMERICAL analysis - Abstract
This paper proposes an efficient and new modified differential evolution algorithm (ENMDE) for solving two short-term hydrothermal scheduling (STHTS) problems. The first is to take the available water constraint into account, and the second is to consider the reservoir volume constraints. The proposed method in this paper is a new, improved version of the conventional differential evolution (CDE) method to enhance solution quality and shorten the maximum number of iterations based on two new modifications. The first focuses on a self-tuned mutation operation to open the local search zone based on the evaluation of the quality of the solution, while the second focuses on a leading group selection technique to keep a set of dominant solutions. The contribution of each modification to the superiority of the proposed method over CDE is also investigated by implementing CDE with the self-tuned mutation (STMDE), CDE with the leading group selection technique (LGSDE), and CDE with the two modifications. In addition, particle swarm optimization (PSO), the bat algorithm (BA), and the flower pollination algorithm (FPA) methods are also implemented through four study cases for the first problem, and two study cases for the second problem. Through extensive numerical study cases, the effectiveness of the proposed approach is confirmed. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
28. Target detection in sea clutter via weighted averaging filter on the Riemannian manifold.
- Author
-
Hua, Xiaoqiang, Cheng, Yongqiang, Li, Yubo, Shi, Yifei, Wang, Hongqiang, and Qin, Yuliang
- Subjects
- *
RIEMANNIAN manifolds , *IMAGE denoising , *HERMITIAN operators , *ALGORITHMS , *NUMERICAL analysis - Abstract
This paper proposes a weighted averaging filter procedure combined with a Riemannian geometry method to carry out a target detection in sea clutter. In particular, the weighted averaging filter, conceived from a philosophy of the bilateral filtering in image denoising, is presented on a Riemannian manifold of Hermitian positive-definite matrix. This filter acts as a clutter suppression procedure in the detection framework of the algorithm proposed in this paper, and can improve the detection performance. The principle of detection is that if a location has enough dissimilarity from the Riemannian mean or median estimated by its neighboring locations, targets are supposed to appear at this location. Numerical experiments and real sea clutter data are given to demonstrate the effectiveness of the proposed target detection algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
29. Iterative QR-Based SFSIC Detection and Decoder Algorithm for a Reed-Muller Space-Time Turbo System.
- Author
-
Liang-Fang Ni, Yi Wang, Wei-Xia Li, Pei-Zhen Wang, and Jia-Yan Zhang
- Subjects
- *
ALGORITHMS , *DETECTORS , *MATHEMATICAL models , *NUMERICAL analysis , *SPACETIME - Abstract
An iterative QR-based soft feedback segment interference cancellation (QRSFSIC) detection and decoder algorithm for a Reed-Muller (RM) space-time turbo system is proposed in this paper. It forms the sufficient statistic for the minimum-mean-square error (MMSE) estimate according to QR decomposition-based soft feedback successive interference cancellation, stemmed from the a priori log-likelihood ratio (LLR) of encoded bits. Then, the signal originating from the symbols of the reliable segment, the symbol reliability metric, in terms of an a posteriori LLR of encoded bits which is larger than a certain threshold, is iteratively cancelled with the QRSFSIC in order to further obtain the residual signal for evaluating the symbols in the unreliable segment. This is done until the unreliable segment is empty, resulting in the extrinsic information for a RM turbo-coded bit with the greatest likelihood. Bridged by de-multiplexing and multiplexing, an iterative QRSFSIC detection is concatenated with an iterative trellis-based maximum a posteriori probability RM turbo decoder as if a principal Turbo detection and decoder is embedded with an iterative subordinate QRSFSIC detection and a RM turbo decoder, exchanging each other's detection and decoding soft-decision information iteratively. These three stages let the proposed algorithm approach the upper bound of the diversity. The simulation results also show that the proposed scheme outperforms the other suboptimum detectors considered in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
30. A Sparse Multiwavelet-Based Generalized Laguerre--Volterra Model for Identifying Time-Varying Neural Dynamics from Spiking Activities.
- Author
-
Song Xu, Yang Li, Tingwen Huang, and Chan, Rosa H. M.
- Subjects
- *
BIOLOGICAL neural networks , *ALGORITHMS , *KERNEL (Mathematics) , *MATHEMATICAL models , *NUMERICAL analysis - Abstract
Modeling of a time-varying dynamical system provides insights into the functions of biological neural networks and contributes to the development of next-generation neural prostheses. In this paper, we have formulated a novel sparse multiwavelet-based generalized Laguerre-Volterra (sMGLV) modeling framework to identify the time-varying neural dynamics from multiple spike train data. First, the significant inputs are selected by using a group least absolute shrinkage and selection operator (LASSO) method, which can capture the sparsity within the neural system. Second, the multiwavelet-based basis function expansion scheme with an efficient forward orthogonal regression (FOR) algorithm aided by mutual information is utilized to rapidly capture the time-varying characteristics from the sparse model. Quantitative simulation results demonstrate that the proposed sMGLV model in this paper outperforms the initial full model and the state-of-the-art modeling methods in tracking performance for various time-varying kernels. Analyses of experimental data show that the proposed sMGLV model can capture the timing of transient changes accurately. The proposed framework will be useful to the study of how, when, and where information transmission processes across brain regions evolve in behavior. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
31. On the Cryptanalysis of a Bit-Level Image Chaotic Encryption Algorithm.
- Author
-
Hu, Yingchun, Yu, Simin, and Zhang, Zeqing
- Subjects
- *
ALGORITHMS , *IMAGE encryption , *NUMERICAL analysis , *IMAGE analysis , *PERMUTATIONS , *CRYPTOSYSTEMS - Abstract
In this paper, the security analysis of a bit-level image chaotic encryption algorithm based on the 1D chaotic map is proposed. The original image chaotic encryption algorithm includes bit-level permutation encryption, diffusion encryption, and linear transform. Deciphering of it can be divided into two stages. First, bit-level permutation encryption, diffusion encryption, and linear transform can be simplified into bit-level equivalent permutation encryption and equivalent diffusion encryption, which is a key breakthrough point of cryptanalysis. Second, the chaotic sequence generated by this algorithm is independent of the plaintext image. Therefore, the equivalent diffusion key and the equivalent permutation key can be obtained by chosen-plaintext attack, respectively. Theoretical analysis and numerical simulation experiment results verify the effectiveness of the analytical method. Finally, some suggestions are proposed to promote the security of the original image chaotic encryption algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
32. Rapid Penetration Path Planning Method for Stealth UAV in Complex Environment with BB Threats.
- Author
-
Zhang, Zhe, Wu, Jian, Dai, Jiyang, and He, Cheng
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *AIR defenses , *RADAR defense networks , *DRONE aircraft , *AIRWAYS (Aeronautics) - Abstract
This paper presents the flight penetration path planning algorithm in a complex environment with Bogie or Bandit (BB) threats for stealth unmanned aerial vehicle (UAV). The emergence of rigorous air defense radar net necessitates efficient flight path planning and replanning for stealth UAV concerning survivability and penetration ability. We propose the improved A-Star algorithm based on the multiple step search approach to deal with this uprising problem. The objective is to achieve rapid penetration path planning for stealth UAV in a complex environment. Firstly, the combination of single-base radar, dual-base radar, and BB threats is adopted to different threat scenarios which are closer to the real combat environment. Besides, the multistep search strategy, the prediction technique, and path planning algorithm are developed for stealth UAV to deal with BB threats and achieve the penetration path replanning in complex scenarios. Moreover, the attitude angle information is integrated into the flight path which can meet real flight requirements for stealth UAV. The theoretical analysis and numerical results prove the validity of our method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
33. Linear Stochastic Approximation Algorithms and Group Consensus Over Random Signed Networks.
- Author
-
Chen, Ge, Duan, Xiaoming, Mei, Wenjun, and Bullo, Francesco
- Subjects
- *
STOCHASTIC convergence , *NUMERICAL analysis , *MULTIAGENT systems , *ALGORITHMS , *LINEAR algebra - Abstract
This paper studies linear stochastic approximation (SA) algorithms and their application to multiagent systems in engineering and sociology. As main contribution, we provide necessary and sufficient conditions for convergence of linear SA algorithms to a deterministic or random final vector. We also characterize the system convergence rate, when the system is convergent. Moreover, differing from non-negative gain functions in traditional SA algorithms, this paper considers also the case when the gain functions are allowed to take arbitrary real numbers. Using our general treatment, we provide necessary and sufficient conditions to reach consensus and group consensus for first-order discrete-time multiagent system over random signed networks and with state-dependent noise. Finally, we extend our results to the setting of multidimensional linear SA algorithms and characterize the behavior of the multidimensional Friedkin–Johnsen model over random interaction networks. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
34. Event-Based Distributed Filtering Over Markovian Switching Topologies.
- Author
-
Liu, Qinyuan, Wang, Zidong, He, Xiao, and Zhou, Donghua
- Subjects
- *
NUMERICAL analysis , *WIRELESS sensor networks , *T cells , *ALGORITHMS , *DETECTORS - Abstract
In this paper, we consider the distributed filtering problem for continuous-time stochastic systems over sensor networks subject to Markovian switching topologies. Due to limited communication energy and bandwidth, an event-based communication scheme is proposed with the aim to decrease the transmission frequency. An individual triggering condition is put forward to regulate the communication rates for each component of the system state in order to better reflect the engineering requirements. The aim of this paper is to design a distributed filter over sensor networks with Markovian switching topologies such that the dynamics of the estimation error is exponentially mean-square bounded. It is shown that, with the proposed event-based distributed filtering algorithm, the exponential mean-square boundedness of the estimation errors is guaranteed if the sensor network is distributively detectable and the combined communication topology is strongly connected. A numerical example is presented to illustrate the usefulness of the developed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
35. A well-conditioned multilevel directional simply sparse method for analysis of electromagnetic problems.
- Author
-
Jiang, Zhaoneng, Qiao, Xuguang, Yin, Wenfei, Zhao, Xiaoyan, Xuan, Xiaofeng, and Wan, Ting
- Subjects
- *
ELECTROMAGNETIC compatibility , *ELECTRIC fields , *ALGORITHMS , *NUMERICAL analysis , *INTEGRAL equations - Abstract
Abstract To efficiently analyze electromagnetic scattering of electrically-large complex objects, a novel version of multilevel directional simply sparse method (MLDSSM) based on well-conditioned electric field integral equation (WEFIE) is proposed in this paper. When the complex target is analyzed, the condition number of impedance matrix of electric field integral equation (EFIE) is very poor. In this paper, the WEFIE is applied to improve the convergence property of EFIE. Meanwhile, an efficient version of MLSSM algorithm based on directional grouping scheme is applied to further accelerate the matrix-vector multiplication. Numerical results of differently shaped objects were presented to show the efficiency of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
36. Implementing Clenshaw-Curtis Quadrature, II Computing the Cosine Transformation.
- Author
-
Tirniake, W. P. and Gentleman, W. Morven
- Subjects
- *
NUMERICAL integration , *COMPUTER systems , *ALGORITHMS , *NUMERICAL analysis , *COMPUTER science , *ARITHMETIC - Abstract
In a companion paper to this, "I Methodology and Experiences," the automatic Clenshaw-Curtis quadrature scheme was described and how each quadrature formula used in the scheme requires a cosine transformation of the integrand values was shown. The high cost of these cosine transformations has been a serious drawback in using Clenshaw-Curtis quadrature. Two other problems related to the cosine transformation have also been troublesome. First, ... conventional computation of the cosine transformation by recurrence relation is numerically unstable, particularly at the low frequencies which have the largest effect upon the integral. Second, in case the automatic scheme should require refinement of the sampling, storage is required to save the integrand values after the cosine transformation is computed. This second part of the paper shows how the cosine transformation can be computed by a modification of the fast Fourier transform and all three problems overcome. The modification is also applicable in other circumstances requiring cosine or sine transformations, such as polynomial interpolation through the Chebyshev points. [ABSTRACT FROM AUTHOR]
- Published
- 1972
37. Implementing Clenshaw-Curtis Quadrature, I Methodology and Experience.
- Author
-
timlake, W. P. and Gentleman, W. Morven
- Subjects
- *
NUMERICAL integration , *COMPUTER systems , *ALGORITHMS , *COMPUTER science , *NUMERICAL analysis , *ARITHMETIC - Abstract
Clenshaw-Curtis quadrature is a particularly important automatic quadrature scheme for a variety of reasons, especially the high accuracy obtained from relatively few integrand values. However, it has received little use because it requires the computation of a cosine transformation, and the arithmetic cost of this has been prohibitive. This paper is in two parts; a companion paper, "II Computing the Cosine Transformation," shows that this objection can be overcome by computing the cosine transformation by a modification of the fast Fourier transform algorithm. This first part discusses the strategy and various error estimates, and summarizes experience with a particular implementation of the scheme. [ABSTRACT FROM AUTHOR]
- Published
- 1972
38. From individual-based mechanical models of multicellular systems to free-boundary problems.
- Author
-
LORENZI, TOMMASO, MURRAY, PHILIP J., and PTASHNYK, MARIYA
- Subjects
- *
CELLULAR mechanics , *BIOPHYSICAL economics , *FUNCTIONAL analysis , *ALGORITHMS , *NUMERICAL analysis - Abstract
In this paper we present an individual-based mechanical model that describes the dynamics of two contiguous cell populations with different proliferative and mechanical characteristics. An off-lattice modelling approach is considered whereby: (i) every cell is identified by the position of its centre; (ii) mechanical interactions between cells are described via generic nonlinear force laws; and (iii) cell proliferation is contact inhibited. We formally show that the continuum counterpart of this discrete model is given by a free-boundary problem for the cell densities. The results of the derivation demonstrate how the parameters of continuum mechanical models of multicellular systems can be related to biophysical cell properties. We prove an existence result for the free-boundary problem and construct travelling-wave solutions. Numerical simulations are performed in the case where the cellular interaction forces are described by the celebrated Johnson-Kendalli-Roberts model of elastic contact, which has been previously used to model cell-cell interactions. The results obtained indicate excellent agreement between the simulation results for the individual-based model, the numerical solutions of the corresponding free-boundary problem and the travelling-wave analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
39. Segregation effects and gap formation in cross-diffusion models.
- Author
-
BURGER, MARTIN, CARRILLO, JOSÉ A., PIETSCHMANN, JAN-FREDERIK, and SCHMIDTCHEN, MARKUS
- Subjects
- *
FUNCTIONAL analysis , *ALGORITHMS , *NUMERICAL analysis , *HYDRODYNAMICS - Abstract
In this paper we analyse a class of nonlinear cross-diffusion systems for two species with local repulsive interactions that exhibit a formal gradient flow structure with respect to the Wasserstein metric. We show that systems where the population pressure is given by a function of the total population are critical with respect to cross-diffusion perturbations. This criticality is showcased by proving that adding an extra cross-diffusion term that breaks the symmetry of the population pressure in the system leads to completely different behaviours, namely segregation or mixing, depending on the sign of the perturbation. We show these results at the level of the minimisers of the associated free energy functionals. We also analyse certain implications for the gradient flow systems of the associated PDEs and present a numerical exploration of the time evolution of these phenomena. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
40. Long-time behaviour of solutions to a singular heat equation with an application to hydrodynamics.
- Author
-
KITAVTSEV, GEORGY and TARANETS, ROMAN M.
- Subjects
- *
HYDRODYNAMICS , *HEAT equation , *FUNCTIONAL analysis , *ALGORITHMS , *NUMERICAL analysis - Abstract
In this paper, we extend the results of [8] by proving exponential asymptotic H¹-convergence of solutions to a one-dimensional singular heat equation with L²-source term that describe evolution of viscous thin liquid sheets while considered in the Lagrange coordinates. Furthermore, we extend this asymptotic convergence result to the case of a time inhomogeneous source. This study has also independent interest for the porous medium equation theory. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
41. Ray-Tracing-Based Dual-Domain Analysis Technique Using the Method of Moments and the Multilevel Fast Multipole Algorithm.
- Author
-
Delgado, Carlos, Garcia, Eliseo, and Catedra, Manuel Felipe
- Subjects
- *
MOMENTS method (Statistics) , *INFORMATION sharing , *RAY tracing , *ALGORITHMS , *CURRENT distribution - Abstract
This paper presents a technique for the full-wave analysis of large problems using the method of moments, in combination with the multilevel fast multipole algorithm, based on a decomposition of the scenario into two domains using a ray-tracing analysis. These domains are computed considering the proximity to the critical points. The currents over the main scenario are obtained first and used to modify the excitation of the secondary domain, which in turn can be analyzed using a relaxed iteration error that very noticeably reduces the iteration time without a significant impact on the accuracy. The procedure used for the separation of both domains minimizes the amount of information exchanged between them. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
42. Improving the forecasting performance of temporal hierarchies.
- Author
-
Spiliotis, Evangelos, Petropoulos, Fotios, and Assimakopoulos, Vassilios
- Subjects
- *
MATHEMATICAL functions , *PHYSICAL sciences , *COGNITIVE science , *APPLIED mathematics , *LIFE sciences - Abstract
Temporal hierarchies have been widely used during the past few years as they are capable to provide more accurate coherent forecasts at different planning horizons. However, they still display some limitations, being mainly subject to the forecasting methods used for generating the base forecasts and the particularities of the examined series. This paper deals with such limitations by considering three different strategies: (i) combining forecasts of multiple methods, (ii) applying bias adjustments and (iii) selectively implementing temporal hierarchies to avoid seasonal shrinkage. The proposed strategies can be applied either separately or simultaneously, being complements to the method considered for reconciling the base forecasts and completely independent from each other. Their effect is evaluated using the monthly series of the M and M3 competitions. The results are very promising, displaying lots of potential for improving the performance of temporal hierarchies, both in terms of accuracy and bias. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
43. SAP: Improving Continuous Top-K Queries Over Streaming Data.
- Author
-
Zhu, Rui, Wang, Bin, Yang, Xiaochun, Zheng, Baihua, and Wang, Guoren
- Subjects
- *
DATA analysis , *ALGORITHMS , *LOGARITHMIC functions , *LOGARITHMS , *NUMERICAL analysis - Abstract
Continuous top-$k$
- Published
- 2017
- Full Text
- View/download PDF
44. Multiscale representation of surfaces by tight wavelet frames with applications to denoising.
- Author
-
Dong, Bin, Jiang, Qingtang, Liu, Chaoqiang, and Shen, Zuowei
- Subjects
- *
WAVELETS (Mathematics) , *QUADRILATERALS , *MATHEMATICAL functions , *IMAGE reconstruction , *ALGORITHMS , *NUMERICAL analysis - Abstract
In this paper, we introduce a new multiscale representation of surfaces using tight wavelet frames. Both triangular and quadrilateral (quad) surfaces are considered. The multiscale representation for triangulated surfaces is generalized from the non-tensor-product tight wavelet frame representation of functions (of two variables) that were introduced in [1] , while the tensor-product tight frames of continuous linear B-spline from [63] are used for quad surfaces representation. As one of many possible applications of such representation, we consider surface denoising as an example at the end of the paper. We propose an analysis based surface denoising model for triangular and quad surfaces. Fast numerical algorithms are also proposed, which is different from the algorithms used in image restoration [50,52] due to the nonlinear nature of the proposed tight wavelet frame transforms on surfaces. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
45. A New DEM Generalization Method Based on Watershed and Tree Structure.
- Author
-
Chen, Yonggang, Ma, Tianwu, Chen, Xiaoyin, Chen, Zhende, Yang, Chunju, Lin, Chenzhi, and Shan, Ligang
- Subjects
- *
DIGITAL elevation models , *FOREST canopies , *WATERSHEDS , *GEODATABASES , *TOPOGRAPHY - Abstract
The DEM generalization is the basis of multi-dimensional observation, the basis of expressing and analyzing the terrain. DEM is also the core of building the Multi-Scale Geographic Database. Thus, many researchers have studied both the theory and the method of DEM generalization. This paper proposed a new method of generalizing terrain, which extracts feature points based on the tree model construction which considering the nested relationship of watershed characteristics. The paper used the 5 m resolution DEM of the Jiuyuan gully watersheds in the Loess Plateau as the original data and extracted the feature points in every single watershed to reconstruct the DEM. The paper has achieved generalization from 1:10000 DEM to 1:50000 DEM by computing the best threshold. The best threshold is 0.06. In the last part of the paper, the height accuracy of the generalized DEM is analyzed by comparing it with some other classic methods, such as aggregation, resample, and VIP based on the original 1:50000 DEM. The outcome shows that the method performed well. The method can choose the best threshold according to the target generalization scale to decide the density of the feature points in the watershed. Meanwhile, this method can reserve the skeleton of the terrain, which can meet the needs of different levels of generalization. Additionally, through overlapped contour contrast, elevation statistical parameters and slope and aspect analysis, we found out that the W8D algorithm performed well and effectively in terrain representation. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
46. STUDY ON FINITE DEFORMATION FINITE ELEMENT ANALYSIS ALGORITHM OF TURBINE BLADE BASED ON CPU+GPU HETEROGENEOUS PARALLEL COMPUTATION.
- Author
-
Tian-Yuan LIU, Hao DANG, and Yong-Hui XIE
- Subjects
- *
FINITE element method , *NUMERICAL analysis , *ALGORITHMS , *TURBINES , *DIFFERENTIAL equations - Abstract
Blade is one of the core components of turbine machinery. The reliability of blade is directly related to the normal operation of plant unit. However, with the increase of blade length and flow rate, non-linear effects such as finite deformation must be considered in strength computation to guarantee enough accuracy. Parallel computation is adopted to improve the efficiency of classical nonlinear finite element method and shorten the blade design period. So it is of extraordinary importance for engineering practice. In this paper, the dynamic partial differential equations and the finite element method forms for turbine blades under centrifugal load and flow load are given firstly. Then, according to the characteristics of turbine blade model, the classical method is optimized based on central processing unit + graphics processing unit heterogeneous parallel computation. Finally, the numerical experiment validations are performed. The computation speed of the algorithm proposed in this paper is compared with the speed of ANSYS. For the rectangle plate model with mesh number of 10 k to 4000 k, a maximum speed-up of 4.31 can be obtained. For the real blade-rim model with mesh number of 500 k, the speed-up of 4.54 times can be obtained. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
47. LU factorization for matrices in quasiseparable form via orthogonal transformations.
- Author
-
Dewilde, P., Eidelman, Y., and Haimovici, I.
- Subjects
- *
LU factorization , *SEPARABLE algebras , *ORTHOGONAL systems , *ALGORITHMS , *NUMERICAL analysis - Abstract
The paper presents a new algorithm to compute the LU-factorization of a matrix represented in a quasiseparable or semiseparable form (i.e., using generators). It obtains the quasiseparable representations of the factors L and U of an N × N block matrix via O ( N ) arithmetic operations on the block entries. The algorithm uses recursions based exclusively on unitary transformations which provide numerical stability even in singular cases. The method of the paper is based on the theory developed in [1] and provides an alternative to the approach proposed in [7] for strongly regular matrices. The algorithm presented here works also for some matrices with possibly singular principle submatrices. The results of numerical tests show that also for strongly regular matrices the new algorithm is comparable with the previous methods. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
48. Ultra-Reliable and Low-Latency Communications in Unmanned Aerial Vehicle Communication Systems.
- Author
-
She, Changyang, Liu, Chenxi, Quek, Tony Q. S., Yang, Chenyang, and Li, Yonghui
- Subjects
- *
DRONE aircraft , *FEMTOCELLS , *ALGORITHMS , *NUMERICAL analysis , *SIMULATION methods & models - Abstract
In this paper, we establish a framework for enabling ultra-reliable and low-latency communications in the control and non-payload communications (CNPC) links of the unmanned aerial vehicle (UAV) communication systems. We first derive the available range of the CNPC links between UAVs and a ground control station. The available range is defined as the maximal horizontal communication distance within which the round-trip delay and the overall packet loss probability can be ensured with a required probability. To exploit the macro-diversity gain of the distributed multi-antenna systems (DAS) and the array gain of the centralized multi-antenna systems (CAS), we consider a modified DAS (M-DAS), where the ground control station is equipped with the distributed access points (APs), and each AP can have multiple antennas. We then show that the available range can be maximized by judiciously optimizing the altitude of UAVs, the duration of the uplink and downlink phases, and the antenna configuration. To solve the non-convex problem, we propose an algorithm that can converge to the optimal solution in DAS and CAS, and then extend it into more general M-DAS. The simulation and numerical results validate our analysis and show that the available range of M-DAS can be significantly larger than those of the DAS and CAS. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
49. An alternative to the Bathe algorithm.
- Author
-
Li, Jinze and Yu, Kaiping
- Subjects
- *
ALGORITHMS , *MATRICES (Mathematics) , *LAGRANGE multiplier , *MATHEMATICAL variables , *NUMERICAL analysis - Abstract
Highlights • The new algorithm is the second-order accurate, unconditionally stable (L-stable) and self-starting. • The new algorithm shares the identical effective stiffness matrices inside two sub-steps. • The new method does not involve any artificial parameters and additional variable, such as the Lagrange multipliers. • The new scheme achieves the same numerical properties as the Bathe algorithm, but requires less matrix-vector operations. Abstract This paper presents a new composite sub-steps algorithm for solving reliable numerical responses in structural dynamics. The newly developed algorithm is a two sub-steps, second-order accurate and unconditionally stable implicit algorithm with the same numerical properties as the Bathe algorithm. The detailed analysis of the stability and numerical accuracy is presented for the new algorithm, which shows that its numerical characteristics are identical to those of the Bathe algorithm. Hence, the new sub-steps scheme could be considered as an alternative to the Bathe algorithm. Meanwhile, the new algorithm possesses the following properties: (a) it produces the same accurate solutions as the Bathe algorithm for solving linear and nonlinear problems; (b) it does not involve any artificial parameters and additional variables, such as the Lagrange multipliers; (c) The identical effective stiffness matrices can be obtained inside two sub-steps; (d) it is a self-starting algorithm. Some numerical experiments are given to show the superiority of the new algorithm and the Bathe algorithm over the dissipative CH- α algorithm and the non-dissipative trapezoidal rule. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
50. One-for-All: Grouped Variation Network-Based Fractional Interpolation in Video Coding.
- Author
-
Liu, Jiaying, Xia, Sifeng, Yang, Wenhan, Li, Mading, and Liu, Dong
- Subjects
- *
INTERPOLATION , *VIDEO codecs , *VIDEO compression , *ALGORITHMS , *NUMERICAL analysis - Abstract
Fractional interpolation is used to provide sub-pixel level references for motion compensation in the interprediction of video coding, which attempts to remove temporal redundancy in video sequences. Traditional handcrafted fractional interpolation filters face the challenge of modeling discontinuous regions in videos, while existing deep learning-based methods are either designed for a single quantization parameter (QP), only generating half-pixel samples, or need to train a model for each sub-pixel position. In this paper, we present a one-for-all fractional interpolation method based on a grouped variation convolutional neural network (GVCNN). Our method can deal with video frames coded using different QPs and is capable of generating all sub-pixel positions at one sub-pixel level. Also, by predicting variations between integer-position pixels and sub-pixels, our network offers more expressive power. Moreover, we perform specific measurements in training data generation to simulate practical situations in video coding, including blurring the down-sampled sub-pixel samples to avoid aliasing effects and coding integer pixels to simulate reconstruction errors. In addition, we analyze the impact of the size of blur kernels theoretically. Experimental results verify the efficiency of GVCNN. Compared with HEVC, our method achieves 2.2% in bit saving on average and up to 5.2% under low-delay P configuration. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.