Abstract
Currently the fixed-point iteration method with initial guess is officially recommended by the CIE MES2 system [CIE 191:2010] in order to compute the adaptation coefficient and the mesopic luminance However, recently, Gao et al. [Opt. Express 25, 18365 (2017)] and Shpak et al. [Lighting Res. Technol. 49, 111 (2017)] have numerically found that the fixed-point iteration method could be not convergent for large values of . Shpak et al. suspected that, to achieve convergence, the ratio cannot be greater than 17. In this paper, a theoretical consideration for the CIE MES2 system is given. Namely, it is shown that the ratio be smaller than a constant is a sufficient condition for the convergence of the fixed-point iteration method. In addition, a new initial guess strategy, achieving faster convergence, is proposed.
© 2018 Optical Society of America under the terms of the OSA Open Access Publishing Agreement
1. Introduction
The CIE MES2 system [1] was proposed in 2010 as an intermediate between the USP-system developed by Rea et al. [2] in 2004, and the Move-system developed by Goodman et al. [3] in 2007. In the MES2 system, the spectral luminance efficiency function in the mesopic range from to is denoted by , and defined as
where is a coefficient of adaptation in the range is a normalization constant such that attains a maximum value of and and are the CIE spectral luminous efficiency functions for photopic and scotopic visions, respectively. Hence the mesopic luminance , for a given light source with a spectral radiance , is given bywhereIf we let
and since and we haveMoreover, the mesopic luminance , and the parameter are related by
where the values for the parameters and adopted by CIE [1] areThus, if we let
then the coefficient of adaptation , defined by (4) and (5), should be also the solution of the equationRecently, Gao et al. [4] have shown that, with the values for and given by (6), the equation may have either no solution or more than one, and, in agreement with Shpak et al. [5], they have recommended that the values for the parameters and should be better replaced by
Gao et al. [4] have shown that, with the new values for and given by (8), the equation has a unique solution between and , when the following condition is satisfied:
Thus, in this paper we will use the values for and given by (8), together with the remaining equations of the CIE MES2 system.
Note first that and given by (8), also satisfy
Now from (4), we note that when we have and when we have Hence, for the continuity of the luminance scale, from scotopic via mesopic to photopic visions, we should have:
Henceforth, in this paper all luminance units () will be missed for simplicity.
Let
where is defined by (4). To compute the value satisfying the CIE [1] has recommended the iteration methodwith until ‘convergence’ is achieved. The term ‘convergence’ in this algorithm (14) means that the iteration process is stopped when two consecutive values and are close enough, i.e., the difference among them in absolute value is smaller than a prefixed small tolerance Therefore, when we havethe value is accepted as an approximation of the solution of the equationNote that, if the sequence generated by the iteration method (14), converges to , then we have
since is a continuous function.Hence, is a fixed point of the function and this is the reason this iteration method is also named in the literature [6] as fixed-point iteration.
It is clear that the function or the fixed-point iteration method, is dependent on both, and the ratio In this paper, the ratio will be denoted in an abbreviated form as i.e.,
Recently, Gao et al. [4] and Shpak et al. [5] have reported that the convergence of the fixed-point iteration method depends on the ratio and for large values of the method does not converge. Shpak et al. [5] suspected that, to achieve convergence, the ratio cannot be larger than 17. Since currently the fixed-point iteration method is officially recommended by the CIE MES2 system [1], and it may be also implemented in automatic devices, it is appropriate to provide a full theoretical consideration on the convergence of such method. This is the main goal of this paper.
2. Convergence analysis for fixed-point iteration method
We start quoting a result about a sufficient condition for the convergence of the fixed-point iteration method.
Lemma 1: (Fixed-Point Theorem [6, page 62, Chapter 2])
Let be a continuous function defined on such that for all . Suppose, in addition, that the derivative of exists on and there is a constant such that for all . Then, for any number in the sequence defined by
converges to the unique fixed point of the function in .Now, we provide another sufficient condition for the convergence of the fixed-point iteration method.
Theorem 1: Let be a monotonically increasing and continuous function defined on such that for all . Then, for any in the sequence defined by (18) converges to a fixed point in of the function .
Proof: It is obvious that . If then for all and is a fixed point of the function Now, suppose In this case, it can be shown that the sequence is monotonically increasing, and therefore has a limit . Due to the continuity of we have
and is a fixed point of If the sequence is monotonically decreasing, and we get the same conclusion.Now, from Theorem 1, we have:
Theorem 2: If then the fixed-point iteration method given by (14) is convergent.
Proof: First, we note that when the fixed-point iteration method (14) is convergent. In fact, when we have for any and therefore
Thus, for any we have for all Therefore, the sequence converges to which is the unique fixed point of in
Now, suppose that and let
It is easy to check that is given by
Since and and are positive for we have for all and therefore, is a monotonically increasing and continuous function on Moreover, since then and therefore i.e., for all And by Theorem 1, the fixed-point iteration method given by (14) is convergent.
We note that Lemma 1 cannot be applied to prove Theorem 2, since is greater than when and are sufficiently small.
Now, in order to investigate the convergence of the fixed-point iteration method when we need the second derivative of the function given by
whereThus, it is clear that both and are linear functions of and therefore is a function of the ratio i.e., Fig. 1 shows the variation of the function (vertical axis) with ratio (horizontal axis). The dotted vertical line corresponds to . It can be seen that when , we have that is negative, and approaches to when approaches from bellow to . However, when is positive and monotonically decreasing with respect to and approaches to when approaches from above to . Furthermore, it can be easily seen that
With the expression of given by (23), we have:
Theorem 3: If , then for If , then
Proof: Suppose that . Then, from (24), we have and . And from (23), it is obvious that if, and only if, , i.e., . Since , we have for
For , it is clear from (24) that and . Therefore, from (23), .
Now, suppose that . Then, from (24), we have and . And from (23), it is obvious that if and only if , i.e., . Since is a decreasing function of , as it can be easily shown, we have
and, again for
Finally, suppose . Then, from (24), we have and , and now, since is a decreasing function of , we get
Therefore, since we have for for and for and consequently is positive in , negative in , and equal zero when
By using Theorem 3 above, we can prove the following result about the derivative of the function given by (13).
Theorem 4: Let
If , then given by (22), is negative for Moreover, there exists a constant such that for
Proof: From (22), we have
where Therefore, if , it is obvious that for Moreover, from Theorem 3, if , we have for and therefore is an increasing function of Thus, for we haveFinally, from Theorem 3, if then is increasing in , and decreasing in Hence, we have
Figure 2 shows versus the ratio for . It is obvious that is an increasing function of the ratio It can also be checked that Since there exists such that Thus, from (31), we have, for
and the proof is concluded.Let be given by (13). Since we have
Note that with the values for and given by (8), we have and therefore when and when From Theorem 4, if then is a decreasing function of . Therefore, there exists depending on the ratio such that For it can be shown that
Figure 3 shows (solid curve), for some given ( in black, and in blue), versus between and . It is also shown (dotted line), and it can be seen that is less than for a given
Now, we can state the following result regarding the function .
Theorem 5: Suppose a fixed and . Then, we have:
Proof: Suppose that . Then, from Theorem 4, is a decreasing function on , and therefore
If then and for
If then and, since is a decreasing function on , there exists such that By solving the equation it can be found that is given by (35). Moreover, we have
Therefore, for any fixed is an increasing function of as shown by Fig. 3, where the solid black curve corresponds to and the solid blue curve corresponds to It can be seen that for we have For proving this, it is enough to show that since is an increasing function of If we define the function
then, is equivalent to It is obvious that Moreover, since and , we have Now, we want to show that is an increasing function of in the interval . Sinceit is clear that if, and only if,which is also equivalent toThe left-hand side of the above inequality is a constant, while the right-hand side depends on . If we let
then,where.Hence, is a decreasing function of in the interval , and increasing in the interval Furthermore, it can be verified that
Therefore, the inequality (40) is true for and consequently given by (37), is an increasing function of in the interval . Then, which is equivalent to and then, for which concludes the proof.
We are now ready to state another convergence theorem for the fixed-point iteration method when .
Theorem 6: Suppose a fixed and . Then, the fixed-point iteration method given by (14), is convergent for any when and for any when .
Proof: From Theorem 4, there exists a constant such that for Moreover, if from Theorem 5 we have for . Then, by using Lemma 1, the fixed-point iteration method given by (14) is convergent for any . In the case again from Theorem 5 we have for and according to Lemma 1, the fixed-point iteration method given by (14) is convergent for any .
Theorems 2 and 6 provide a sufficient condition for the convergence of the fixed-point iteration method (14), namely . However, the fixed-point iteration method may also be convergent when this condition fails, i.e., .
Moreover, in both Theorems 2 and 6, the convergence is guaranteed when choosing properly the initial value . CIE recommended the initial guess for the fixed-point iteration method, i.e., the middle point of the interval Gao et al. [4] proved that the function has a unique fixed point in which is equivalent to assert that the equation where is given by (7), has a unique solution in However, when Theorem 6 indicates that the initial guess should be in the interval to ensure the convergence of the fixed-point iteration method. It is well known that the performance of the iteration method depends on the initial guess . Therefore, if is chosen “close” to the fixed point then the number of iterations to get a good estimation of will be smaller. From the results presented in this paper, it follows that
The above information can help to choose a “better” initial guess , and will be discussed in the next section.
3. Performance of fixed-point iteration method with new initial strategy
We have shown that the fixed-point iteration method (14) is convergent for whenever a proper initial value is chosen. In order to test numerically this result, we have taken some values for from to namely that is a total number of values for Similarly, we have taken some values for the ratio from to namely and from to we have taken the values which make a total number of values for the ratio Therefore, we have considered cases for testing the performance of the fixed-point iteration method with the original initial guess (the current CIE MES2 method [1]), and also with a new initial strategy. Regarding the selected range of values for the ratio from 0.1 to 18.1, it must be remarked that, for most current conventional light sources, these values are low, in a range around 0.0-3.0 [7]. However, higher values, up to a maximum of around 73.0, which are associated to blue monochromatic lights, are also possible [5]. For example, Nizamoglu et al. [8] have reported values of 5.15 for nanocrystal hybridized LEDs, and previous researchers [4] have considered values up to 50, for theoretical light sources based on Hung et al. method [9]. The initial value in the new strategy, that we propose, is given by
where and are given by (34). We have fixed tolerance for the convergence, and have limited the number of iterations to in order to avoid the program running during a very long time.Figure 4 shows the contours with the number of iterations needed for the convergence of the fixed-point iteration method, using the initial value as recommended by CIE [1]. In cases, from the total of the convergence is obtained when computing less than iterations. In two cases, namely and and and have been necessary and iterations, respectively, for the convergence. And for and and and the convergence is not achieved after iterations.
Figure 5 shows the contours with the number of iterations needed for the convergence of the fixed-point iteration method, using as initial value in each case, the value provided by the new strategy proposed in (47). Now, in all cases under study, the convergence is obtained when computing less than iterations. This fact proves the validity of our convergence analysis. In addition, let and be the number of iterations needed for the convergence, when using and the initial value provided by (47), respectively. It has been found that only for cases, for cases, and for cases. Thus, with the proposed new initial strategy (47), the fixed-point iteration method converges faster than with the CIE recommended initial value [1] in the of the cases.
4. Conclusions
The MES2 system was recommended by CIE [1] to compute the mesopic luminance, using a fixed-point iteration method (see (14)). In this process of computation of the mesopic luminance, a numerical solution of a nonlinear equation is searched (see (7)). Shpak et al. [5] have proposed new values for the parameters and involved in that equation (see (8)). With these new values for and , Gao et al. [4] have shown that the nonlinear equation has a unique solution in , whenever a condition for and , given by (3), is satisfied (see (9)). However, Gao et al. [4] and Shpak et al. [5] have found that the fixed-point iteration method may be not convergent for large values of . Shpak et al. [5] pointed out that this ratio should not be larger than 17 in order to have convergence. In this paper a theoretical consideration on the convergence has been given, and it has been found that the fixed-point iteration method converges when using appropriate initial values, and the ratio is smaller than . For values of larger than , there is no guarantee for the convergence of the fixed-point iteration method. Values of the ratio for current light sources are usually lower than 3.0 [7], but Nizamoglu et al. [8] have reported higher values of 5.15 for nanocrystal hybridized LEDs. The theoretical upper limit for the ratio is around 73.0 [5]. Therefore, our current analyses considering sources with high values make sense, because we are proposing a valid CIE method for both current and future light sources. Moreover, for values of smaller than , a new strategy (47) for the choice of the initial value has been proposed. In many cases, this new strategy produces a remarkable reduction of the number of iterations needed to achieve convergence, compared when using as initial value, as currently recommended in CIE MES2 method [1].
Funding
National Natural Science Foundation of China (Grant numbers: 61575090, 61775169); Ministry of Economy and Competitiveness of Spain (Research projects: FIS2016-80983-P and MTM2014-60594-P), with contribution of the European Regional Development Fund (ERDF).
References
1. Commission Internationale de l’Éclairage (CIE), Recommended system for mesopic photometry based on visual performance, CIE 191:2010 (CIE Central Bureau, 2010).
2. M. S. Rea, J. D. Bullough, J. P. Freyssinier-Nova, and A. Bierman, “A proposed unified system of photometry,” Light. Res. Technol. 36(2), 85–111 (2004). [CrossRef]
3. T. Goodman, A. Forbes, H. Walkey, M. Eloholma, L. Halonen, J. Alferdinck, A. Freiding, P. Bodrogi, G. Várady, and A. Szalmas, “Mesopic visual efficiency IV: a model with relevance to night-time driving and other applications,” Light. Res. Technol. 39(4), 365–392 (2007). [CrossRef]
4. C. Gao, Y. Xu, Z. Wang, M. Melgosa, M. Pointer, M. R. Luo, K. Xiao, and C. Li, “Improved computation of the adaptation coefficient in the CIE system of mesopic photometry,” Opt. Express 25(15), 18365–18377 (2017). [CrossRef] [PubMed]
5. M. Shpak, P. Kärhä, and E. Ikonen, “Mathematical limitations of the CIE mesopic photometry system,” Light. Res. Technol. 49(1), 111–121 (2017). [CrossRef]
6. R. L. Burden and J. D. Faires, Numerical Analysis, 9th Edition (Brooks/Cole, Cengage Learning, 2011).
7. S. Fotios and Q. Yao, “The association between correlated colour temperature and scotopic/photopic ratio,” Light. Res. Technol., in press (2018).
8. S. Nizamoglu, T. Erdem, and H. V. Demir, “High scotopic/photopic ratio white-light-emitting diodes integrated with semiconductor nanophosphors of colloidal quantum dots,” Opt. Lett. 36(10), 1893–1895 (2011). [CrossRef] [PubMed]
9. P.-C. Hung and J. Y. Tsao, “Maximum white luminous efficacy of radiation versus color rendering index and color temperature: Exact results and a useful analytic expression,” J. Disp. Technol. 9(6), 405–412 (2013). [CrossRef]