• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.025 seconds

Large-Scale Phase Retrieval via Stochastic Reweighted Amplitude Flow

  • Xiao, Zhuolei;Zhang, Yerong;Yang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.11
    • /
    • pp.4355-4371
    • /
    • 2020
  • Phase retrieval, recovering a signal from phaseless measurements, is generally considered to be an NP-hard problem. This paper adopts an amplitude-based nonconvex optimization cost function to develop a new stochastic gradient algorithm, named stochastic reweighted phase retrieval (SRPR). SRPR is a stochastic gradient iteration algorithm, which runs in two stages: First, we use a truncated sample stochastic variance reduction algorithm to initialize the objective function. The second stage is the gradient refinement stage, which uses continuous updating of the amplitude-based stochastic weighted gradient algorithm to improve the initial estimate. Because of the stochastic method, each iteration of the two stages of SRPR involves only one equation. Therefore, SRPR is simple, scalable, and fast. Compared with the state-of-the-art phase retrieval algorithm, simulation results show that SRPR has a faster convergence speed and fewer magnitude-only measurements required to reconstruct the signal, under the real- or complex- cases.

A NEW ITERATION METHOD FOR FIXED POINT OF NONEXPANSIVE MAPPING IN UNIFORMLY CONVEX BANACH SPACE

  • Omprakash, Sahu;Amitabh, Banerjee;Niyati, Gurudwan
    • Korean Journal of Mathematics
    • /
    • v.30 no.4
    • /
    • pp.665-678
    • /
    • 2022
  • The aim of this paper is to introduce a new iterative process and show that our iteration scheme is faster than other existing iteration schemes with the help of numerical examples. Next, we have established convergence and stability results for the approximation of fixed points of the contractive-like mapping in the framework of uniformly convex Banach space. In addition, we have established some convergence results for the approximation of the fixed points of a nonexpansive mapping.

MORE PROPERTIES OF WEIGHTED BEREZIN TRANSFORM IN THE UNIT BALL OF ℂn

  • Lee, Jaesung
    • Korean Journal of Mathematics
    • /
    • v.30 no.3
    • /
    • pp.459-465
    • /
    • 2022
  • We exhibit various properties of the weighted Berezin operator Tα and its iteration Tkα on Lp(𝜏), where α > -1 and 𝜏 is the invariant measure on the complex unit ball Bn. Iterations of Tα on L1R(𝜏) the space of radial integrable functions have performed important roles in proving 𝓜-harmonicity of bounded functions with invariant mean value property. We show differences between the case of 1 < p < ∞ and p = 1, ∞ under the infinite iteration of Tα or the infinite summation of iterations, most of which are extensions or related assertions to the propositions of the previous results.

COMMON FIXED POINT THEOREMS FOR COMPLEX-VALUED MAPPINGS WITH APPLICATIONS

  • Maldar, Samet;Atalan, Yunus
    • Korean Journal of Mathematics
    • /
    • v.30 no.2
    • /
    • pp.205-229
    • /
    • 2022
  • The aim of this paper is to obtain some results which belong to fixed point theory such as strong convergence, rate of convergence, stability, and data dependence by using the new Jungck-type iteration method for a mapping defined in complex-valued Banach spaces. In addition, some of these results are supported by nontrivial numerical examples. Finally, it is shown that the sequence obtained from the new iteration method converges to the solution of the functional integral equation in complex-valued Banach spaces. The results obtained in this paper may be interpreted as a generalization and improvement of the previously known results.

A NEW CRITERION FOR SUBDIVISION ITERATION DETERMINATION OF GENERALIZED STRICTLY DIAGONALLY DOMINANT MATRICES

  • HUI SHI;XI CHEN;QING TUO;LE WU
    • Journal of Applied and Pure Mathematics
    • /
    • v.5 no.5_6
    • /
    • pp.303-313
    • /
    • 2023
  • Generalized strictly diagonally dominant matrices have a wide range of applications in matrix theory and practical applications, so it is of great theoretical and practical value to study their numerical determination methods. In this paper, we study the numerical determination of generalized strictly diagonally dominant matrices by using the properties of generalized strictly diagonally dominant matrices. We obtain a new criterion for subdivision iteration determination of the generalized strictly diagonally dominant matrices by subdividing the set of non-prevailing row indices and constructing new iteration factors for the set of predominant row indices, new elements of the positive diagonal factors are derived. Advantages are illustrated by numerical examples.

