Dimension-down iterative algorithm for the mixed transportation network design problem

An optimal dimension-down iterative algorithm （DDIA） is proposed for solving a mixed （continuous/ discrete） transportation network design problem （MNDP）, which is generally expressed as a mathematical programming with equilibrium constraints （MPEC）. The upper level of the MNDP aims to optimize the network performance via both the expansion of existing links and the addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium （UE） model. The idea of the proposed DDIA is to reduce the dimensions of the problem. A group of variables （discrete/continuous） are fixed to altemately optimize another group of variables （continuous/discrete）. Some continuous network design problems （CNDPs） and discrete network design problems （DNDPs） are solved repeatedly until the optimal solution is obtained. A numerical example is given to demonstrate the efficiency of the proposed algorithm.

SOME NEW ITERATIVE ALGORITHMS FOR MONOTONE MIXED VARIATIONAL INEQUALITIES

In this paper,some new iterative algorithms for monotone mixed variational inequalities and the convergence in real Hilbert spaces are studied.

ITERATIVE ALGORITHM FOR AXIALLY ACCELERATING STRINGS WITH INTEGRAL CONSTITUTIVE LAW

A numerical method is proposed to simulate the transverse vibrations of a viscoelastic moving string constituted by an integral law. In the numerical computation, the Galerkin method based on the Hermite functions is applied to discretize the state variables, and the Runge- Kutta method is applied to solve the resulting differential-integral equation system. A linear iterative process is designed to compute the integral terms at each time step, which makes the numerical method more efficient and accurate. As examples, nonlinear parametric vibrations of an axially moving viscoelastic string are analyzed.

Auxiliary principle and three-step iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities

An auxiliary principle technique to study a class of generalized set-valued strongly nonlinear mixed variational-like inequalities is extended. The existence and uniqueness of the solution of the auxiliary problem for the generalized set-valued strongly nonlinear mixed variational-like inequalities are proved, a novel and innovative three-step iterative algorithm to compute approximate solution is constructed, and the existence of the solution of the generalized set-valued strongly nonlinear mixed variational-like inequality is shown using the auxiliary principle iterative sequences generated by the algorithm technique. The convergence of three-step is also proved.

AN ITERATIVE ALGORITHM FOR MAXIMAL MONOTONE MULTIVALUED OPERATOR EQUATIONS

A proximal iterative algorithm for the mulitivalue operator equation 0 ∈ T(x) is presented, where T is a maximal monotone operator. It is an improvement of the proximal point algorithm as well know. The convergence of the algorithm is discussed and all example is given.

AN ITERATIVE ALGORITHM FOR OPTIMAL DESIGN OF NON-FREQUENCY-SELECTIVE FIR DIGITAL FILTERS

This paper proposes a novel iterative algorithm for optimal design of non-frequency-selective Finite Impulse Response(FIR) digital filters based on the windowing method.Different from the traditional optimization concept of adjusting the window or the filter order in the windowing design of an FIR digital filter,the key idea of the algorithm is minimizing the approximation error by succes-sively modifying the design result through an iterative procedure under the condition of a fixed window length.In the iterative procedure,the known deviation of the designed frequency response in each iteration from the ideal frequency response is used as a reference for the next iteration.Because the approximation error can be specified variably,the algorithm is applicable for the design of FIR digital filters with different technical requirements in the frequency domain.A design example is employed to illustrate the efficiency of the algorithm.

An iterative algorithm for solving a class of matrix equations

In this paper, an iterative algorithm is presented to solve the Sylvester and Lyapunov matrix equations. By this iterative algorithm, for any initial matrix X1, a solution X＊ can be obtained within finite iteration steps in the absence of roundoff errors. Some examples illustrate that this algorithm is very efficient and better than that of [ 1 ] and [2].

Iterative algorithm for solutions to new system of generalized mixed implicit equilibrium

