alternating direction
Recently Published Documents


TOTAL DOCUMENTS

1549
(FIVE YEARS 414)

H-INDEX

62
(FIVE YEARS 10)

2022 ◽  
Vol 14 (2) ◽  
pp. 383
Author(s):  
Xinxi Feng ◽  
Le Han ◽  
Le Dong

Recently, unmixing methods based on nonnegative tensor factorization have played an important role in the decomposition of hyperspectral mixed pixels. According to the spatial prior knowledge, there are many regularizations designed to improve the performance of unmixing algorithms, such as the total variation (TV) regularization. However, these methods mostly ignore the similar characteristics among different spectral bands. To solve this problem, this paper proposes a group sparse regularization that uses the weighted constraint of the L2,1 norm, which can not only explore the similar characteristics of the hyperspectral image in the spectral dimension, but also keep the data smooth characteristics in the spatial dimension. In summary, a non-negative tensor factorization framework based on weighted group sparsity constraint is proposed for hyperspectral images. In addition, an effective alternating direction method of multipliers (ADMM) algorithm is used to solve the algorithm proposed in this paper. Compared with the existing popular methods, experiments conducted on three real datasets fully demonstrate the effectiveness and advancement of the proposed method.


Axioms ◽  
2022 ◽  
Vol 11 (1) ◽  
pp. 23
Author(s):  
Eng Leong Tan

The leapfrog schemes have been developed for unconditionally stable alternating-direction implicit (ADI) finite-difference time-domain (FDTD) method, and recently the complying-divergence implicit (CDI) FDTD method. In this paper, the formulations from time-collocated to leapfrog fundamental schemes are presented for ADI and CDI FDTD methods. For the ADI FDTD method, the time-collocated fundamental schemes are implemented using implicit E-E and E-H update procedures, which comprise simple and concise right-hand sides (RHS) in their update equations. From the fundamental implicit E-H scheme, the leapfrog ADI FDTD method is formulated in conventional form, whose RHS are simplified into the leapfrog fundamental scheme with reduced operations and improved efficiency. For the CDI FDTD method, the time-collocated fundamental scheme is presented based on locally one-dimensional (LOD) FDTD method with complying divergence. The formulations from time-collocated to leapfrog schemes are provided, which result in the leapfrog fundamental scheme for CDI FDTD method. Based on their fundamental forms, further insights are given into the relations of leapfrog fundamental schemes for ADI and CDI FDTD methods. The time-collocated fundamental schemes require considerably fewer operations than all conventional ADI, LOD and leapfrog ADI FDTD methods, while the leapfrog fundamental schemes for ADI and CDI FDTD methods constitute the most efficient implicit FDTD schemes to date.


Author(s):  
De-Ren Han

AbstractRecently, alternating direction method of multipliers (ADMM) attracts much attentions from various fields and there are many variant versions tailored for different models. Moreover, its theoretical studies such as rate of convergence and extensions to nonconvex problems also achieve much progress. In this paper, we give a survey on some recent developments of ADMM and its variants.


Author(s):  
NV Borse ◽  
MA Sawant ◽  
SP Chippa

This study aims to address the complexities involved in determining the numerical solution of herringbone grooved journal bearing considering cavitation. A modification is made to the Reynolds’ equation to include the effect of cavitation as given by Elrod's cavitation algorithm. Grid transformation is performed to consider the effect of the inclined grooves. The partial differential equation is discretised using finite-difference method. Then, the solution of the resulting set of equations is determined by the alternating-direction implicit method and the pressure, load capacity and attitude angle are obtained. Time step (Δ t) and Bulk modulus have a significant impact on the convergence of the numerical solution incorporating Elrod's cavitation algorithm. Use of alternating-direction implicit method over point by point method like Gauss–Seidel is essential to obtain convergence. Load capacity of the herringbone grooved journal bearing rises with the rise in eccentricity ratio. As compared to the Reynolds boundary conditions, Elrod's model results into lower attitude angle for herringbone grooved journal bearing. Cavitation distribution for herringbone grooved journal bearing is much lower than that of plain journal bearing. The effect of variation of groove angle on the herringbone grooved journal bearing's load capacity, side leakage and friction parameter is also determined. A detailed discussion on the various complexities such as treatment at groove ridge boundaries; numerical oscillations; choice of time step and bulk modulus; and influence of compressibility in the Couette term in full film region in the numerical analysis of herringbone grooved journal bearing specifically considering cavitation is given in this work. Multiple methods to deal with the aforementioned complexities are examined and appropriate solutions are obtained.


2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Ran Gao ◽  
Li-Zhen Guo

The segmentation of weak boundary is still a difficult problem, especially sensitive to noise, which leads to the failure of segmentation. Based on the previous works, by adding the boundary indicator function with L 2,1 norm, a new convergent variational model is proposed. A novel strategy for the weak boundary image is presented. The existence of the minimizer for our model is given, by using the alternating direction method of multipliers (ADMMs) to solve the model. The experiments show that our new method is robust in segmentation of objects in a range of images with noise, low contrast, and direction.


Mathematics ◽  
2021 ◽  
Vol 9 (24) ◽  
pp. 3267
Author(s):  
Alexander Sukhinov ◽  
Valentina Sidoryakina

The initial boundary value problem for the 3D convection-diffusion equation corresponding to the mathematical model of suspended matter transport in coastal marine systems and extended shallow water bodies is considered. Convective and diffusive transport operators in horizontal and vertical directions for this type of problem have significantly different physical and spectral properties. In connection with the above, a two-dimensional–one-dimensional splitting scheme has been built—a three-dimensional analog of the Peaceman–Rachford alternating direction scheme, which is suitable for the operational suspension spread prediction in coastal systems. The paper has proved the theorem of stability solution with respect to the initial data and functions of the right side, in the case of time-independent operators in special energy norms determined by one of the splitting scheme operators. The accuracy has been investigated, which, as in the case of the Peaceman–Rachford scheme, with the special definition of boundary conditions on a fractional time step, is the value of the second order in dependency of time and spatial steps. The use of this approach makes it possible to obtain parallel algorithms for solving grid convection-diffusion equations which are economical in the sense of total time of problem solution on multiprocessor systems, which includes time for arithmetic operations realization and the one required to carry of information exchange between processors.


Author(s):  
Yumin Ma ◽  
Ting Li ◽  
Yongzhong Song ◽  
Xingju Cai

In this paper, we consider nonseparable convex minimization models with quadratic coupling terms arised in many practical applications. We use a majorized indefinite proximal alternating direction method of multipliers (iPADMM) to solve this model. The indefiniteness of proximal matrices allows the function we actually solved to be no longer the majorization of the original function in each subproblem. While the convergence still can be guaranteed and larger stepsize is permitted which can speed up convergence. For this model, we analyze the global convergence of majorized iPADMM with two different techniques and the sublinear convergence rate in the nonergodic sense. Numerical experiments illustrate the advantages of the indefinite proximal matrices over the positive definite or the semi-definite proximal matrices.


Sign in / Sign up

Export Citation Format

Share Document