THE DYNAMICS OF EUROPEAN-STYLE OPTION PRICING IN THE FINANCIAL MARKET UTILIZING THE BLACK-SCHOLES MODEL WITH TWO ASSETS, SUPPORTED BY VARIATIONAL ITERATION TECHNIQUE

  • FAROOQ AHMED SHAH;TAYYAB ZAMIR;EHSAN UL HAQ;IQRA ABID
    • Journal of Applied and Pure Mathematics
    • /
    • v.6 no.3_4
    • /
    • pp.141-154
    • /
    • 2024
  • This article offers a thorough exploration of a modified Black-Scholes model featuring two assets. The determination of option prices is accomplished through the Black-Scholes partial differential equation, leveraging the variational iteration method. This approach represents a semi-analytical technique that incorporates the use of Lagrange multipliers. The Lagrange multiplier emerges as a beacon of efficiency, adeptly streamlining the computational intricacies, and elevating the model's efficacy to unprecedented heights. For better understanding of the presented system, a graphical and tabular interpretation is presented with the help of Maple software.

SWAT model calibration/validation using SWAT-CUP II: analysis for uncertainties of simulation run/iteration number (SWAT-CUP을 이용한 SWAT 모형 검·보정 II: 모의 실행 및 반복 횟수에 따른 불확실성 분석)

  • Yu, Jisoo;Noh, Joonwoo;Cho, Younghyun
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.5
    • /
    • pp.347-356
    • /
    • 2020
  • The main objective of the study is to propose the most efficient SWAT model calibration method using SWAT-CUP with less computing time and high performance. In order to achieve the goal, Case1-3 (250, 500, and 1,000 simulation runs) and Case4 (1,000 simulation runs in the first iteration and then 500 simulation runs for the following iterations) were defined to compare the results. When evaluating the values of the objective function, Case2 and Case3 reached the same value after the fourth iteration, and Case1 reached the closed value of Case2-3 after the eighth iteration. However, the final estimates of the parameters had different ranges in Cases1-3, and only the results of Case3 and Case4 converged similarly. Thus, it can be considered that the parameter calibration results are highly affected by the initial number of simulation runs. On the other hand, SWAT simulation results did not show the significant difference after the first iteration, unlike the parameter ranges. From the analysis results, we can conclude that the most suitable and effective method was to repeat one or two times of iterations with a sufficient number of simulation runs, as in Case4.

EXISTENCE AND ITERATION OF POSITIVE SOLUTION FOR A THREE-POINT BOUNDARY VALUE PROBLEM WITH A p-LAPLACIAN OPERATOR

  • Ma, De-Xiang
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.329-337
    • /
    • 2007
  • In the paper, we obtain the existence of positive solutions and establish a corresponding iterative scheme for BVPs $$\{^{\;(\phi_p(u'))'\;+\;q(t)f(t,u)=0,\;0\;<\;t\;<\;1,}_{\;u(0)\;-\;B(u'({\eta}))\;=\;0,\;u'(1)\;=\;0}$$ and $$\{^{\;(\phi_p(u'))'\;+\;q(t)f(t,u)=0,\;0\;<\;t\;<\;1,}_{\;u'(0)\;=\;0,\;u(1)+B(u'(\eta))\;=\;0.}$$. The main tool is the monotone iterative technique. Here, the coefficient q(t) may be singular at t = 0, 1.

WEAK CONVERGENCE TO COMMON FIXED POINTS OF COUNTABLE NONEXPANSIVE MAPPINGS AND ITS APPLICATIONS

  • Kimura, Yasunori;Takahashi, Wataru
    • Journal of the Korean Mathematical Society
    • /
    • v.38 no.6
    • /
    • pp.1275-1284
    • /
    • 2001
  • In this paper, we introduce an iteration generated by countable nonexpansive mappings and prove a weak convergence theorem which is connected with the feasibility problem. This result is used to solve the problem of finding a solution of the countable convex inequality system and the problem of finding a common fixed point for a commuting countable family of nonexpansive mappings.

  • PDF