A new system of generalized mixed implicit equilibrium problems （SGMIEP） involving nonmonotone set-valued mappings is introduced and studied in real reflexive Banach spaces. First, an auxiliary mixed equilibrium problem （AMEP） is introduced. The existence and the uniqueness of the solutions to the AMEP are proved under quite mild assumptions without any coercive conditions. Next, by using the solution mapping of the AMEP, a system of generalized equation problems （SGEP） is considered, and its equivalence with the SGMIEP is shown. By using the SGEP, a new iterative algorithm for solving the SGMIEP is proposed and analyzed. The strong convergence of the iterative sequences generated by the algorithm is proved under suitable conditions. These results are new, which unify and generalize some recent results in this field.

On Iterative Algorithm and Perturbation Analysis for the Nonlinear Matrix Equation

In this study,an iterative algorithm is proposed to solve the nonlinear matrix equation X+A∗eXA=In.Explicit expressions for mixed and componentwise condition numbers with their upper bounds are derived to measure the sensitivity of the considered nonlinear matrix equation.Comparative analysis for the derived condition numbers and the proposed algorithm are presented.The proposed iterative algorithm reduces the number of iterations significantly when incorporated with exact line searches.Componentwise condition number seems more reliable to detect the sensitivity of the considered equation than mixed condition number as validated by numerical examples.

ON ITERATIVE ALGORITHMS FOR A CLASS OF NONLINEAR VARIATIONAL INEQUALITIES

In this paper we use the auxiliary principle technique to suggest and analyze novel and innovative iterative algorithms for a class of nonlinear variational inequalities. Several special cases, which can be obtained from our main results, are also discussed.

Improved gradient iterative algorithms for solving Lyapunov matrix equations

In this paper, an improved gradient iterative （GI） algorithm for solving the Lyapunov matrix equations is studied. Convergence of the improved method for any initial value is proved with some conditions. Compared with the GI algorithm, the improved algorithm reduces computational cost and storage. Finally, the algorithm is tested with GI several numerical examples.

Radar Imaging Based on Iterative Algorithms

It has long been realized that the problem of radar imaging is a special case of image reconstruction in which the data are incomplete and noisy. In other fields, iterative reconstruction algorithms have been used successfully to improve the image quality. This paper studies the application of iterative algorithms in radar imaging. A discrete model is first derived, and the iterative algorithms are then adapted to radar imaging. Although such algorithms are usually time consuming, this paper shows that, if the algorithms are appropriately simplified, it is possible to realize them even in real time. The efficiency of iterative algorithms is shown through computer simulations.

A projection-domain iterative algorithm for metal artifact reduction by minimizing the total-variation norm and the negative-pixel energy

Metal objects in X-ray computed tomography can cause severe artifacts.The state-of-the-art metal artifact reduction methods are in the sinogram inpainting category and are iterative methods.This paper proposes a projectiondomain algorithm to reduce the metal artifacts.In this algorithm,the unknowns are the metal-affected projections,while the objective function is set up in the image domain.The data fidelity term is not utilized in the objective function.The objective function of the proposed algorithm consists of two terms:the total variation of the metalremoved image and the energy of the negative-valued pixels in the image.After the metal-affected projections are modified,the final image is reconstructed via the filtered backprojection algorithm.The feasibility of the proposed algorithm has been verified by real experimental data.

A SIMPLE ITERATIVE ALGORITHM FOR MAXCUT

We propose a simple iterative(SI)algorithm for the maxcut problem through fully using an equivalent continuous formulation.It does not need rounding at all and has advantages that all subproblems have explicit analytic solutions,the cut values are monotonically updated and the iteration points converge to a local optima in finite steps via an appropriate subgradient selection.Numerical experiments on G-set demonstrate the performance.In particular,the ratios between the best cut values achieved by SI and those by some advanced combinatorial algorithms in[Ann.Oper.Res.,248(2017),365-403]are at least 0.986 and can be further improved to at least 0.997 by a preliminary attempt to break out of local optima.

Vibration Suppression for Active Magnetic Bearings Using Adaptive Filter with Iterative Search Algorithm

Active Magnetic Bearing(AMB) is a kind of electromagnetic support that makes the rotor movement frictionless and can suppress rotor vibration by controlling the magnetic force. The most common approach to restrain the rotor vibration in AMBs is to adopt a notch filter or adaptive filter in the AMB controller. However, these methods cannot obtain the precise amplitude and phase of the compensation current. Thus, they are not so effective in terms of suppressing the vibrations of the fundamental and other harmonic orders over the whole speed range. To improve the vibration suppression performance of AMBs,an adaptive filter based on Least Mean Square(LMS) is applied to extract the vibration signals from the rotor displacement signal. An Iterative Search Algorithm(ISA) is proposed in this paper to obtain the corresponding relationship between the compensation current and vibration signals. The ISA is responsible for searching the compensating amplitude and shifting phase online for the LMS filter, enabling the AMB controller to generate the corresponding compensation force for vibration suppression. The results of ISA are recorded to suppress vibration using the Look-Up Table(LUT) in variable speed range. Comprehensive simulations and experimental validations are carried out in fixed and variable speed range, and the results demonstrate that by employing the ISA, vibrations of the fundamental and other harmonic orders are suppressed effectively.

General A-P Iterative Algorithm in Shift-invariant Spaces

A general A-P iterative algorithm in a shift-invariant space is presented. We use the algorithm to show reconstruction of signals from weighted samples and also show that the general improved algorithm has better convergence rate than the existing one. An explicit estimate for a guaranteed rate of convergence is given.

Iterative Algorithm for Finding Approximate Solutions of a Class of Mixed Variational-like Inequalities

The purpose of this paper is to investigate the iterative algorithm for finding approximate solutions of a class of mixed variational-like inequalities in a real Hilbert space, where the iterative algorithm is presented by virtue of the auxiliary principle technique. On one hand, the existence of approximate solutions of this class of mixed variational-like inequalities is proven. On the other hand, it is shown that the approximate solutions converge strongly to the exact solution of this class of mixed variational-like inequalities.

Metasurfaces designed by a bidirectional deep neural network and iterative algorithm for generating quantitative field distributions

Metasurfaces,which are the two-dimensional counterparts of metamaterials,have demonstrated unprecedented capabilities to manipulate the wavefront of electromagnetic waves in a single flat device.Despite various advances in this field,the unique functionalities achieved by metasurfaces have come at the cost of the structural complexity,resulting in a time-consuming parameter sweep for the conventional metasurface design.Although artificial neural networks provide a flexible platform for significantly improving the design process,the current metasurface designs are restricted to generating qualitative field distributions.In this study,we demonstrate that by combining a tandem neural network and an iterative algorithm,the previous restriction of the design of metasurfaces can be overcome with quantitative field distributions.As proof-of-principle examples,metalenses predicted via the designed network architecture that possess multiple focal points with identical/orthogonal polarisation states,as well as accurate intensity ratios(quantitative field distributions),were numerically calculated and experimentally demonstrated.The unique and robust approach for the metasurface design will enable the acceleration of the development of devices with high-accuracy functionalities,which can be applied in imaging,detecting,and sensing.

An uplink power control algorithm using traditional iterative model for cognitive radio networks

Based on the analysis of the feature of cognitive radio networks, a relevant interference model was built. Cognitive users should consider especially the problem of interference with licensed users and satisfy the signal-to-interference noise ratio （SINR） requirement at the same time. According to different power thresholds, an approach was given to solve the problem of coexistence between licensed user and cognitive user in cognitive system. Then, an uplink distributed power control algorithm based on traditional iterative model was proposed. Convergence analysis of the algorithm in case of feasible systems was provided. Simulations show that this method can provide substantial power savings as compared with the power balancing algorithm while reducing the achieved SINR only slightly, since 6% S1NR loss can bring 23% power gain. Through further simulations, it can be concluded that the proposed solution has better effect as the noise power or system load increases.

Block Monotone Iterative Algorithms for Variational Inequalities with Nonlinear Operators

Some block iterative methods for solving variational inequalities with nonlinear operators are proposed. Monotone convergence of the algorithms is obtained. Some comparison theorems are also established. Compared with the research work in given by Pao in 1995 for nonlinear equations and research work in given by Zeng and Zhou in 2002 for elliptic variational inequalities, the algorithms proposed in this paper are independent of the boundedness of the derivatives of the nonlinear operator.